关注公众号 MageByte，有你想要的精彩内容。文中涉及的代码可访问 GitHub:https://github.com/UniqueDong/algorithms.git 上一篇《链表导论心法》讲解了链表的理论知识以及链表操作的实现原理。 talk is cheap, show me the c ...
分类：
其他好文 时间：
2020-04-10 13:27:55
阅读次数：
60
"一、JavaScript实现栈结构（Stack）" "二、JavaScript实现队列结构（Queue）" "三、JavaScript实现集合与字典" "四、JavaScript实现哈希表" "五、JavaScript实现单向链表）" "六、JavaScript实现双向链表" "七、JavaScr ...
分类：
编程语言 时间：
2020-04-05 13:23:09
阅读次数：
84
#include <stdio.h> #include <stdlib.h> typedef struct ListNode { int val; struct ListNode *next; }ListNode; ListNode* ReverseList(ListNode* pHead) { i ...
分类：
其他好文 时间：
2020-04-02 22:45:25
阅读次数：
56
// 面试题18（一）：在O(1)时间删除链表结点 // 题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该 // 结点。 #include <cstdio> #include "List.h" void DeleteNode(ListNode** pListHead, Li ...
分类：
其他好文 时间：
2020-03-24 23:38:24
阅读次数：
134
/** * 题目：将单向链表按某值划分成左边小、中间相等、右边大的形式 * * 要求： * 给定一个单向链表的头节点 head, 节点的值类型是整型， 再给定一个整数 privot。实现 *一个调整链表的函数， 将链表调整为左部分都是值小于privot的节点， 中间部分都是值等于privot *的节 ...
分类：
其他好文 时间：
2020-03-23 13:50:22
阅读次数：
83
1、概述 是内存中不连续的存储区域，元素是游离存储的，每个元素会记录下一个元素的地址。 2、特点 查询元素慢； 增删元素快（针对于首尾元素，速度极快，一般是双链表）； 3、图解 单向链表： 循环链表就是最后一个元素指向第一个元素地址； 双向链表： ...
分类：
其他好文 时间：
2020-03-18 22:07:44
阅读次数：
57
HashMap底层源码剖析 数组+单向链表+红黑树 数组： 数组每一项都是一个链表，其实就是数组和链表的结合体 单向链表： 当法神hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法），形成一个单项链表结构 红黑树： 当数组中每项的链表长度大于8时，会转换为红黑树 什么 ...
分类：
其他好文 时间：
2020-03-17 19:27:07
阅读次数：
58
一.HashMap底层源码剖析 1.介绍HashMap底层用到的数据结构 数组：数组的每一项都是一个链表，其实就是数组和链表的结合体 单向链表：当发生Hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法），形成一个单向链表结构 jdk1.8 后 红黑树：当数组中每项的链 ...
分类：
其他好文 时间：
2020-03-17 13:56:31
阅读次数：
46
Q：HashMap 的工作原理？ A：HashMap 底层是 hash 数组和单向链表实现，数组中的每个元素都是链表，由 Node 内部类（实现 Map.Entry<K,V>接口）实现，HashMap 通过 put & get 方法存储和获取。 存储对象时，将 K/V 键值传给 put() 方法：① ...
分类：
其他好文 时间：
2020-03-16 19:02:02
阅读次数：
78
一.了解Map集合吗？Map集合都有哪些实现 1.HashMap HashTable LinkedHashMap TreeMap ConcurrentHashMap 二.HashMap和HashTable之间的区别 1.HashMap：底层基于数组+单向链表（红黑树），非线程安全，默认容量为16，允 ...
分类：
其他好文 时间：
2020-03-16 13:18:06
阅读次数：
49
