List、Map和Set的区别

1.结构特点

List	Map	Set
存储单列数据的集合	存储键和值的双列数据的集合	存储单列数据的集合
存储的数据有顺序并可重复	存储的数据没有顺序，键不能重复，但值可以重复	存储的数据没有顺序，不允许有重复

 

 

 

 

 

2.实现类

List接口有三个实现类：

LinkedList	ArrayList	Vector
内存散乱	基于数组实现	基于数组实现
增删快，查找慢	线程不安全	线程不安全
	利于索引，不便插删	效率低

 

 

 

 

 

Map接口有三个实现类：

HashMap	HashTable	LinkedHashMap
基于hash表的Map接口实现	线程安全	HashMap的子类
线程不安全	低效	保存记录的插入顺序
高效	不支持null值和null键

 

 

 

 

 

Set接口有两个实现类：

HashSet	LinkedHashSet
底层由HashMap实现	继承HashSet同时基于LinkedHashMap实现
不允许集合中有重复的值	底层使用的是LinkedHashMap

 

 

 

 

3.区别

List集合中对象按照索引位置排序，可以有重复的对象，允许按照对象在集合中的索引位置检索对象，例如通过list.get(i)来获取集合中的元素；Map中的每一个元素包括一个键和一个值，成对出现，键对象不可以重复，值可以重复；Set集合中的对象不按照特定的方式进行排序，并且没有重复的对象，但它的实现类能对集合中的对象按照特定的方式排序，例如TreeSet可以按照默认的方式排序，也可以实现Java.utilComparator<Type>接口来自定义排序方式。