本文共 2075 字，大约阅读时间需要 6 分钟。

1.整体体系分为两个体系：

       一个是以Map接口为延伸 

       一个是以Collection接口延伸

1.1：Map接口向下延伸，又分为两大类

    一：HashMap（底层键值对：key：value）（线程不安全，同理效率高）（无序的）

    二：HashTable（底层键值对：key：value）（线程安全，同理效率低）（无序的）

    三：TreeMap（底层键值对：key：value）（线程不安全，同理效率高）（有序的）

    键值对 key不可以重复，value可以重复;

    为什么key不可以重复？因为在put存的时候它会存一份这个key的hashcode值，然后进行比较，不相同就存，相同就不存：

public V put(K key, V value) {    return putVal(hash(key), key, value, false, true);}

    HashMap（无序的）：

    TreeMap（有序的）：使用二叉排序树，插入方法如下，使用二分法插入到应该它在的位置去。需要key一定要有比较的方法，要么插入comparator比较器，要么key对象实现Comparator接口;

do {

parent = t;    cmp = cpr.compare(key, t.key);    if (cmp < 0)        t = t.left;    else if (cmp > 0)        t = t.right;    else        return t.setValue(value);} while (t != null);

        HashMap和HashTable的区别：HashMap线程不安全，HashTable线程安全，同理效率高低，HashMap的value允许为null，HashTable的Key和Value都不允许为null；

1.2：Collection接口向下延伸，又分为两大类

        一：List

                1：ArrayList（底层数组）（线程不安全，同理效率高）

                2：Vector（底层数组）（线程安全，和ArrayList差不多，方法前多了个synchronize关键字）

         3：LinkedList（底层链表）（线程不安全，同理效率高）

         List集合都是有序的，为什么有序？因为数组有下标（index），链表有前标后标（next，prev）;

         List集合都是允许重复的;

         ArrayList和LinkedList的比较：

            1.ArrayList查询快，增上慢（因为底层是数组，查询根据下标就可以了，增删的话如下：需要cope数组,如下ArrayList删除方法）

public E remove(int index) {    rangeCheck(index);    modCount++;    E oldValue = elementData(index);    int numMoved = size - index - 1;    if (numMoved > 0)        System.arraycopy(elementData, index+1, elementData, index,                         numMoved);    elementData[--size] = null; // clear to let GC do its work    return oldValue;}

                    1.LinkedList查询慢，增删快（因为底层是链表，链表查询需要前面查后面，个人见解是往后增加快，批量删除应该会比ArrayList快点，set方法应该不怎么快，也是进行查询后在进行修改，删除操作是查询当前链块儿的前面的值和后面的值，然后把前面的修改后指向后方，后面的修改为指向前方，也不知说的对不对，没试验过，删除操作具体如下：）

final E element = x.item;final Node
   
     next = x.next;final Node
    
      prev = x.prev;if (prev == null) {    first = next;} else {    prev.next = next;    x.prev = null;}if (next == null) {    last = prev;} else {    next.prev = prev;    x.next = null;}
    
   

        二：Set

                1：HashSet（底层HashMap）（线程不安全，同理效率高）

                2：TreeSet（底层TreeMap）（线程不安全，同理效率高）

         Set集合都是不允许重复的，因为底层是HashMap，add方法添加的时候实际上是Map添加的一个key：

public boolean add(E e) {    return map.put(e, PRESENT)==null;

}

转载地址：http://avxvi.baihongyu.com/