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的底层是红黑树,元素是有序的,排序由自然排序和自定义排序规则。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哇塞大嘴好帅(DaZuiZui)

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值