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时,就会进行数组扩容。
原数组中的数据必须重新计算其在新数组中的位置,并放进去,最消耗性能。