ava集合类总结.docVIP

本讲内容：集合 collection 讲集合collection之前，我们先分清三个概念： colection 集合，可用来任何对象的一种数据结构 Collection 集合接口，指的是 java.util.Collection接口，是 Set、List 和 Queue 接口的超类接口 Collections 集合工具类，指的是 java.util.Collections 类。 SCJP考试要求了解的接口有：Collection , Set , SortedSet , List , Map , SortedMap , Queue , NavigableSet , NavigableMap, 还有一个 Iterator 接口也是必须了解的。 SCJP考试要求了解的类有： HashMap , Hashtable ,TreeMap , LinkedHashMap , HashSet , LinkedHashSet ,TreeSet , ArrayList , Vector , LinkedList , PriorityQueuee , Collections , Arrays 下面给出一个集合之间的关系图：  上图中加粗线的ArrayList 和 HashMap 是我们重点讲解的对象。下面这张图看起来层级结构更清晰些。 我们这里说的集合指的是小写的collection，集合有4种基本形式，其中前三种的父接口是Collection。 List 关注事物的索引列表 Set 关注事物的唯一性 Queue 关注事物被处理时的顺序 Map 关注事物的映射和键值的唯一性 一、Collection 接口 Collection接口是 Set 、List 和 Queue 接口的父接口，提供了多数集合常用的方法声明，包括 add()、remove()、contains() 、size() 、iterator() 等。 add(E e) 将指定对象添加到集合中 remove(Object o) 将指定的对象从集合中移除，移除成功返回true,不成功返回false contains(Object o) 查看该集合中是否包含指定的对象，包含返回true,不包含返回flase size() 返回集合中存放的对象的个数。返回值为int clear() 移除该集合中的所有对象，清空该集合。 iterator() 返回一个包含所有对象的iterator对象，用来循环遍历 toArray() 返回一个包含所有对象的数组,类型是Object toArray(T[] t) 返回一个包含所有对象的指定类型的数组 我们在这里只举一个把集合转成数组的例子，因为Collection本身是个接口所以，我们用它的实现类ArrayList做这个例子： 例子package edu.xjfu; import java.util.ArrayList; import java.util.Collection; public class CollectionTest { public static void main(String[] args) { String a = a, b = b, c = c; Collection list = new ArrayList(); list.add(a); list.add(b); list.add(c); String[] array = (String[]) list.toArray(new String[1]); for (String s : array) { System.out.println(s); } } } 二、几个比较重要的接口和类简介 1、List接口 List 关心的是索引，与其他集合相比，List特有的就是和索引相关的一些方法：get(int index) 、 add(int index, Object o) 、 indexOf(Object o) 。 ArrayList 可以将它理解成一个可增长的数组，它提供快速迭代和快速随机访问的能力。 LinkedList 中的元素之间是双链接的，当需要快速插入和删除时LinkedList成为List中的不二选择。 Vector 是ArrayList的线程安全版本，性能比ArrayList要低，现在已经很少使用 2、Set接口 Set关心唯一性，它不允许重复。 HashSet 当不希望集合中有重复值，并且不关心元素之间的顺序时可以使用此类。 LinkedHashset 当不希望集合中有重复值，并且希望按照元素的插入顺序进行迭代遍历时可采用此类。 TreeSet 当不希望集合中有重复值，并且希望按照元素的自然顺序进行排