双向链表
1. 双向链表 双向链表(double linked list)是在单链表的每个结点中,再设置一个指向前驱结点的指针域。所以在双向链表中的结点都有两个指针域,一个指向直接后继,另一个指向直接前驱。 在单链表中,使用next指针,使得我们要查...
1. 双向链表 双向链表(double linked list)是在单链表的每个结点中,再设置一个指向前驱结点的指针域。所以在双向链表中的结点都有两个指针域,一个指向直接后继,另一个指向直接前驱。 在单链表中,使用next指针,使得我们要查...
1.定义 将单链表中尾结点的指针指向头结点,使得单链表形成一个环,这样就构成了一个单向循环链表。 循环链表解决了一个很麻烦的问题,即如何从一个结点出发,访问到链表中所有的结点。 2.创建 循环链表的创建,会有两种情况: 1、 第一次开始创建...
获取 IDEA 激活码、PyCharm 激活码、WebStorm 激活码和 DataGrip 激活码,提供详细破解教程与永久激活方法。支持 IDEA 永久激活与破解,免费获取注册码与激活码,解决 2024/2025 版本激活问题,轻松实现所有 JetBrains 工具的激活。
算法定义: 解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,每个指令表示一个或多个操作。(简单理解:解决问题的方法) 算法特性: 1、 输入输出:至少有一个数据输入,有计算的结果输出 输入是为了确立初始条件,也可以没有 2、 有...
在Java面试中必问mysql,问mysql的时候索引也是必问,可见索引有多么重要。简单的说索引是一种为了提高数据检索效率的一种数据结构。 索引的常⻅模型 索引的出现是为了实现数据检索的高效,只所以引入索引的概念是为因为能实现数据高效索引的...
什么是事务? 事务是数据库管理系统执行过程中的一个逻辑单位,由一个有限的数据库操作序列构成。数据库事务通常包含了一个序列的对数据库的读/写操作。包含有以下两个目的: 1、 为数据库操作序列提供了一个从失败中恢复到正常状态的方法,同时提供了数...
一条更新sql在mysql中是怎么执行的 redo log 如果每一次的更新操作都需要写进磁盘,然后磁盘也要找到对应的那条记录,然后再更新,整个过程IO成本、查找成本都很高。为了解决这个问题,MySQL的设计者使用了一种叫WAL的技术,WA...
RabbitMQ 整合spring AMQP相关组件,spring boot等相关的内容 1、 RabbitAdmin 是对rabbitMQ的操作工作工具.比如声明交换机,声明队列,删除之类的操作。 1. 核心配置写法为 @Bean pub...
GC 调优实战 JVM调优第一步,了解JVM常用命令行参数 JVM的命令行参数参考:docs.oracle.com/javase/8/do… HotSpot参数分类 标准: – 开头,所有的HotSpot都支持 非标准:-X 开...
垃圾回收器 什么是垃圾对象? 没有任何引用的对象。 如何发现垃圾对象? 1、 reference count 引用计数 * 每引用一次给计数器+1,减少一次引用进行-1。 * 无法解决的问题,循环引用。A引用B,B引用C,C引用A,但是AB...
Java内存模型 基础知识。 存储器的结构(摘自深入理解计算机基础第三版P421) 寄存器中的内存最小速度最快,硬盘容量最大,速度最小,cup的第三级缓存是共享内存。 对于一个在同一行的数据XY,会被同时加载进CPU,这个现象叫cache ...