java常用的集合类以及它们之间的区别

java的集合接口总共分为两大类: Collection与Map
1.Collection 继承自Iterable ，它底下又有两大子接口 Set 和 List
List 的子类常见的有 ArrayList (底层实现是数组)，LinkedList (底层实现是链表)， Vector(底层实现是数组,线程安全的，方法上加了synchronized)
Set的子类常见的有HashSet(底层实现是HashMap) ,TreeSet(底层实现是TreeMap)

2.Map的之类常见的有HashTable(底层实现采用了数组, 线程安全的，方法上加了synchronized)，HashMap(底层实现采用了数组+链表+红黑树)，TreeMap(底层实现采用了链表)，

它们之前的区别:
1.带Linked的取数据时的顺序是按照添加数据的顺序来，比如LinkedList，LinkedHashMap
2.带Table是线程安全的，且底层实现是采用数组的，方法上加了synchronized，比如HashTable,且键值不能为null
3.带Tree的会对添加的元素按照键值进行排序，通过构造函数提供Comparator实现类
4.带set的底层实现一般是Map，Map的键是存储值，Map的值是一个固定值(一般是new Object()对象出来，统一作为所有key-value元素的value)。比如HashSet的底层实现是HashMap，TreeSet的底层实现是TreeMap(且键值不能为null)。
5.Map的底层实现一般是数组，与Tree搭配的除外，因为Tree需要对元素进行排序，所以底层实现采用链表方式比较好。
6.List子类存储单个数据，map子类存储键值对数据，set子类不能存放重复数据。