[TOC] HashMap HashMap jdk7与8的实现存在差异; 在HashMap7的基础上, 8对7进行了优化; 一、HashMap(jdk7) 1.1 HashMap的结构 HashMap 里面是一个 类型数组 ，然后数组中每个元素是一个单向链表。 上图中，每个绿色的实体是嵌套类 Ent ...
分类：
其他好文 时间：
2018-08-14 22:01:01
阅读次数：
156
1.为什么需要双向链表 答：单链表的节点都只有一个指向下一个节点的指针；单链表的数据元素无法直接访问前驱元素；逆序访问单链表中的元素是极其耗时的！！！ 2.双向链表删除节点的3种情况 3.循环链表的插入情况 4.循环链表的删除的几种情况 6.单向链表的插入 7单向链表的删除操作 ...
分类：
其他好文 时间：
2018-08-12 17:15:25
阅读次数：
158
1.前言 用JS实现一个简单的单向链表，并完成相关的功能 2.功能说明 3. 代码实现 3.1 创建链表类 2.1 push(value):从链表尾部添加一个新的节点 3.3 insertAfer(value,item):向链表中的item节点之后插入一个 值为value的新节点 3.4 remov ...
分类：
Web程序 时间：
2018-08-12 15:39:24
阅读次数：
292
* 参照php标准库设计接口 http://php.net/manual/en/class.spldoublylinkedlist.php * 反转单向链表 reverse方法, 其他的方法为了方便测试 * test * output: [0] => A[1] => B[2] => C[3] => ...
分类：
Web程序 时间：
2018-08-12 11:55:39
阅读次数：
203
【前言】在这一篇博文中，介绍了InnoDB数据页的7个组成部分，知道了各个数据页可以组成一个双向链表，而每个数据页中的记录（行）又可以组成一个单向链表，每个数据页都会为存储在它里边儿的记录生成一个页目录，在通过主键查找某条记录的时候可以在页目录中使用二分法快速定位到对应的槽，然后再遍历该槽对应分组中 ...
分类：
数据库 时间：
2018-08-11 23:22:33
阅读次数：
284
// 面试题18（一）：在O(1)时间删除链表结点 // 题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该 // 结点。链表结点与函数的定义如下： // struct ListNode{ // int m_nValue; // ListNode* m_pNext; // } ...
分类：
其他好文 时间：
2018-08-09 22:05:25
阅读次数：
94
一个处理器，在不断地分配和释放内存的过程中，一整块连续的内存被分散为很多离散的小块内存， 这些叫做内存碎片， 内存碎片过多会导致内存的浪费。 uC/OS 的内存管理机制就是为了尽量减少内存碎片。大致的思路是一次性取出一个较大 的内存分区，把这个内存分区分成若干个内存块，然后将内存块逐个串成单向链表。 ...
分类：
其他好文 时间：
2018-08-09 20:07:20
阅读次数：
217
1. HashMap的源码，实现原理，JDK8中对HashMap做了怎样的优化。 在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。HashMap由链表+数组组成，他的底层结构是一个数组，而数组的元素是一个单向链表。但是当位 ...
分类：
编程语言 时间：
2018-08-06 15:49:28
阅读次数：
149
顾名思义，就是带首元结点data为空，其余和单向链表相同
分类：
其他好文 时间：
2018-08-04 23:22:52
阅读次数：
170
