Java基础集合collection及map.docVIP

本讲内容：集合 collection 讲集合collection之前，我们先分清三个概念： 1. collection 集合，用来表示任何一种数据结构 2. Collection 集合接口，指的是 java.util.Collection接口，是 Set、List 和 Queue 接口的超类接口 3. 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 我们这里说的集合指的是小写的collection，集合有4种基本形式，其中前三种的父接口是Collection。 1. List 关注事物的索引列表 2. Set 关注事物的唯一性 3. Queue 关注事物被处理时的顺序 4. 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) 返回一个包含所有对象的指定类型的数组 二、几个比较重要的接口和类简介 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 当不希望集合中有重复值，并且希望按照元素的自然顺序进行排序时可以采用此类。（自然顺序意思是某种和插入顺序无关，而是和元素本身的内容和特质有关的排序方式，譬如“abc”排在“abd”前面。） 3、Queue接口 Queue用于保存将要执行的任务列表。 LinkedList 同样实现了Queue接口，可以实现先进先出的队列。 4、Map接口 Map关心的是唯一的标识符。他将唯一的键映射到某个元素。当然键和值都是对象。 HashMap 当需要键值对表示，又不关心顺序时可采用HashMap。 Hashtable 注意Hashtable中的t是小写的，它是HashMap的线程安全版本，现在已经很少使用。 LinkedHashMap 当需要键值对，并且关心插入顺序时可采用它。 TreeMap 当需要键值对，并关心元素的自然排序时可采用它。 三、ArrayList的使用 ArrayList是一个可变长的数组实现，读取效率很高，是最常用的集合类型。 ArrayList的创建 ListString list = new ArrayListString(); 上面的代码定