Java集合知识点总结
| ArrayList | LinkedList | LinkedHashSet | HashSet | TreeSet | HashTable | HashMap | TreeMap | |
|---|---|---|---|---|---|---|---|---|
| 是否有序 | 有序 | 有序 | 有序 | 无序 | 自然排序（Comparator）进行排序，默认升序使用的是重写comparTo方法 | 无序 | 无序 | 自动排序 |
| 元素是否为空 | 可为null | 可为null | 不允许 | 可为null | 不允许 | 键允许值不允许 | 不允许 | |
| 元素是否重复 | 重复 | 重复 | 不重复（可去重） | 不重复（可去重） | 不重复（可去重） | 不重复（可去重） | 不重复（可去重） | 不重复（可去重） |
| 操作效率 | 查询更新效率高 | 插入，删除效率高 | 存取速度快 | 性能比HashSet稍差 | 效率比HashMap低 | 通过哈希表内部映射关系快速查找 | 添加删除定位映射关系性能比HashMap稍差 | |
| 底层实现 | 数组 | 链表实现 | Linked | hash | TreeMap(红黑二叉树)平行二叉树 | 数组+链表+红黑树 | 红黑树(平衡二叉树的一种） | |
| 扩容原理 | 扩大到原来的1.5倍 | 头尾插入 | 0.75扩容原来的2倍（可修改） | 0.75扩容原来的2倍（可修改） | ||||
| 默认长度 | 10 | 16 | 16 | |||||
| 缺点 | 删除插入效率低 | 查找更新效率低 | ||||||
| 操作方式 | 下标操作 | 操作开头和结尾 | 坐标和元素 | 键值 | 键值 |