北大青鸟JEE_.pptVIP

Version 3.0 * Version 3.0 * Version 3.0 集合框架 第一章 * 目标 集合框架的体系结构 集合类和接口 (源码网整理：) * 简介 集合 将多个元素组成一个单元的对象 用于存储、检索、操纵和传输数据 集合框架 提供用于管理对象集合的接口和类 包括接口、实现和算法 * 体系结构 用于操纵集合 Collection Set List SortedSet Map SortedMap * Collection接口 集合框架的根 通用方法 boolean contains(Object a) boolean equals(Object a) Iterator iterator() int size() void clear() boolean add(Object a) * Set接口 扩展Collection接口 不允许重复元素 对 add()、equals() 和 hashcode() 方法添加了限制 HashSet和TreeSet是Set的实现 * SortedSet接口 扩展了Set接口 元素按升序排序 重要异常 ClassCastException NullPointerException * List接口 2-1 具有顺序的集合 扩展了Collection接口 元素可以通过其整型下标访问 可以包含重复元素 * List接口 2-2 方法分类 定位方法 get()、set()、add()、remove()、addAll() 有哪些信誉好的足球投注网站方法 indexOf() 和 lastIndexOf() ListIterator方法 listIterator() 和 subList() * Map接口 将键映射至值的对象 每个键最多都只能映射至一个值 重要方法 基本操作 put()、get()、remove()、containsKey()、containsValue()、size() 和 isEmpty() 批操作 putAll() 和 clear() 集合视图 keySet()、values() 和 entrySet() * 实现 2-1 用于存储集合的实际数据对象 重要集合类 AbstractCollection类提供Collection接口的框架实现 AbstractList 类提供 List 接口的框架实现 AbstractSequentialList 类是 List 接口的实现 LinkedList 类提供多个方法，用于在列表开始处和结尾 处获得、删除和插入元素 * 实现 2-2 重要集合类（续） ArrayList 类是 List 接口的可变大小数组实现 AbstractSet 类提供 Set 接口的框架实现 HashSet 类为基本操作提供固定时间性能 TreeSet 类确保排序集将按元素升序 * 算法 3-1 Collections 类中的静态方法 用于排序、有哪些信誉好的足球投注网站、混排和数据操纵 方法的第一个参数是要执行操作的集合 重要异常 ClassCastException UnsupportedOperationException * 算法 3-2 class AlgorithmExample { public static void main(String args[]) { LinkedList link = new LinkedList(); link.add(new Integer(10)); link.add(new Integer(35)); link.add(new Integer(23)); link.add(new Integer(54)); link.add(new Integer(36)); Comparator cmp = Collections.reverseOrder(); Collections.sort(link, cmp); Iterator it = link.iterator(); System.out.println(逆序排序的列表为： ); while (it.hasNext()) { System.out.println(it.next()); } System.out.println(给定列表中的最大值为：+Collections.max(link)); System.out.println(给定列表中的最小值为：+Collections.min(link)); } } 多简单！ * 算法 3-3 演示算法