Java版数据结构与算法读书笔记(二)

队列(Queue)
队列是只允许在一端进行插入操作,另一端进行删除操作的线性表。插入一端称为队尾,删除的一端称为队头。在这里插入图片描述
如果用顺序存储来存储队列,容易造成溢出,浪费空间等,出队复杂度为O(n)。
为了解决假溢出的方式是使用循环队列。

但是最好的方式是使用非顺序,链式存储结构来存储。
在这里插入图片描述
LinkedList(双向链表)其实就是一个队列,它实现了Queue接口。可以利用LinkedList的额头指针voidLink轻松找到头指针和尾指针,并且实现入队和出队的操作。

HashMap
HashMap里面存的是键值对,entry。数据结构可以称为散列列表。
HashMap继承自AbstractMap,AbstractMap实现了Map接口。
Set keySet, Collection valueCollection,分别用来存储键和值的集合,因为存储键的是Set,存储值的是Collection,所以键不能重复,值可以。

HashMapEntry这个内部类里面有一个非常重要的指针或者叫引用HashMapEntry<K,V> next;这个引用的含义是当两个key通过hashcode计算出的index相同时会以链表的方式存储起来,而不会覆盖,next就是链表的指针。
在这里插入图片描述
HashMap查找效率高的原理,普通的线性存储想要查找某一个元素需要将所有元素都遍历一遍,但是HashMap查找时首先需要根据key计算hashcode,然后通过

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值