java集合

    java容器类类库可划分为两个不同的概念：Collection和Map。Collection是一个独立元素的序列，Map是一组键值对的对象。

    一、Collection

        1、List：List按插入的顺序保存元素，可分为ArrayList和LinkedList。ArrayList底层使用数组保存元素，其操作基本是对数组的操作，在查找元素方面有优势，但却不利于删除以及插入元素。LinkedList是链式存储的线性表，实质是双向链表，在删除及插入元素方面有优势，但却不利于查找元素。

        2、Set：Set保存的是不重复的元素，可分为HashSet、LinkedHashSet以及TreeSet。HashSet对于快速查找最优，使用的是散列函数。LinkedHashSet也使用了散列，但也使用了链表来按照 插入的顺序保存元素。TreeSet将元素存储在红-黑树数据结构中，存储在TreeSet中的应当是同一个类的对象。TreeSet有两种排序方式，自然排序以及定制排序，其中自然排序是默认的排序方式， 按升序排列，定制排序则需使用Comparator接口，实现Compara方法。

     二、Map

        Map用来存储键值对，可分为HashMap、LinkedHashMap、TreeMap。HashMap的存储结构是数组+链表+红黑树，其中红黑树是java8新加的，当链表长度超过8时。 链表 就转换为红黑树。HashMap用 hashcode 来 存储数据，大多数情况下能很快定位到它的位置，因而具有很快的访问速度。HashMap的数组是node数组，node实现了Map.Entry<K,V>接口。HashMap使用链地址法 来 解决 hash碰撞，使用key的hashCode()方法得到其hashCode值，再通过hash算法确定下标位置，当下标相同时，则出现了hash碰撞。inkedHashMap按照元素的插入顺序保存。TreeHashMap默认按升序保存，也可指定排序方式。