LinkedList简介 LinkedList是基于双向循环链表（从源码中可以很容易看出）实现的，除了可以当做链表来操作外，它还可以当做栈、队列和双端队列来使用。 LinkedList同样是非线程安全的，只在单线程下适合使用。 LinkedList实现了Serializable接口，因此它支持序列化 ...
分类：
其他好文 时间：
2018-05-24 16:36:23
阅读次数：
195
LinkedList是常用的集合结构之一，数据存储结构为链式存储，每个节点都有元素、前指针和后指针，指针指向了前节点和后节点的位置。同是LinkedList也是一个队列，实现了Deque接口，Deque接口继承了Queue接口。 1.7以前为双向循环链表，之后没有循环了哦。 队列出入顺序为FIFO， ...
分类：
其他好文 时间：
2018-05-20 18:48:59
阅读次数：
169
之前接触到的链表都只有一个指针，指向直接后继，整个链表只能单方向从表头访问到表尾，这种结构的链表统称为 “单向链表”或“单链表”。 如果算法中需要频繁地找某结点的前趋结点，单链表的解决方式是遍历整个链表，增加算法的时间复杂度，影响整体效率。为了快速便捷地解决这类问题，在单向链表的基础上，给各个结点额 ...
分类：
编程语言 时间：
2018-05-12 11:56:37
阅读次数：
210
LinkedList简介 LinkedList是基于双向循环链表（从源码中可以很容易看出）实现的，除了可以当做链表来操作外，它还可以当做栈、队列和双端队列来使用。 LinkedList同样是非线程安全的，只在单线程下适合使用。 LinkedList实现了Serializable接口，因此它支持序列化 ...
分类：
其他好文 时间：
2018-04-10 17:53:12
阅读次数：
165
一．什么是链表 链表是由一系列节点构成，每个节点由一个值域和指针域构成，值域中存储着用户数据,指针域中存储这指向下一个节点的指针．根据结构的不同，链表可以分为单向链表、单向循环链表、双向链表、双向循环链表等。单向链表的结构如下图所示： head 节点永远指向第一个节点， tail节点永远指向最后一个 ...
分类：
编程语言 时间：
2018-03-25 10:39:12
阅读次数：
280
链表简介：链表是一种常用的数据结构，它通过指针将一系列数据节点连接成一条数据链。相对于数组，链表具有更好的动态性，建立链表时无需预先知道数据总量，可以随机分配空间，可以高效地在链表中的任意位置实时插入或删除数据。链表的开销主要是访问的顺序性和组织链的空间损失。 Linux内核链表是双向循环链表创建和 ...
分类：
系统相关 时间：
2018-02-26 21:41:31
阅读次数：
190
本文是关于链表的一些操作（包括单链表和双向循环链表） 1、单链表，双链表的创建。 2、单链表和双链表的打印。 3、单链表的插入，删除。 4、双链表的插入和删除。 5、单链表的逆置。 6、单链表节点的个数。 7、单链表，双链表的查找。 ...
分类：
其他好文 时间：
2018-01-27 20:18:34
阅读次数：
160
借图：http://www.cnblogs.com/skywang12345/p/3561803.html#a33 双向链表 双向链表(双链表)是链表的一种。和单链表一样，双链表也是由节点组成，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。 实现：接口 using System; us ...
分类：
其他好文 时间：
2017-12-20 13:35:04
阅读次数：
149
线性表 包含顺序链表，单链表，双链表，双向循环链表的实现 代码下载链接： Structure.List 国内TOP5高校计算机工程师个人代写 QQ联系专业高效原创 国内TOP5高校计算机工程师个人代写 QQ联系专业高效原创 QQ（24小时在线）: 1926742804 如紧急可发送资料到192674 ...
分类：
编程语言 时间：
2017-11-28 21:05:12
阅读次数：
187
一 进程与线程 进程就是处于执行期的程序，包含了独立地址空间，多个执行线程等资源。 线程是进程中活动的对象，每个线程都拥有独立的程序计数器、进程栈和一组进程寄存器。 内核调度的对象是线程而不是进程。对Linux而言，线程是特殊的进程。 二 进程描述符及任务结构 内核使用双向循环链表的任务队列来存放进 ...
分类：
系统相关 时间：
2017-11-22 19:57:34
阅读次数：
251
