java各大集合的区别

java各大集合的区别

​ Java集合也称呼为容器，他是由2大接口组曾，一个是Collection主要用来存放单一的元素，另一个是Map接口，主要用来存放K-V的数据。

**List：**存储的元素是有序的，可重复得到。

Set： 存储的元素是无序了，但是不可以重复。

**Queue: **使用特定的排序规则来确定排序顺序，存储的元素是有序的，可以重复的

Map: 使用k-v存储。key是无序的，不可以重复。val是无序的可以重复。

List

ArrayList： Object[] Arrays

Vector: Object[] arrays

LinkedList: 双向链表（JDK1.6之前未循环链表，JDK1.7取消的循环）

Set

HashSet： （无序，唯一）基于HashMap实现，底层采用HashMap来保存元素

**LinkedHashSet： ** LinkedHashSet是HashSet的子类，内部是通过LinkedHashMap来实现。

TreeSet： 有序唯一：红黑树（自平衡的排序二叉树）

Queue

**PriortyQueue: ** Object[] array 数组来实现二叉堆

ArrayQueue: Object[] arrays 数组 + 双指针

Map

HashMap: JDK1.8之前是由数组+链表组成，数组是HashMap的主体，链表主要是为了解决hash冲突存在的，使用拉链法解决hash冲突。在JDK1.8以后在解决hash冲突有了很大的变化，当链表长度大于阈值8并且数组长度大于等于64的时候就会转换为红黑树，否则就是进行数组扩容数组。

LinkedHashMap： LinkedHashMap继承自HashMap,它和hashmap的结构大致相同，只不过他在上面的结构上添加了双向链表，这样可以保证k-v的形式插入，同事也可以通过链表进行相应的操作。

HashTable 数组+链表组成，数组是HashTable的主体，链表主要解决hash冲突。

TreeMap ： 红黑树（自平衡的排序二叉树）

Collection

​ 对于Coleection来说，它主要有3大子接口List、Set、Queue

ArrayList和vector的区别

ArrayList是list的主要实现类，底层使用Object[]存储，适合频繁的查找工作，线程不安全

Vector是list的古老的类，底层使用Object[]存储，是线程安全的

ArrayList和LinkedList的去呗

他们都是线程不安全的，ArrayList的底层是数组，LinkedList的底层是双向链表

插入的区别：

当我们Arraylist尾插入的情况时间复杂度就是O(1)，如果我们插入的位置不是尾巴，是某个index的位置，那么时间复杂度就是O(n-index)。删除也是同理，因为我们要实现向前向后的移动。

当我们LinkedList实现头插入和尾巴插入删除的时候时间复杂度是O(1),当我们要再在位置i插入或者删除元素的时候，时间复杂度是i，因为我们在移动到指定的位置在开始插入。

随机访问的区别

LinkedList不支持随机访问，但是ArrayList支持随机访问，因为ArrayList实现了RandomAccess接口，所以支持快速随机访问也就是get方法。

内存的占用

​ ArrayList的内存占用是它内部的数组所占用的大小，而LinkedList内存占用的内存是根据元素的个数。

​ ArrayList底层实现了RandomAccess接口，但是这个接口里面是空空的什么也没有写，我想，**这个接口可能就是一个标识吧，标识告诉我们ArrayList是可以实现的随机访问的。**LinkedList没有实现RandomAccess接口时因为它的底层数据结构，而ArrayList的底层是数组天然支持随机访问，而数组要到置顶的位置才可以时间复杂是O(节点的位置)，所以不支持随机访问，

Queue

​ Queue是单端队列，遵循这FIFO（先进先出）的规则

ArrayDeque和LinkedList的区别

虽然他们都实现了Deque接口，两者都有队列的功能，他们的区别如下

​ ArrayDeque是基于可变长的数组和双指针实现的。而LinkedList是通过链表来实现的。

​ ArrayDeque不支持NUll值，但是LinkedList支持

​ ArrayDeue插入的时候可能会出现扩容的过程，不过均摊后他的时间复杂度依然是O(1),然后Linked不需要扩容，但是每次插入数据需要申请新的堆空间，均摊的话性能很慢。

PriorityQueue

​ PriorityQueue利用了二叉堆的数据结构实现，底层使用可变长的数组来存数据。

​ PriorityQueue通过堆元素的上符合下沉，实现了在O（Longn）的时间复杂度内插入元素和删除堆顶元素。

​ PriorityQueue不是线程安全的，不支持存储NUll和non-comparable对象

​ priorityQueue默认是小顶堆，达到你是可以接受一个COmparator作为构造参数来改变优先级的规则

Set

hashSet,linkedhashset,treeste都是通过set接口实现的，都可以保证元素的唯一，但是他们都不是线程安全的。

他们的区别主要在他们的底层不一样，hashset的底层是hash表，linkedhashset是链表+hash表元素的插入取出的顺序满足fifo，treeset的底层是红黑树，元素是有序的，排序由自然排序和自定义排序规则。