工作中常用到的集合有那些，他们的特性是什么？

不削皮的苹果

已于 2022-07-07 08:47:19 修改

阅读量243

点赞数

文章标签： java 学习

于 2022-07-06 22:43:09 首次发布

本文链接：https://blog.csdn.net/weixin_67680815/article/details/125649138

版权

本文详细介绍了Java集合框架中的List、Set和Map接口的主要实现类，如ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap以及LinkedHashMap的特点和常用操作。重点讨论了ArrayList的扩容机制、LinkedList的高效增删、HashSet的唯一性原理以及Map的键值对存储和遍历方式。

摘要由CSDN通过智能技术生成

List:有序（存入顺序和底层存储顺序一致），可重复，有索引

ArrayList：底层是数组，查询快，因为它查询的时候直接从底层数组根据下标获取的，和数组长度无关,这也是ArrayList的最大优点，但是ArrayList增删慢，因为每当插入或删除操作时对应的需要向前或向后的移动元素。当插入元素时需要判定是否需要扩容。扩容操作：创建一个新数组增加length 再将元素放入进去较为繁琐。

ArrayList在jdk8版本之前默认长度是10。而在jdk8版本的时候对ArrayList数组的默认长度进行了优化，将原来的默认长度10，改为了初始长度为0。当我们在首次添加元素，需要分配数组空间时，jdk自动帮我们进行了扩容操作，将初始数组长度扩容成了10，然后，把之前的数据拷贝到新建的数组。

LinkedList：是双向链表，没有初始化大小，也没有扩容的机制。LinkedList 基于链表的数据结构，地址是任意的，所以在开辟内存空间时，不需要等一个连续的地址，所以增删快效率高，对于新增和删除操作 add 和 remove，LinkedList 适用于要头尾操作或插入指定位置的场景，因为 LinkedList 要移动指针，所以查询操作性能比较低。

常用方法：

（1）add(E): 往集合中添加一个元素

（2）add(index,E): 把元素添加到指定的位置, 原来的内元素会被挤到后面

（3&