请问set  map  以及 list 之间的区别，最好有代码

集合：集合分为Collection 和Map两大类，collection接口下的子类有List和Set，Map接口下的子类有HashMap和TreeMap

List：List集合下的子类包括，ArrayList，LinkedList和vector，List集合允许重复的元素，ArrayList和Vector的底层数据结构都是数组，
ArrayList是异步的，而Vector是同步的，LinkedList的底层数据结构是链表结构，它对集合内元素的增删效率要比前两者高，因为ArrayList
和Vector在增删元素时会把后面的元素一次向前或向后移动，而LinkedList的链表结构使它在增删时，直接将指针指向了之后或之前的元素。

Set:Set集合下的子类包括，HashSet和TreeSet，Set集合不允许重复的元素出现，保证集合元素唯一性的方法是通过元素的hashCode方法和
equals方法来完成的，当元素的hashCode值相同时，判断equals方法是否相同，如果两者都相同则判断为相同元素，如果hashCode的值不同则直接
认定元素不相同进行储存，这样提高元素比较的速度，HashSet的底层数据结构是哈希表，        TreeSet的底层数据结构是二叉树算法，TreeSet集合内的
元素可以进行自然顺序的排序。TreeSet集合中元素的排序是按照自然顺序排序的，如果元素不具备比较性，可以让元素实现Comparable接口，重写
compareTo方法让元素自身具备比较性，或者自定义一个比较器实现Comparator接口重写compare方法，然后将比较器作为参数传递给set集合让集合
具备比较性即可

Map：Map是一个双列集合，以键值对的形式存储元素，其中键是唯一的，键值是映射关系。HashMap底层数据结构是哈希表，可以允许有null键值
TreeMap底层数据结构是二叉树算法，可以对数组中的元素按自然顺序排序。Map在添加元素时如果储存的键相同时原来的值将被新值替换。如果要获
取Map集合内所有的元素就需要转换为Set集合，因为Map集合下没有迭代器。Map集合转Set集合的方式有两种，一种是keySet方式将Map中的key存入
Set集合中，迭代Set集合获取在通过key获取value值，另一种是entrySet方式，将Map集合下的键值对封装为对象传入Entry中，调用getKey和getValue
获取键和值

List 以特定次序来持有元素，可有重复元素。
Set 无法拥有重复元素,内部排序。如果想放入重复元素，需重写HashCode和equals方法
Map 保存key-value值，value可多值。

楼主你好！如果您的问题已经解决了，

请您把问题的未解决更改为已解决！

谢谢合作！

Set 无序，不可重复
List 有序，可重复
Map 键值对
Queuq  1.5新加 队列集合

List特点：元素有放入顺序，元素可重复
Map特点：元素按键值对存储，无放入顺序
Set特点：元素无放入顺序，元素不可重复

|--ArrayList
     |-- 数组结构，查询快，增删慢     --有序 可以重复
   |--LinkedList
     |-- 链表结构，查询慢，增删块   ,堆栈      --有序，可以重复
   | --HashSet
     |-- 哈希表结构，不重复元素            --无序，不重复
   |--TreeSet
     |-- 二叉树，存储的元素自然排序  --不重复
   |--HashMap
     |-- 哈希表结构，双列集合，不重复元素  --无序
   |--TreeMap
     |-- 红黑树结构，双列集合，存储的元素自然排序 --无重复

  什么时候用集合
    数据太多，用数组存储
    对象太多，用集合存储
  
  如果是这些对象经常频繁进行查找工作 ArrayList
  如果是这些对象经常频繁进行修改工作 LinkedList

  存储集合中的对象需要唯一吗，如果需要 HashSet
  存储集合中的对象需要唯一吗，需要排序吗 如果需要 TreeSet

  如果需要同时存储两个对象，一个键，一个值，必须Map集合

  实在不知道该用哪一个集合 ArrayList(使用频率最高)
  能用Map不要用Set ，Set底层调用的就是Map中的功能