| List | Set | Map | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| AttributeofAll | ArratList | LinkedList | Vector | HashSet | TreeSet | LinkedHashSet | HashMap | HashTable | LinkedHashMap | TreeMap |
| 数据结构 | 动态数组 | 链表结构，地址任意 | 动态数组 | 哈希表 | 二叉树 | 链表+哈希表 | 散列 | 散列 | 哈希表+链表 | 二叉树 |
| 优点 | 地址连续，索引速度快 | 新增删除新能好 | 实现同步，并发性好 | add、remove、contains方法 的时间复杂度为常量O(1) | 元素是可排序 | 保留了元素插入顺序，时间复杂度为O(1) | 定位元素时间复杂度平均能达到O(1) | 同步 | 可预知迭代顺序 | 根据其键的自然顺序进行排序 |
| 缺点 | 新增||删除性能差 | 索引设计指针移动性能较差 | 同步会损失部分性能 | 元素是无序的 | 但add、remove和contains方法的时间复杂度为O(log(n)) | 性能相对低 | 非同步 | 性能低 | 时间复杂度平均能达到O(log n) | |
| 是否同步 | no | no | yes | no | no | no | no | yes | no | no |
| 可否重复 | yes | yes | yes | no | no | no | yes | yes | yes | yes |
| 可否为null | yes | yes | yes | yes | no | no | yes | no | yes | yes |
| 初始大小 | 10 | 无 | 10 | 16 | 16 | 16 | 16 | 11 | 16 | 16 |
| 扩容因子 | 0.5 | 无（链表结构直接往后面添加） | 1 | 1 | 1 | 1 | 1 | 1+1 | 1 | 1 |
| 加载因子 | 1 | 无 | 1 | 0.75 | 0.75 | 0.75 | 0.75 | 0.75 | 0.75 | 0.75 |
文章来源: https://blog.csdn.net/lyly4413/article/details/87518600