| 名称 | 底层结构 | 线性安全 | 有序性 | 值唯一性 |
| Vector | 数组 | 安全 | 有 | 不 |
| HashTable | 数组+链表 | 安全 | 无 | 不为空，唯一 |
| LinkedList | 双向链表 | 不安全 | 有 | 不 |
| ArrayList | 数组 | 不安全 | 有 | 不 |
| HashSet | 数组+链表 | 不安全 | 无 | 唯一 |
| TreeSet | 红黑树 | 不安全 | 有 | 唯一 |
| HashMap | 数组+链表/红黑树 | 不安全 | 无 | key唯一 |
| TreeMap | 红黑树 | 不安全 | 有 | 不 |
| ConcurrentHashMap | 数组+链表/红黑树 | 安全 | 无 | 不 |
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
