Java面试题三大集合：List、Map、Set的区别与联系？

Java面试题目中，三大集合：List、Map、Set的区别与联系？

一，结构特点：

• 1， List和Set是存储单列数据的集合，Map是存储键值对的双列数据的集合；
• 2，List中存储的数据是有顺序的，并且值允许重复；
  Map中存储的数据是无序的，它的键是不允许重复的，但是值是允许重复的；
  Set中存储的数据是无顺序的，并且不允许重复，但元素在集合中的位置是由元素的hashcode决定，即位置是固定的（Set集合是根据hashcode来进行数据存储的，所以位置是固定的，但是这个位置不是用户可以控制的，所以对于用户来说set中的元素还是无序的）。

二，实现类：

• List接口有三个实现类：
  1、LinkedList
  基于链表实现，链表内存是散列的，增删快，查找慢；
  2、 ArrayList
  基于数组实现，非线程安全，效率高，增删慢，查找快；
  3、Vector
  基于数组实现，线程安全，效率低，增删慢，查找慢；
• Map接口有四个实现类：
  1、HashMap
  基于 hash 表的 Map 接口实现，非线程安全，高效，支持 null 值和 null 键；
  2、HashTable
  线程安全，低效，不支持 null 值和 null 键；
  3、Link