本文共 288 字，大约阅读时间需要 1 分钟。
| 是否允许重复 | 是否拥有顺序 | 父类 | 底层结构 | |
|---|---|---|---|---|
| 数组 | TRUE | TRUE | —— | —— |
| ArrayList | TRUE | TRUE | List-Collection | 对象数组 |
| LinkedList | TRUE | TRUE | List-Collection | 双向循环链表 |
| HashSet | FALSE | FALSE | Set-Collection | HashMap |
| TreeSet | FALSE | FALSE | Set-Collection | 红黑树 |
| HashMap | TRUE(Value) | FALSE | Map | 数组+链表(红黑树) |
注：jdk1.8之后，HashMap如果链表长度大于阈值，底层会转为红黑树结构
转载地址：http://ofmmi.baihongyu.com/