第十一篇.集合.pptx

集合 NIIT培训 铸就辉煌IT人生 目标： 列表（List） 集（Set） 映射（Map） 其它相关API 泛型 为什么使用集合框架 学员1 学员20 如何存储每天的新闻信息？ 如果并不知道程序运行时会需要多少对象，或者需要更复杂方式存储对象——可以使用Java集合框架 一维数组 新闻1 …… 新闻N 每天的新闻总数不确定，太少浪费空间，太多空间不足 存储一个班学员信息，假定一个班容纳20名学员 Java集合框架包含的内容(1) 1 接口 Collection List Map 2 具体类 ArrayList LinkedList HashMap 3 算法 Java集合框架为我们提供了一套性能优良、使用方便的接口和类，它们位于java.util包中 我们不必再重新发明轮子，只需学会如何使用它们，就可处理实际应用中问题 Collections 提供了对集合进行排序、 遍历等多种算法实现 Set TreeSet HashSet TreeMap Java集合框架包含的内容(2) Collection 接口存储一组不唯一，无序的对象 List 接口存储一组不唯一，有序（插入顺序）的对象 Set 接口存储一组唯一，无序的对象 Map接口存储一组键值对象，提供key到value的映射 Collection List Map Set List接口常用方法 List接口的实现类 ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和随机访问元素的效率比较高 LinkedList采用链表存储方式。插入、删除元素时效率比较高 List ArrayList LinkedList ArrayList集合类 java.util.ArrayList类实现了List 接口，用于表述长度可变的数组列表。 ArrayList列表允许元素取值为null。除实现了List 接口定义的所有功能外，还提供了一些方法来操作列表容量的大小，相关方法包括： public ArrayList() public ArrayList(int initialCapacity) public void ensureCapacity(int minCapacity) public void trimToSize() LinkedList集合类 LinkedList的特殊方法 Map接口(1) 建立国家英文简称和中文全名间的键值映射，并通过key对value进行操作，应该如何实现数据的存储和操作呢？ Map接口专门处理键值映射数据的存储，可以根据键实现对值的操作 最常用的实现类是HashMap Map接口(2) Map接口常用方法 集合类对比 Vector和ArrayList的异同 实现原理相同，功能相同，很多情况下可以互用 两者的主要区别如下 Vector线程安全，ArrayList重速度轻安全，线程非安全 长度需增长时，Vector默认增长一倍，ArrayList增长50% Hashtable和HashMap的异同 实现原理相同，功能相同，在很多情况下可以互用 两者的主要区别如下 Hashtable继承Dictionary类，HashMap实现Map接口 Hashtable线程安全，HashMap线程非安全 Hashtable不允许null值，HashMap允许null值 迭代器Iterator 如何遍历List集合呢？ 方法1：通过for循环和get()方法配合实现遍历 方法2：通过迭代器Iterator实现遍历 所有集合接口和类都没有提供相应遍历方法，而是由Iterator实现集合遍历 Collection 接口的iterate()方法返回一个Iterator，然后通过Iterator接口的两个方法可实现遍历 boolean hasNext(): 判断是否存在另一个可访问的元素 Object next(): 返回要访问的下一个元素 Collections类 java.util.Collections类中定义了多种集合操作方法，实现了对集合元素的排序、取极值、批量拷贝、集合结构转换、循环移位以及匹配性检查等功能。 主要方法： 􀂃 public static void sort(List list) 􀂃 public static void reverse(List list) 􀂃 public static void shuffle(List list) 􀂃 public static void copy(List dest, List src) 􀂃 public static ArrayList list(Enumeration e) 􀂃 public static int frequency(Collection c, Object o)