list set map 各自实现类的区别以及它们的底层原理和实现(部分)

List List是一个不惟一有序的集合。web 实现类： ArrayList： 底层结果是数组，因此查询快，增删慢，线程不安全。 Vector： 底层结果是数组，查询快，增删慢，线程安全。 Linkedlist 底层结果是双向链表，查询慢，增删快，线程不安全。数组 Set Set是一个惟一无序的集合。安全 实现类： HashSet： hashset实际上是hashmap的一个实例，都是一个存放链

>>阅读原文<<