(一)List
1.ArrayList
(1)由数组实现,transient Object []=elementData
(2)使用无参构造时elementData初始容量为0,第一次扩容为10,再次扩容为原来的1.5倍
(3)线程不安全,遍历效率较高
2.Vector
(1)和ArrayList基本相同
(2)使用无参构造时elementData初始容量为0,第一次扩容为10,再次扩容为原来的2倍
(3)Vector线程安全,有同步互斥操作,性能不如ArrayList
3.LinkList
(1)由双向链表实现,其中有两个属性frist、last分别指向首节点和和尾节点,每个Node节点中有pre、next、item,pre指向前一个,next指向后一个,最终实现双向链表
(2)线程不安全
遍历方式:可用for循环、增强for循环、迭代器。LinkList只能用迭代器,用下标可能抛异
(二)Set
1.HashSet
(1)底层为HashMap数据结构即为数组+链表+红黑树
(2)扩容机制:第一次添加元素,table数组扩容到16,达到0.75f*16 再次扩容
(3)去重机制:添加一个元素时,先得到hash值,再转成索引值,找到存放数据表table位置,看索引位置是否存放其他值,没有则添加,有则调用eaquls方法比较是否真正相等,相等则放弃添加,不相等则添加。
(4)链表树化条件:一条链上的元素超过8个,且table表的大小大于64,否则依然是数组扩容
(5)线程不安全
2.LinkHashSet(HashSet子类)
(1)底层数据结构为数组+双链表
(2)双向链表能保证插入顺序与遍历顺序一致
3.TreeSet
(1)使用TreeSet的构造方法可用传入一个comparator比较器重写compare方法进行排序
(三)Map
1.HashMap
(1)底层数据结构为数组+链表+红黑树
(2)扩容机制:第一次添加元素,table数组扩容到16,达到0.75f*16 再次扩容
(3)线程不安全
2.HashTable
(1)数据结构为数组+链表
(2)Hashtable默认的初始大小为11,之后每次扩充,容量变为原来的2n+1
(3)线程安全,不允许k和v为null
3.TreeMap
(1)使用TreeSet的构造方法可用传入一个comparator比较器重写compare方法进行排序