概述LinkedHashMap 继承自 HashMap，在 HashMap 基础上，通过维护一条双向链表，解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。除此之外，LinkedHashMap 对访问顺序也提供了相关支持。 原理LinkedHashMap在HashMap结构的基础上， ...
分类：
其他好文 时间：
2019-04-18 23:21:41
阅读次数：
191
A Description 有三个 正 整数 $a,~b,~c$，现在给定 $x_1~=~a + b,~x_2~=~a + c, x_3~=~b + c, ~x_4~=~a + b + c$，请求出 $a,~b,~c$ 分别是多少。输入数据是乱序的。 Limitation $\forall~i~\i ...
分类：
其他好文 时间：
2019-04-18 09:18:24
阅读次数：
111
这个和单向链表有几个功能是同样的代码。 但在add,insert,append,remove时，由于node拥有prev指针， 所以操作不一样。注意看注释。 ...
分类：
编程语言 时间：
2019-04-15 22:57:38
阅读次数：
178
public class Solution { public static TreeNode Convert(TreeNode pRootOfTree) { TreeNode p = pRootOfTree; TreeNode q = null; if(p!=null){ LinkedList<Tr ...
分类：
其他好文 时间：
2019-03-18 01:44:57
阅读次数：
188
数据结构第二章的学习结束了，了解了顺序表,单链表的建立，插入，删除，查找的算法，以及对它们时间复杂度，空间复杂度的分析。学会区分头指针，头结点和首元结点。 前插法，后插法创建单链表，相比之下，我觉得后插法比较好理解。双向链表就是那个表示被处理结点的前驱的后继（p->prior->next）,结点的后 ...
分类：
其他好文 时间：
2019-03-17 10:37:40
阅读次数：
157
在数据结构这门课中，数据的逻辑结构会包括线性结构和非线性结构，线性表就是线性结构的一种。根据不同的存储结构，线性表可以分为顺序表和链表。链表包括单链表、循环链表、双向链表。下面是顺序表和单链表实现的不同点的比较。 （一）初始化 顺序表：为顺序表分配一个大小确定的数组空间，空表时长度为0； 链表：构造 ...
分类：
其他好文 时间：
2019-03-16 23:24:12
阅读次数：
202
双向链表的操作问题 注：代码中的排序方法为冒泡排序 ...
分类：
其他好文 时间：
2019-03-15 19:09:55
阅读次数：
146
一、常见的nosql 二、Redis，Memcache，MongoDb的特点 1.Redis 优点： 1.支持多种数据结构，如 string（字符串）、 list(双向链表)、dict(hash表)、set(集合）、zset(排序set)、hyperloglog（基数估算）2.支持持久化操作，可以进 ...
分类：
数据库 时间：
2019-03-13 16:46:54
阅读次数：
238
list简介 list 也是顺序容器的一种。只是list 是一个双向链表。使用 list 需要包含头文件 list。双向链表的每个元素中都有一个指针指向后一个元素，也有一个指针指向前一个元素，如下图所示。 当然，list的用法和vector很类似，也拥有顺序容器中的常用方法，需要注意的是 list不 ...
分类：
编程语言 时间：
2019-03-11 00:54:00
阅读次数：
200
1 #include 2 #include 3 struct node 4 { 5 int data; 6 struct node*next,*last; 7 }; 8 int main() 9 { 10 int m,n,x,i,a; 11 struct node*head,*p,*end; 12 ... ...
分类：
其他好文 时间：
2019-03-06 19:29:24
阅读次数：
174
