java集合数据 【list(列表), set(集), map(映射)】 之list 和 set

List类型

1:  基础接口Collection，interaface List  extend Collection

2:  AbstractList  implements List

3:   综合关系 LinkedList/ArrayList -> AbstractList -> List -> Collection

4:  ArrayList的扩容机制，1.5倍扩容

Set类型

1:  基础接口Collection，interaface Set  extend Collection

2:  AbstractSet  implements Set

3:   综合关系 HashSet/TreeSet -> AbstractSet -> Set -> Collection

4: HashSet 扩容机制 2倍扩容，减少hash碰撞  (n - 1) & hash

Queue类型

1:  基础接口Collection，Queue  extend Collection

2:  AbstractQueue  implements Queue

3:  综合关系 DelayQueue/PriorityQueue  -> AbstractQueue -> Queue -> Collection

4:   库容 Double size if small; else grow by 50%