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

list和set的区别：

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

 

 

具体解释：

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

LinkedList:

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

ArrayList:顺序表如下。

1

2

3

4

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

一、实现方式

HashSet：HashSet是哈希表实现的。

TreeSet：TreeSet是二叉树实现的。

二、数据是否有序