1.List和Set都继承自Collection，Map继承自己的接口
2.List包含ArrayList：底层为数组，查询快，增删慢，线程不安全，效率高
Vector：底层为数组，查询快，增删慢，线程安全效率低
LinkedList：底层为链表，查询慢，增删快，线程不安全效率高
3.Set:HashSet：底层是哈希表，无序，唯一，依赖hashcode()和equals()来保证不重复
LinkedHashSet:底层是链表和哈希表，有序唯一，链表来保证有序，哈希表来保证唯一
TreeSet:底层为红黑树，唯一有序
至于用谁，
最后是map：
转载：https://blog.csdn.net/zhangqunshuai/article/details/80660974