HashMap使用哈希表来存储数据，并用拉链法来处理冲突。LinkedHashMap继承自HashMap，同时自身有一个链表，使用链表存储数据，不存在冲突。LinkedList和LinkedHashMap一样使用一个双向循环链表，但LinkedList存储的是简单的数据，并不是“键值对”。Linke...
分类：
编程语言 时间：
2015-08-18 01:05:36
阅读次数：
211
前言使用没有指针的语言模拟实现数据结构，会碰到一些莫名奇妙的问题单向循环链表之前学习的链表都是单向且最后一个节点指向空节点，如果最后一个节点指向头节点，这样就形成了一个环，名字叫单向循环列表，简称循环列表源码(JS模拟实现)包含了头指针以及尾指针的实现/** * @desc 循环链表 * * @au...
分类：
其他好文 时间：
2015-08-16 21:16:54
阅读次数：
136
一、特点1、表头、表尾，其他元素有且仅有一个直接前驱和直接后继2、任何位置可以插入、删除二、存储方式1、顺序表2、链表（单向链表、双向循环链表）三、具体实现方式1、顺序表问题：用顺序表存储一些正整数，输入正整数表示插入数据（比如输入3表示插入3），输入负整数表示删..
分类：
其他好文 时间：
2015-08-16 00:50:25
阅读次数：
122
1.集合存在的理由 数据多了用对象存，对象多了用集合存！ 它是变长的，可以接受各种不同的对象，是数组不能替代的！2.大致结构3.各子类数据结构：所以有什么特性自然明了 ArrayList：数组 LinkedList：双向非循环链表4.父接口Collection都干了什么事5.List子接口都...
分类：
其他好文 时间：
2015-08-12 16:21:37
阅读次数：
111
双向循环链表list
list是双向循环链表，，每一个元素都知道前面一个元素和后面一个元素。在STL中，list和vector一样，是两个常被使用的容器。和 vector不一样的是，list不支持对元素的任意存取。list中提供的成员函数与vector类似，不过list提供对表首元素的操作 push_front、pop_front，这是vector不具备的。和vector另一...
分类：
其他好文 时间：
2015-08-11 18:42:06
阅读次数：
100
照例来说点废话，愿自己生一颗温柔细腻的心，这样女朋友也许一个眼神，一个微笑，我就知道如何做，可惜内心与外表一样粗糙，这一生有幸认识她，愿天下有情人终成眷属。 循环链表，顾名思义循环就好了，所以建一个线性表之后，在尾指针之后.next=first就好了，照例先建一个结构体（类似于C语言的结构体，...
分类：
编程语言 时间：
2015-08-11 15:31:43
阅读次数：
191
唉，说点废话，昨天偶尔看到一年前自己用C解约瑟夫环问题的循环链表，唏嘘不已，想想自己一年前嵌入式的梦呢，这两天发生了许多，而有些人不在了就真的不在了，心情不好，不多说了，直接上代码，只是些链表的基本操作，花些功夫看就好了。 首先，建立一个Node类，里面内构一个Node对象和数据（用来区分）；...
分类：
编程语言 时间：
2015-08-09 20:26:50
阅读次数：
185
链表的介绍：链表可以说是一种最为基础的数据结构。在维护集合数据的时候拥有很大的帮助，尤其是在增，删上拥有很大的效率今天总结一下曾经学习的链表。
在ios的开发中，掌握一些常用的算法可以帮助我们更加有效率的开发。
链表的总类：
单链表
双向链表
循环链表
今天先来讲述下单链表：元素之间由一个单独的指针链接。这种结构的链表允许从第一个元素开始遍历到最后一个元素。各元素之间通过一个指针连接起来而组成。...
分类：
编程语言 时间：
2015-08-08 18:20:55
阅读次数：
252
struct dulnode{ int val; dulnode *pre; dulnode *next;};//这里创建的不是双循环链表dulnode* create_dulnode(int n){ if (n val = rand() % RAND_MAX; hea...
分类：
编程语言 时间：
2015-08-04 22:44:47
阅读次数：
138
在看阻塞睡眠实现机制前，我们来看一下内核中广泛用到的等待队列。
Linux内核的等待队列为双循环链表结构，与进程调度机制紧密结合，能够用于实现核心的异步事件通知机制。它有两种数据结构：等待队列头（wait_queue_head_t）和等待队列项（wait_queue_t）。等待队列头和等待队列项中都包含一个list_head(双链表)。通过这样一个双链表把等待进程链接起来。
下面来看两者数据结构...
分类：
其他好文 时间：
2015-08-02 23:28:01
阅读次数：
196
