redis中的链表恐怕是最简单的数据结构了，redis链表中总共有3个数据结构： listNode: 从这个上面可以看出，redis的链表是双向链表 list： 值得研究一下的是，redis为链表实现了迭代器，迭代器是本文的第三个数据结构： 迭代器本身就是一种设计模式，可见C语言一样可以利用各种设计 ...
分类：
其他好文 时间：
2017-09-05 19:02:39
阅读次数：
154
查找 一、查找的基本概念 1、动态查找表在查找过程中插入元素或者从查找表中删除元素， 2、静态查找表只是查找特定元素或者检索特定元素的属性。 3、通俗的说，动态查找表可以对查找表结构进行修改，而静态查找表只是查询。 4、顺序存储和链式存储方式都支持线性查找。 5、二分查找时，数据必须以顺序方式查找， ...
分类：
其他好文 时间：
2017-09-04 19:43:54
阅读次数：
244
[Data Structure][Queue] ...
分类：
其他好文 时间：
2017-09-02 19:13:16
阅读次数：
97
一、 1.Set:无序，元素不可重复(但是元素在set中的位置是又该元素的HashCode决定的，其实位置是固定的) 2.list:有序，列表存储，元素可重复 3.Map：无序，元素可重复 二、 1.Set接口有两个实现类(HashSet底层由HashMap实现,LinkedHashSet) 2.L ...
分类：
其他好文 时间：
2017-09-02 15:42:54
阅读次数：
148
栈是一个先进后出的结构， 栈有两种实现方式 1.链表实现 2.数组实现 栈的应用 1.平衡符号的检测，比如eclipse中{ }大括号是否成对出现 2.后缀表达式的算法（详情见书中内容，比较简单） 3.中缀表达式的算法，先转换成后缀表达式，然后在进行计算（略复杂，详情见书中内容） 4.用于方法调用 ...
分类：
其他好文 时间：
2017-08-29 14:25:37
阅读次数：
89
1. 队列的链表实现EnQueue 在尾节点，DeQueue 在首节点。 ...
分类：
编程语言 时间：
2017-08-25 09:33:35
阅读次数：
192
集合框架 有两大接口 一个是 Collection （类集 ）与Map （映射）； collection 下有两大接口 一个是List （列表） 另一个是Set（集合） List （列表）：ArrayList 基于数组实现的动态列表 动态数组 ； LinkedList 基于链表实现的列表 双向循环链 ...
分类：
编程语言 时间：
2017-08-23 21:48:01
阅读次数：
181
Java集合框架 集合的概念 集合,也称为容器,是一种工具类,它可以将一系列具有共同特性的元素组合成一个单元,用于存储,提取,管理.JDK提供的集合API都包含在java.util包内. Java集合框架主要分为两大部分,一部分实现了collection接口,该接口定义了存取一组对象的方法,其主要子 ...
这里实现的单链表，可以存储任意数据类型，支持增、删、改、查找、插入等基本操作。（本文提供的是完整代码，可能有些长。） 下面是头文件： struct single_list 这个类，遵循我们前面介绍的基本原则，不再一一细说。有几点需要提一下： 我们定义了 slist_node 作为链表节点的基类，用户 ...
分类：
编程语言 时间：
2017-08-21 18:12:34
阅读次数：
218
HashMap数据结构图 HashMap的数据结构是通过数组加链表实现的。数组是HashMap的主体，链表是为了解决Hash碰撞问题。 HashMap的Put方法 1、 在put的时候首先判断key值是不是null，如果是null，则处理null值为key所放的位置 2、 如果key值不为null， ...
分类：
其他好文 时间：
2017-08-19 22:27:02
阅读次数：
114
