LinkedHashMap继承自HashMap，相关基本操作性能略低于HashMap，由于需要额外代价维护链表。其遍历操作是通过操作该双向链表实现，而非内部散列表数组，因此性能为O(size)比HashMapO(capacity)更高。
支持两种顺序遍历：元素插入顺序(重复put不算)和最近使用优先顺序(调用put和get类似LRU)，默认是按照元素插入顺序遍历。通过构造函数传入true可以实现最近使用优先遍历，每次put或get操作时，将该元素直接重新放置到链表头结点后面来实现最近使用优先遍历。
Link...
分类：
其他好文 时间：
2014-11-06 20:06:39
阅读次数：
205
关于无锁队列的概念与实现，可以参考博文《无锁队列的实现》，主要涉及到的知识点包括CAS原子操作、无锁队列的链表实现、无锁队列的数组实现以及ABA问题。 下面借鉴了《多线程的那点儿事（之无锁队列）》的代码，说明两个线程（一个添加一个读取数据）之间的无锁队列，可以不借助线程互斥方法就能够达到并行效...
分类：
编程语言 时间：
2014-11-04 10:36:38
阅读次数：
226
看了一下树的定义，一些基本的操作，遍历，获取节点数，获取深度等等。。这里参考了西电版的数据结构，基本用的都是递归实现的。很多说明代码中都有，每个方法我都测了一下，这里我把节点类BTreeNode作为内部类放到了BTree中，方便一下。其实可以拿出来。还有我用的是二叉链表实现的树的存储,因为java ...
分类：
编程语言 时间：
2014-11-03 22:17:08
阅读次数：
200
本文双链表介绍部分参考自博文数组、单链表和双链表介绍 以及 双向链表的C/C++/Java实现。 1 双链表介绍 双向链表(双链表)是链表的一种。和单链表一样，双链表也是由节点组成，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便...
分类：
编程语言 时间：
2014-11-02 19:38:56
阅读次数：
441
链表作为一种基础的数据结构，用途甚广，估计大家都用过。链表有几种，常用的是：单链表及双链表，还有N链表，本文着重单/双链表，至于N链表。。。不经常用，没法说出一二三来。在D里面，可能会用Contnrs.pas.TStack/TQueue相关类，进行操作，不过里面的实现，并非使用的是链表实现，只是用T...
题目：使用单链表实现队列，Enqueue与Dequeue操作时间为O(1)代码：struct Node;struct QueueRecord;typedef struct Node * PtrToNode;typedef struct QueueRecord * Queue;struct Node{...
分类：
编程语言 时间：
2014-10-18 15:22:23
阅读次数：
241
在linux内核中用的非常多的一种链表是：双向链表。内核中对所用的进程的管理就是通过双向链表来实现的。所以对链表的操作非常的常用也非常的重要，因此内核通过提供一个通用的方法来帮助我们方便的对双链表实现各种操作。structlist_head{structlist_head*next,*prev;}0,对双向..
分类：
系统相关 时间：
2014-10-17 15:43:47
阅读次数：
269
