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