参考http://how2j.cn/k/collection/collection-collection/366.html Collection是 Set List Queue和 Deque的接口Queue: 先进先出队列Deque: 双向链表注：Collection和Map之间没有关系，Colle ...
分类：
编程语言 时间：
2018-05-24 11:55:23
阅读次数：
163
LinkedList是常用的集合结构之一，数据存储结构为链式存储，每个节点都有元素、前指针和后指针，指针指向了前节点和后节点的位置。同是LinkedList也是一个队列，实现了Deque接口，Deque接口继承了Queue接口。 1.7以前为双向循环链表，之后没有循环了哦。 队列出入顺序为FIFO， ...
分类：
其他好文 时间：
2018-05-20 18:48:59
阅读次数：
169
JUC包的锁（可重入锁和读写锁） Lock是JAVA5增加的内容，在JUC（java.util.concurrent.locks）包下面，作者是并发大师Doug Lea。JUC包提供了很多封装的锁，包括常用的ReentrantLock和ReadWriteLock。这些所其实都是依赖java.util ...
分类：
其他好文 时间：
2018-05-19 21:57:51
阅读次数：
177
/** * 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 * 要求不能创建任何新的结点，只能调整树中结点指针的指向。 */ package javabasic.nowcoder; /* * 采用中序遍历 修改中序遍历，在其中加入一个前驱结点 遍历左子树 当前结点指向左指针指向前驱结点... ...
分类：
其他好文 时间：
2018-05-18 14:15:40
阅读次数：
148
一、源码分析 双向链表 1. LinkedList 类组成 2. Node<E> 节点接口 3. add(e) 新增 4. get(index) 查找 /** * Returns the (non-null) Node at the specified element index. */ Node< ...
分类：
其他好文 时间：
2018-05-17 20:39:09
阅读次数：
153
C语言实现一个简单二叉树，实现添加，删除，遍历功能，同时实现转换为双向链表结构。 ...
分类：
其他好文 时间：
2018-05-17 15:13:17
阅读次数：
115
之前接触到的链表都只有一个指针，指向直接后继，整个链表只能单方向从表头访问到表尾，这种结构的链表统称为 “单向链表”或“单链表”。 如果算法中需要频繁地找某结点的前趋结点，单链表的解决方式是遍历整个链表，增加算法的时间复杂度，影响整体效率。为了快速便捷地解决这类问题，在单向链表的基础上，给各个结点额 ...
分类：
编程语言 时间：
2018-05-12 11:56:37
阅读次数：
210
1类签名与注释 双向链表实现了List和Deque接口。 实现所有可选列表操作，并允许所有元素（包括null ）。 请注意，此实现不同步。 如果多个线程同时访问链接列表，并且至少有一个线程在结构上修改列表，则必须在外部进行同步。 （结构修改是添加或删除一个或多个元素的任何操作;仅设置元素的值不是结构 ...
分类：
编程语言 时间：
2018-05-10 15:48:53
阅读次数：
215
1类签名与注释 哈希表和链表实现的Map接口，具有可预测的迭代次序。 这种实现不同于HashMap，它维持于所有entrys的双向链表。 此类提供了所有可选的Map操作，并允许空元素。 像HashMap，它提供了基本操作（add，contains和remove）稳定的性能。 性能可能略低于HashM ...
分类：
其他好文 时间：
2018-05-08 21:06:15
阅读次数：
130
题目： 本题解题思路： 思考过程中考虑到可以用两个map来解决该问题，但发现比较麻烦，后自己写了一个解决方案： 核心数据结构： 用一个排序的双向链表来存储所有的key和key的计数，数列的计数从小到大。 如果返回最小计数的key，则返回队列中的头元素，如果返回最大计数的key，则返回队列的最末位的元 ...
分类：
其他好文 时间：
2018-05-06 16:15:00
阅读次数：
157
