list，set，map各有什么异同？

a. List和Set是Collection子接口
   Map是一个接口
b. List和Set是单列集合
   Map是双列集合
c. List特点: 元素有插入顺序，元素可重复
   Set特点: 元素无插入顺序，元素不可重复
   Map特点: 键值对 (key-value |  键不能重复，值可重复)
d. Set查询元素效率低，增删效率高，插入和删除时不会引起元素位置改变
   List可以动态增长，查询元素效率高，增删元素效率低，因为会引起元素位置改变
e.LinkedList、ArrayList、HashSet、HashMap是非线程安全的
  HashTable、Vector是线程安全的