Java中不同集合类型区别

1.Map的区别

2.Set的区别

特性：不允许重复

1. HashSet：无序不重复，可以存null

2. TreeSet（二叉树）：有序不重复，不可以存null

3.List

List:有序(元素存入顺序)，可重复

1. LinkedList：链表，线程不安全 【CD速度较快（增、删）】

• LinkedList是采用链表的方式来实现的,它本身有自己特定的方法，如: addFirst()，addLast()，getFirst()，removeFirst()等。
• 由于是采用链表实现的，因此在进行insert和remove动作时在效率上要比ArrayList要好得多，适合用来实现Stack（堆栈）与Queue（队列），前者先进后出，后者是先进先出。

2. ArrayList：数组，线程不安全 【UR速度较快（改、查）】

• ArrayList是以数组的方式来实现的，数组的特性是可以使用索引的方式来快速定位对象的位置，因此对于快速的随机取得对象的需求，使用ArrayList实现执行效率上会比较好。

3. Vector：数组，线程安全

4.有序性和稳定性

order：每次遍历的顺序都相同

sort：遍历结果按照某种规则自动排序