记录一下常用集合list、map、set的区别

这里只记录一下我们常使用的区别联系哈，

1.总体来说

List和Set：存储单列数据的集合，Map：存储键值对这样的双列数据的集合；

2.细说

List:存储的数据是有顺序的，并且值允许重复
Set:存储的数据是无顺序的，并且不允许重复
Map:存储的数据是无序的，它的键是不允许重复的，但是值是允许重复的

3.常用的实现类

注：只记录常用的
List:
1.ArrayList:基于数组实现，非线程安全，效率高，增删慢，查找快

Set:
1.HashSet:不允许集合中有重复的值，使用该方式时需要重写 equals()和 hash Code()方法

Map:
1.HashMap:基于 hash 表的 Map 接口实现，非线程安全，高效，支持 null 值和 null