List,Set,Map初级学习

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