线性表，链表，哈希表

1、ArrayList 和Vector是采用数组方式存储数据，查询数据快插入数据慢
   ArrayList线程不安全，增长50%。Vector线程安全，增长100%。
   List list = Collections.synchronizedList(new LinkedList(...)) 实现同步机制
  
  
2、LinkedList使用双向链表实现存储，插入数度较快查询数据慢。

Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap

3、Hashmap实际上是一个数组和链表的结合体（在数据结构中，一般称之为“链表散列“）

3.1、hash算法：需要根据key的hash值来求得对应数组中的位置，然后通过key的equals方法在对应位置的链表中找到需要的元素。

3.2、数组长度为2的n次幂：首先算得key得hashcode值，然后跟数组的长度-1做一次“与”运算（&）。
            当数组长度为2的n次幂的时候，不同的key算得得index相同的几率较小，那么数据在数组上分布就比较均匀。
       存储大容量数据的时候，最好预先指定hashmap的size为2的整数次幂次方

3.3、扩容：hashmap中的元素个数超过数组大小*loadFactor时，就会进行数组扩容。
       原数组中的数据必须重新计算其在新数组中的位置，并放进去，最消耗性能。