一、双链表结构 redis中实现的双链表结构体如下： 包含三个节点的list组成如图： 每个listNode的结构： Redis链表list特点： 1、双端：每个节点包括前向指针prev和后级指针next，获取节点前后节点都是O(1) 2、无环：首节点prev=NULL，尾节点next=NULL 3 ...
分类：
其他好文 时间：
2017-07-23 00:52:41
阅读次数：
240
一.概述 是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个信息块（即实际存储的数据）、一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指针将有序的元素链接起来。由于其结构的原因，list 随机检索的性能非常的不好，因为它 ...
分类：
其他好文 时间：
2017-07-13 16:29:22
阅读次数：
200
1.Collection是集合类的顶级接口，直接继承接口哟List和Set。 List接口是有序的，元素可重复，有索引；其下有： ArrayList：底层数据结构使用的是数组结构，线程不同步，增删慢，查询快； LinkendList：使用双向链表结构，线程不同步，增删快，查询慢； Vector：使用 ...
分类：
其他好文 时间：
2017-06-28 20:35:22
阅读次数：
137
JDK7提供了7个阻塞队列，如下： ArrayBlockingQueue ： 一个数组结构组成的有界阻塞队列。 LinkedBlockingQueue ： 一个由链表结构组成的有界阻塞队列 。 PriorityBlockingQueue ： 一个支持优先级排序的无界阻塞队列 。 DelayQueue ...
分类：
编程语言 时间：
2017-06-24 23:36:49
阅读次数：
190
二叉链表存储结构： 二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。 通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。其结点结构为： 其中，data域存放某结点的数据信息；lchild与rchi ...
1.序列：一次排列的多个对象； 2.向量（数组列表）：向量提供一些访问方法，使我们可以直接通过下标访问序列中的元素，也可以更新对应位置的元素，为与index区分，我们称这里的下标为 秩 rank，基于可扩充数组实现； 3.列表：列表是对链表结构的抽象，列表提供的访问，更新对应元素方法对节点对象进行了 ...
分类：
编程语言 时间：
2017-06-13 19:53:11
阅读次数：
240
近期复习数据结构中的二叉树的相关问题，在这里整理一下 这里包含： 1、二叉树的先序创建 2、二叉树的递归先序遍历 3、二叉树的非递归先序遍历 4、二叉树的递归中序遍历 5、二叉树的非递归中序遍历 6、二叉树的递归后序遍历 7、二叉树的非递归后序遍历 8、二叉树的层次遍历 这里感谢博客http://b ...
分类：
编程语言 时间：
2017-06-06 10:33:22
阅读次数：
207
查找 查找的基本概念 查找的目的是从给定的同一类型的数据集合中，找出人们所需要的数据元素（或记录） 线性表的查找——静态查找 在对查找表实施静态查找时，查找表的组织结构可以是顺序表结构，也可以是单链表结构 静态查找的方法： 顺序查找： 顺序查找是用待查找记录与查找表中的记录逐个比较，如果找到相等记录 ...
分类：
其他好文 时间：
2017-06-04 10:47:33
阅读次数：
200
链表题目对算法的要求度不高，但实际写的过程中需要注意语言细节，考虑精细度的地方很多。 1.链表结构与基本操作 1.1 添加节点 一般情况： cur ->next = prev ->next; prev ->next = cur; 表头插入： cur ->next = head; head = cur ...
分类：
编程语言 时间：
2017-06-01 22:40:17
阅读次数：
226
转载请注明本文出处：http://www.cnblogs.com/Starshot/p/6918569.html 链表的结构是由一个一个节点组成的，所谓链，就是每个节点的头尾连在一起。而单向链表就是：每个节点包含了当前节点的值和下一个节点引用。双向链表就是每个节点包含了当前节点的值和上下两个节点的引 ...
分类：
编程语言 时间：
2017-05-29 19:13:19
阅读次数：
215
