哈希表
文章平均质量分 97
北顾.岛城
半吊子技术,半吊子人生
展开
-
HashMap源码剖析——三大重点(容量为2次幂的原因,hash值的计算方法以及扩容过程详解)
文章目录一、图解数据结构1. 基础数据结构2. HashMap二、源码分析1. HashMap的创建以及扩容2. 节点的插入、查询与删除3. 如何提高散列以及冲突的解决方法4. 序列化与反序列化 一、图解数据结构 1. 基础数据结构 (1)数组 数组的本质就是一块连续的内存,存放着具有共同特性的内容。可以通过数组的下标,快速定位和操作数组元素。但它的插入和删除操作十分不便,需要移动插入或删除位置后面的所有元素。 优点:连续的内存,通过下标可以快速寻址; 缺点:插入删除节点困难; (2)单链表 单链表原创 2021-05-23 14:10:41 · 382 阅读 · 1 评论 -
PTA 11-散列4 Hashing - Hard Version 解法详述
PTA-mooc完整题目解析及AC代码库:PTA(拼题A)-浙江大学中国大学mooc数据结构全AC代码与题目解析(C语言) 虽然课程后面专门给出了一节用来讲解这道题,但是我在做这道题的时候觉得老师的思路非常巧妙,具体实现上也有很多优化的方法,所有在这里给出了具体的解法分析详细说明 Given a hash table of size N, we can define a hash functio...原创 2020-05-03 13:57:07 · 1183 阅读 · 1 评论