是否允许重复 | 是否拥有顺序 | 父类 | 底层结构 | |
---|---|---|---|---|
数组 | 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如果链表长度大于阈值,底层会转为红黑树结构