LinkedList List接口和Deque接口的一种双向链表实现。非同步的。 快速失败机制。ConcurrentModificationException 结点结构 插入结点 删除结点 add() remove() clear() get() set() 和队列相关的操作 peek() 和 el... ...
分类：
其他好文 时间：
2016-09-12 22:08:23
阅读次数：
167
LinkedHashMap实现了Map接口，是HashMap的直接子类，它同时满足HashMap和linked list的某些特性。可将LinkedHashMap看作采用linked list增强的HashMap。 LinkedHashMap在HashMap的基础上，采用双向链表（doubly-li ...
分类：
其他好文 时间：
2016-09-12 00:43:44
阅读次数：
120
总结： 常数空间且O(n*logn), 单链表适合使用归并排序，双向链表适合使用快排。 方法一：缺点是改变了原有链表的结构 ...
分类：
其他好文 时间：
2016-09-10 14:34:10
阅读次数：
143
1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日 ...
分类：
其他好文 时间：
2016-09-05 20:48:35
阅读次数：
207
1 双向链表详解和实现 1.1 双向链表详解 双（向）链表中有两条方向不同的链，即每个结点中除next域存放后继结点地址外，还增加一个指向其直接前趋的指针域prior。双向链表在查找时更方便 特别是大量数据的遍历。 注意： ①双链表由头指针head惟一确定的。 ②带头结点的双链表的某些运算变得方便。 ...
分类：
编程语言 时间：
2016-09-02 23:28:46
阅读次数：
186
用了双向链表，快排，<<,=,[]重载，还有erase的实现比较好玩 ...
分类：
编程语言 时间：
2016-09-01 00:04:17
阅读次数：
212
简介： 在用C/C++开发系统中，我们知道用数组或者单链表来开发，如果是数据比较大的话，性能很不好，效率也不高。因此常常需要考虑系统的实用性，常常采用双向链表来开发。 示例： 1.数据 2.创建链表 3.插入 3.1头插法 3.2尾插法 4.打印链表 ...
分类：
其他好文 时间：
2016-08-31 17:11:51
阅读次数：
129
