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 | |||||
缺点 | 删除插入效率低 | 查找更新效率低 | ||||||
操作方式 | 下标操作 | 操作开头和结尾 | 坐标和元素 | 键值 | 键值 |
Java集合知识点总结
最新推荐文章于 2024-08-16 23:47:01 发布