list set map 在什么情况下选择哪个，是我比较头痛的地方。可以举出几种情况，然后给出对应的集合对象吗？

1. List特点：元素有放入顺序，元素可重复
   
2. Map特点：元素按键值对存储，无放入顺序
   
3. Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的）
   
4. 
   
5. List接口有三个实现类：LinkedList，ArrayList，Vector
   
6.      LinkedList：底层基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快，查找慢
   
7.      ArrayList和Vector的区别：ArrayList是非线程安全的，效率高；Vector是基于线程安全的，效率低
   
8. 
   
9. Set接口有两个实现类：HashSet(底层由HashMap实现)，LinkedHashSet
   
10.     SortedSet接口有一个实现类：TreeSet（底层由平衡二叉树实现）
    
11.    Query接口有一个实现类：LinkList
    
12. Map接口有三个实现类：HashMap，HashTable，LinkeHashMap
    
13.    HashMap非线程安全，高效，支持null；HashTable线程安全，低效，不支持null
    
14.   SortedMap有一个实现类：TreeMap
    
15. 
    
16. 其实最主要的是，list是用来处理序列的，而set是用来处理集的。Map是知道的，存储的是键值对
    
17. set 一般无序不重复.map kv 结构 list 有序

复制代码

例如：
当我想要存储
一个公司和一些公司中的员工的时候
我就可以
使用MAP结构
MAP（string,Person）
用来表示公司和员工的映射关系。

当我仅仅想要存储员工的时候，由于每个员工都有自己的编号，所以，不可能发生冲突
就使用Set集合。Set(Person)

当使用List的时候，可以存放相同的元素，但是对于经常存取来说的话，效率比较低

对于 List ，关心的是顺序，它保证维护元素特定的顺序（允许有相同元素），使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在 List 中的位置，类似于数组下标）来访问 List 中的元素。
对于 Set ，只关心某元素是否属于 Set （不 允许有相同元素 ），而不关心它的顺序。
对于 Map ，最大的特点是键值映射，且为一一映射，键不能重复，值可以，所以是用键来索引值。 方法 put(Object key, Object value) 添加一个“值” ( 想要得东西 ) 和与“值”相关联的“键” (key) ( 使用它来查找 ) 。方法 get(Object key) 返回与给定“键”相关联的“值”。
Map 同样对每个元素保存一份，但这是基于 " 键 " 的， Map 也有内置的排序，因而不关心元素添加的顺序。如果添加元素的顺序对你很重要，应该使用 LinkedHashSet 或者 LinkedHashMap.
对于效率， Map 由于采用了哈希散列，查找元素时明显比 ArrayList 快。