![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
大鱼不做程序猿
这个作者很懒,什么都没留下…
展开
-
HashMap的key为Integer时为什么有序
首先我们知道,HashMap遍历的顺序和插入的顺序是不一样的,而LinkedHashMap遍历的顺序和插入的顺序是一致的。看代码很明显,使用LInkedHashMap遍历是有序的,而使用HashMap是无序的。但是另外一种情况,当key为Integer时,就不一样了。当key为Integer传入HashMap时,它的遍历结果仍然是有序的。原创 2022-09-02 09:24:32 · 1445 阅读 · 1 评论 -
数组模拟环形队列
数组模拟环形队列直接用数组模拟队列会造成数组只能使用一次的问题,因此通过环形队列来解决。思路front = 0:头指针,指向队列的第一个元素;arr[front] 是队列的第一个元素rear = 0:尾指针,指向队列的最后一个元素的后一个位置;arr[rear+1]是队列的最后一个元素当队列满时,条件为:(rear + 1)% maxSize = front当队列空时,条件为:rear == front队列中有效的数据个数为:(rear + maxSize - front) % maxSiz原创 2021-04-22 21:11:41 · 65 阅读 · 0 评论 -
使用数组初次实现队列
使用数组初次实现队列队列特点:先进先出队列可以通过数组或者链表实现,现在先以简单的数组来实现。思路队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,maxSize是该队列的最大容量。front和rear分别记录队列前后端的下标,front会随着数据输出而改变,rear会随着数据输入而改变。import java.util.Scanner;public class ArrayQueueDemo { public static void ma转载 2021-04-22 20:16:00 · 126 阅读 · 0 评论