几个常用的集合的相同和不同点

List常用的有三种：1.ArrayList 2.Vector 3.LinkedList

ArrayList和Vector的共同点是底层都是数组实现，查询快，增删慢。不同点是前者是线程不安全的，效率高，后者是线程安全的，效率低。

LinkedList和前面两个的区别是底层是链表实现的，查询慢，增删快。和ArrayList一样都是线程不安全的，效率高。

Set常用的有三种:1.HashSet 2.LinkedHashSet 3.TreeSet

HashSet底层是哈希表，有hashcode和equals方法。通过hashcode先判断是否相等，在通过equals判断。如果为true则说明元素重复，无法添加。如果为false则说明元素不重复，添加进集合。

LinkedHashSet底层是链表和哈希表，由链表控制元素有序。由哈希表保证元素唯一。
TreeSet底层是红黑树（一种自平衡的二叉树），根据比较返回值等不等于0来判断重复。保证元素的排序由两种方式：1.自然排序：让元素的所属的类实现Comparable接口2.比较器排序：让集合接受一个Comparator的实现类对象。

Map常用的有四种：1.HashMap 2.LinkedHashMap 3.HashTable 4.TreeMap

HashMap和HashTable的共同点是底层数据结构都是哈希表。不同点是后者是线程安全的，而前者不是。

LinkedHashMap底层数据结构是链表加哈希表。
TreeMap底层是红黑树。