java的集合总结篇

java的集合

简化图

1. 首先集合类都位于java.util包下，Java集合类只要是由两个接口派生而出的：collection和Map。collection和Map这两个接口是集合框架的根接口，两个接口又包含了一些子接口和实现类
2. 集合接口：6个接口（短虚线表示），表示不同集合类型，是集合框架的基础。
3. 抽象类：5个抽象类（长虚线表示），对集合接口的部分实现。可扩展为自定义集合类。
4. 实现类：8个实现类（实线表示），对接口的具体实现。
5. collection接口是一组允许重复的对象。
6. Set接口继承Collection,集合元素不允许重复。
7. List接口继承Collection，允许重复，维护元素插入顺序。
8. Map接口是键-值对象，与Collection接口没有什么关系。
9. Set、List和Map可以看做集合的三大类:
   1. List集合是有序的集合，它里面的元素是可以重复，访问集合里面的元素可以让通过元素的索引进行访问
   2. Set集合是一个无序的集合，它里面的元素是不可以重复的，访问集合里面的元素也是根据元素本身来访问（也是不允许重复的原因）
   3. Map集合中保存key-value形式的元素，访问时只能根据key来访问value

总体分析

看上面的框架图，主干是Collection和Map。

1. Collection是个接口，是一个高度抽象的集合，它包含了集合的基本方法和属性。Collection包含List和Set两大分支。注意Map不是Collection的子接口，这个要牢记。
   1. List是一个有序的队列，每一个元素都有他的索引。第一个元素索引是0，List的实现类是LinkedList、ArrayList、Vector、Stack。
   2. Set是一个不允许有重复元素的集合。Set的实现类有HashSet和TreeSet。HashSet是依赖于HashMap的，就是HashSet是通过HashMap实现的。TreeSet是依赖于TreeMap，就是说TreeSet是通过TreeMap实现的。
2. Map是一个映射（除了类集，映射是一个存储关键字和值的管理或者说是关键字/值对的集合）接口，即key-value键值对。Map中的每一个元素包含一个“key”和“value”。AbstractMap是一个抽象类，它实现了Map接口的大部分API。而HashMap、TreeMap、WeakHashMAp都是继承于AbstractMap。Hashtable虽然继承于Dictionary，但是它实现了Map接口。
3. Iterator接口。他是集合的工具，既我们通常通过Iterator来遍历集合。我们说Collection依赖于Iterator，是因为Collection的实现类都要实现Iterator()函数，返回一个Iterator对象，ListIterator专门是为了遍历List而生的。
4. 再看Enumeration，它是JDK 1.0引入的抽象类。作用和Iterator一样，也是遍历集合；但是Enumeration的功能要比Iterator少。在上面的框图中，Enumeration只能在Hashtable, Vector, Stack中使用。
5. 最后，看Arrays和Collections。它们是操作数组、集合的两个工具类。

List接口

1. List接口继承于Collection接口，它可以定义一个允许重复的有序集合。因为List中的元素是有序的，所以我们可以通过使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。
2. List接口为Collection直接接口。List所代表的是有序的Collection，即它用某种特定的插入顺序来维护元素顺序。用户可以对列表中每个元素的插入位置进行精确地控制，同时可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。实现List接口的集合主要有：ArrayList、LinkedList、Vector、Stack。

ArrayList

1. 是一个动态数组
2. 扩容每次增打1.5倍（newLength=oldLength+(oldLength>>1)）扩容到旧的大小的1.5倍。
3. 如果我们明确所插入元素的多少，最好指定一个初始容量值，避免过多的进行扩容操作而浪费时间、效率。
4. 允许任何规则的元素插入包括null
5. size、isEmpty、get、set、iterator 和 listIterator 操作都以固定时间运行。add 操作以分摊的固定时间运行，也就是说，添加 n 个元素需要 O(n) 时间（由于要考虑到扩容，所以这不只是添加元素会带来分摊固定时间开销那样简单）
6. ArrayList擅长于随机访问。同时ArrayList是非同步的。
7. 插入效率底

LinkedList

1. 是一个双向链表

2. 除了ArrayList的基本操作还加了get，remove，insert方法在LinkedList的首部和尾部。

3. 由于实现方法的不同，LinkedList不能随机访问，它的所有操作都是按照双向链表的操作执行的。在列表中索引将从头或者结尾还是遍历列表（从靠近指定索引的一端）。这样做的好处就是可以通过较底的代价zaiList中进行插入和删除操作。

4. 与ArrayList一样，LinkedList也是非同步的。如果多个线程同时访问LinkedList时，测必须实现访问同步，一种解决方法就是在创建List时就构造一个同步的List：

 List list=Collections.synchronizedList(new LinkedList(...));

Vector

1. 于ArrayList相似，但是Vector是同步的，所以说Vector是一个线程安全的动态数组。他的操作与ArrayList几乎是一样的。

Stack

1. Stack继承自Vector，实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。基本的push和pop 方法，还有peek方法得到栈顶的元素，empty方法测试堆栈是否为空，search方法检测一个元素在堆栈中的位置。Stack刚创建后是空栈。

List的不同点

Set接口

HashSet

1. Set是一种不包含重复的元素的Collection，无序（这里说的无序是指：元素的插入顺序与输出的顺序不一致），即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。需要注意的是:虽然Set中元素没有顺序，但是元素在set中的位置是由该元素的HashCode决定的，其具体位置其实是固定的。

   1. 此外需要说明一点，在set接口中的不重复是有特殊要求的。

      举个例子：对象A和对象B是两个不同的对象，正常情况下它们是能够放入Set里面的，但是如果对象A和对象B都重写了hashcode和equals方法，并且重写后的hascode和equals方法是相同的话。那么A和B是不能同时放入Set集合中的，也就是说Set集合中的去重和对象放入对象的hashcode和equals方法直接相关。

      看下面例子：

      public class Test{
              
      public static void main(String[] args) {
              
           Set<String> set=new HashSet<String>(); 
           set.