LinkedList的源码分析LinkedList的数据结是双向链表，因为是链表结构，所以LinkedList更加适用于增删频繁而查询修改不频繁的场景，其适用场景和ArrayList有一些相反的。
分类：
编程语言 时间：
2020-05-28 18:09:46
阅读次数：
76
一、链表的概念： 链表将每个对象存放在独立的节点中，每个节点还存放着序列中下一个节点的引用。在Java中，所有链表实际上都是双向链接的——即每个节点还存放着指向前驱节点的引用。 双向链表结构如下所示： 二、链表的特点： 获取数据慢，需要遍历查找；插入和删除快，只需要修改前后的链接。 三、单链表的实现 ...
分类：
编程语言 时间：
2020-05-26 19:52:53
阅读次数：
52
本代码与上一代码单链表的极其相似，只是在插入删除操作中有所修改 注意：NULL是不可以有next结点和prior结点的（包括空表的表头，所以初始化链表只需head=NULL;一条语句），否则会导致调试过程异常终止。 1 //链式存储 双向链表 2 #include <iostream> 3 usin ...
分类：
其他好文 时间：
2020-05-26 00:50:43
阅读次数：
71
一、什么是队列 队列是一种特殊的线性表，只能在头尾两端进行操作，特点是先进先出；就像排队买票一样，先来的先买 二、接口设计 三、代码实现 可以使用动态数组、链表等实现；这里两种实现栈与双向链表 1、栈 public class Queue { private Stack<Integer> inSta ...
分类：
编程语言 时间：
2020-05-25 00:08:12
阅读次数：
52
链表 链表是一种单线联络的形式 单向链表的结构： data|next > data|next > data|next > data|next > .... > NULL 既然有单向列表，如果我快速地找到前面的节点，怎么办？ 双向链表 NULL < prev|data|next > prev|data ...
分类：
编程语言 时间：
2020-05-24 16:35:50
阅读次数：
52
数据结构丰富 高性能 数据存储全内存 支持持久化 支持master-slave热备 支持事务 支持集群 单进程/线程 基于epoll 非阻塞网络io 数据类型 string 二进制安全，动态扩容，提前动态分配，所需两边分配 list 快速双向链表 lpush rpush lpop rpop set ...
分类：
其他好文 时间：
2020-05-21 14:40:17
阅读次数：
62
问题： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 分析：二叉搜索树的中序遍历将得到升序结果。 （1）使用List结构记录中序遍历结果. （2）将list中的元素构建为双向链表。 code： public TreeNode Co ...
分类：
其他好文 时间：
2020-05-16 15:10:55
阅读次数：
62
list相关知识 list类型 数据存储需求：存储多个数据，并对数据进入存储空间的顺序进行区分 需要的存储结构：一个存储空间保存多个数据，且通过数据可以提现进入顺序 list类型：保存多个数据，底层使用双向链表存储结构实现 list类型数据基本操作 添加/修改数据 lpush key value1 ...
分类：
其他好文 时间：
2020-05-16 00:15:07
阅读次数：
65
1. B+树的数据都集中在叶子节点。分支节点只负责索引。B树的分支节点也有数据。B+树的层高会小于B树，平均的Io次数会远小于B树 2. B+树更擅长范围查询。存储在叶子节点中的数据是按顺序放置的双向链表。而B树范围查询只能中序遍历。 3. 索引节点没有数据。比较小。b树可以把索引完全加载至内存中。 ...
分类：
数据库 时间：
2020-05-13 09:38:12
阅读次数：
109
List类型的存储结构——底层是双向链表结构 一、List类型数据基本操作 添加/修改数据 lpush key value1 value2 #从左边一个个插入 rpush key value2 value2 #从右边一个个插入 获取数据 lrange key start stop #start和st ...
分类：
其他好文 时间：
2020-05-10 13:02:25
阅读次数：
63
