LinkedList的源码分析 LinkedList的源码分析一、总体分析1.1 链表的结点类二、双向链表操作相关方法2.1 linkFirst(E e)2.2 linkLast(E e)2.3 linkBefore(E e, Node succ)2.4 unlinkFirst(Node f)2.5 ...
分类：
其他好文 时间：
2016-08-04 22:55:03
阅读次数：
421
String 类型操作 string是redis最基本的类型，而且string类型是二进制安全的。意思是redis的string可以包含任何数据。比如jpg图片或者序列化的对象 list链表操作 Set集合类型 Zset数据类型 **(stored set) 和 set 一样是字符串的集合，不同的是 ...
分类：
其他好文 时间：
2016-08-03 07:52:52
阅读次数：
211
String 类型操作 string是redis最基本的类型，而且string类型是二进制安全的。意思是redis的string可以包含任何数据。比如jpg图片或者序列化的对象 list链表操作 Set集合类型 Zset数据类型 **(stored set) 和 set 一样是字符串的集合，不同的是 ...
分类：
Web程序 时间：
2016-08-01 15:46:27
阅读次数：
249
链表(2) 我们在链表1中探讨了链表的一些最基本最简单的一些用法，只能用来讲讲链表操作的基本原理，不具有通用性。 事实上，我们在实际的项目中用的是在nginx内核中的一种通用的循环链表，其完全是由C语言的宏来定义的，设计非常的简洁巧妙，用在生产环境非常的健壮稳固。 在讲通用链表之前先讲一个宏:off ...
分类：
其他好文 时间：
2016-08-01 01:45:45
阅读次数：
266
一、创建链表：对链表进行操作的所有算法的前提，就是我们首先要创建一个链表，我们可以选择正向建链和逆向建链：（一）、正向建链：首先，我们得自定义节点类型：typedef struct Node
{
int data;//数据域
struct Node * pNext;//指针域
}NODE,*PNODE;通过数组进行链表数据域的赋值：int main (void)
{
PNOD...
分类：
编程语言 时间：
2016-07-18 20:19:59
阅读次数：
512
二叉搜索树的前序遍历就是从小到大输出，因此这里是在中序遍历的基础上进行链表操作。left指针指向前一个数，right指针指向后一个数，在cur结点，设置其left指针，并设置pre结点的right指针。这样递归地把树改为链表。 ...
分类：
其他好文 时间：
2016-05-26 10:18:29
阅读次数：
116
本解析源码来自JDK1.7
LinkedList许多方法是为了适配其实现的接口，本质上都是双向链表的操作LinkedList概要
基于双向链表，主要实现了List和Deque接口，Deque接口继承自Queue，所以LinkedList同时实现了Queue接口
由于其基于双向链表，操作需要操作连接指针数数较多，所以线性操作系数比ArrayList较大
插入删除快，随机访问慢
线程不安全，修改列表结...
分类：
其他好文 时间：
2016-05-18 18:23:00
阅读次数：
172
为了工作，开始漫漫路 链表结构 数据部分：数据 地址部分：下一个结点地址 链表结构 链表操作 链表操作中涉及到“增”结点的操作就要先分配空间 追加尾结点 步骤： 代码： 插入头结点 步骤和上基本相似，直接说关键操作 ...
分类：
其他好文 时间：
2016-05-10 16:40:51
阅读次数：
154
循环链表(Circular Linked List)1. 循环链表的概念
循环链表是另一种形式的表示线性表的链表。
循环链表的结点结构与单链表相同，与单链表不同的是链表中表尾结点的link域中不是NULL，而是存放了一个指向链表开始结点的指针。
循环链表与单链表一样，可以有附加头结点，这样能够简化链表操作的实现，统一空表与非空表的运算。
循环链表的示意图： 2. 循环链表的特点
循环链表的特点是无须...
分类：
其他好文 时间：
2016-05-03 07:06:52
阅读次数：
287
