List和Set以及map的区别（图解）

忘是亡心i 2023-02-11 04:47 4阅读 0赞

### list和set的区别： ###

如下图所示：list中可以有重复元素，set中不可以。

###  ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ_size_16_color_FFFFFF_t_70][]

具体解释：

### 1.list：ArrayList和LinkedList是我们常用的数据结构，它们都是线性表，ArrayList是顺序存储的线性表，LinkedList是链式存储的线性表。 ###

LinkedList:

LinkedList是一个双向链表, 当数据量很大或者操作很频繁的情况下，添加和删除元素时具有比ArrayList更好的性能。但在元素的查询和修改方面要弱于ArrayList。

![20200521215645671.png][]

ArrayList:顺序表如下。

### 2.set：HashSet和TreeSet的区别两者主要在实现方式、数据是否有序以及是否可以放入null值等三方面存在区别。 ###

一、实现方式

HashSet：HashSet是哈希表实现的。

TreeSet：TreeSet是二叉树实现的。

二、数据是否有序

HashSet：HashSet中的数据是无序的。

TreeSet：Treeset中的数据是自动排好序的。

三、是否可以放入null值

HashSet：可以放入null，但只能放入一个null。

TreeSet：不允许放入null值。

**LinkedHashSet是具有可预知迭代顺序的Set接口的哈希表和链接列表实现。此实现与HashSet的不同之处在于，后者维护着一个运行于所有条目的双向链表。此链接列表定义了迭代顺序，该迭代顺序可为插入顺序或是访问顺序（同LinkedHashMap）**。

### 2.map ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ_size_16_color_FFFFFF_t_70 1][]

区别：

HashMap不是线程安全的，HashTable是线程安全。

HashMap允许空（null）的键和值（key），HashTable则不允许。

HashMap性能优于Hashtable。

Map

1.Map是一个以键值对存储的接口。Map下有两个具体的实现，分别是HashMap和HashTable.

2.HashMap是线程非安全的，HashTable是线程安全的，所以HashMap的效率高于HashTable.

3.HashMap允许键或值为空，而HashTable不允许键或值为空.

**HashMap、Treemap两种常规Map性能**

HashMap：适用于在Map中插入、删除和定位元素。

Treemap：适用于按自然顺序或自定义顺序遍历键(key)。

**总结**：HashMap通常比TreeMap快一点(树和哈希表的数据结构使然)，建议多使用HashMap，在需要排序的Map时候才用TreeMap。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200521213650988.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ==,size_16,color_FFFFFF,t_70
[20200521215645671.png]: https://img-blog.csdnimg.cn/20200521215645671.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200521214614725.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ==,size_16,color_FFFFFF,t_70