集合List、Set、Map（无废话版）

徐妞你在干啥嘞

已于 2022-08-18 13:34:13 修改

阅读量123

点赞数 1

文章标签：数据结构 java 链表

于 2022-08-18 13:25:54 首次发布

本文链接：https://blog.csdn.net/gwpdwgw/article/details/126403729

版权

本文介绍了Java集合框架中的List、Set和Map的结构特点和相关实现类。List接口的ArrayList、LinkedList和Vector各有优劣，其中ArrayList查询快，LinkedList增删快。Set接口的HashSet、TreeSet和LinkedHashSet保证数据唯一性，其中LinkedHashSet按插入顺序遍历。Map接口的HashMap、LinkedHashMap、TreeMap、WeakHashMap、ConcurrentHashMap和IdentityHashMap提供了不同的功能，如HashMap提供快速查找，TreeMap保持排序，ConcurrentHashMap保证线程安全。

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

如果无产阶级不能发出自己的声音，他们就会被社会遗忘。

一、结构特点

List、Set是存储单列的数据集合，都继承于Collection接口。

Map是存储键值对这样的双列集合的数据，是个独立的接口。

List中存储的数据是有序的，可以是重复的。

Map中存储的数据是无序的，他的键是不允许重复的，值是可以重复的。

Set中存储的数据是无序的，不可重复的。

二、相关的实现类

List的接口有三个实现类

ArrayList——优点：底层的数据结构是数组，查询快，增删慢。缺点：线程不安全（不考虑线程安全的情况下，用ArrayList效率是最高的）
LinkedList——优点：底层数据结构是链表，增删快，查询慢。缺点：线程不安全。
Vector——优点：底层数据结构是数组，查询快，增删慢。线程安全。缺点：效率低。

Set接口有三个实现类

HashSet——为快速查找而设计的的Set，依赖hashCode()和equals()方法保证元素的唯一性，如果没有其他限制，这就是我们的默认选择，因为他对速度做出了优化。
TreeSet——保证元素处于排序状态，底层为树结构，元素必须实现Comparable接口。
LinkedHashSet——具有HashSet的查询速度，内部使用链表维护元素的顺序（插入次序）在使用迭代器遍历Set时，结果会按照元素的插入的次序显示，元素也必须定义为hashCode()方法。

Map接口有6个实现类

HashMap——基于散列表的实现(取代了Hashtable)。插入和查询"键值对"的开销是固定的。可以通过构造器设置容量和负载因子，以调整容器性能。
LinkedHashMap——类似于HashMap，但是迭代遍历他时，取得的"键值对"的顺序是其插入次序，或是最近最少使用的（LRU）的次序。只比HashMap慢一点；而在迭代访问时反而更快，因为他使用链表维护内部次序。
TreeMap——是SortedMap现阶段的唯一实现。基于红黑树实现。查看"键"或者"键值对"时，他们会被排序（次序由Comparable或Comparator j决定）。TreeMap的特点在于，所得到的结果是经过排序的。
WeakHashMap——弱键（weak key）映射，允许释放映射所指的对象；这是为解决某类特殊问题而设计的。如果映射之外没有引用指向某个"键"，则此"键"可以被垃圾回收器回收。
ConcurrentHashMap——一种线程安全的Map。
IdentityHashMap——使用"=="代替"equals()"对键进行比较的散列映射，专门解决特殊问题而设计出的。