强仔仔-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

强仔仔

专栏成员

334

文章

694048

阅读量

55

订阅数

java数据结构之链式队列的实现

数据结构 fifo 队列

今天介绍一下数据结构中的链式队列，和线性队列相同的是它也有队头（front），和队尾（rear）。规则和线性队列相同也是先进先出（FIFO），队尾进，队头出。下面看具体的链式队列的具体实现案例： package queue; /** * @ClassName: CirQueue * @Description: 链式队列 * @date 2016年6月3日下午19:55 * @param 无 */ public class LinkQueue { private class Node{//节

林老师带你学编程

2022-11-30

3950

java数据结构之（顺序栈+链式栈）

存储数据结构

今天介绍一下数据结构中的栈。栈实现和线性表实现差不多都是有两种实现方式，一种是顺序栈，另一种就是链式栈。

林老师带你学编程

2022-11-30

4060

java数据结构之循环单链表

java 数据结构

直接上代码举例说明： public class CircularLinkedList { //java中循环单链表 private class Node {//创建一个内部节点类 private Node next = null; private Object value = null; public Node() { } public Node(Object value) { this.value = value; } } private Node head

林老师带你学编程

2022-11-30

2570

java数据结构之单链表

java 数据结构

单链表查询指定节点时因为要进行循环查找，平均需要查找N/2次，所以时间复杂度为O(N)。

林老师带你学编程

2022-11-30

2560

java数据结构之顺序表

java 数据结构

2.顺序表中的在给定位置插入或者删除需要移动差不多一半的以上的元素，所以时间复杂度为O（n）；

林老师带你学编程

2022-11-30

2770

10分钟！搞懂计算机磁盘实现原理

数据库 TDSQL MySQL 版大数据数据结构 sql

在解释磁盘读写慢之前，我们首先要了解它底层到底是个什么东西，数据到底是如何存储在物理设备上面，是以一个什么的形式存在。所以我们先来了解一下：磁盘究竟是什么，是用什么介质来存储数据的，数据在介质中的形式是什么样的？

林老师带你学编程

2022-09-23

4400

AtomicBoolean介绍与使用

编程算法 c++html 数据结构

AtomicBoolean是java.util.concurrent.atomic包下的原子变量，这个包里面提供了一组原子类。其基本的特性就是在多线程环境下，当有多个线程同时执行这些类的实例包含的方法时，具有排他性，即当某个线程进入方法，执行其中的指令时，不会被其他线程打断，而别的线程就像自旋锁一样，一直等到该方法执行完成，才由JVM从等待队列中选择一个另一个线程进入，这只是一种逻辑上的理解。实际上是借助硬件的相关指令来实现的，不会阻塞线程(或者说只是在硬件级别上阻塞了)。

林老师带你学编程

2019-05-26

8930

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态