原理 把具有相同散列地址的关键字(同义词)值放在同一个单链表中，称为同义词链表。有m个散列地址就有m个链表，同时用指针数组T[0..m-1]存放各个链表的头指针，凡是散列地址为i的记录都以结点方式插入到以T[i]为指针的单链表中。T中各分量的初值应为空指针。 用途 场景 HashMap就用了拉链法 ...
分类：
其他好文 时间：
2019-09-14 11:10:00
阅读次数：
212
1. 为什么用HashMap？ 1. 简述一下Map类继承关系？ 1. 解决哈希冲突的方法？ 1. 为什么HashMap线程不安全？ 1. resize机制？ 1. HashMap的工作原理是什么？ 1. 有什么方法可以减少碰撞？ 1. HashMap中hash函数怎么是是实现的? 1. 拉链法导致 ...
分类：
其他好文 时间：
2019-09-10 23:54:24
阅读次数：
206
1.List 1.1 Arraylist 与 LinkedList 区别 1.2 List中的迭代器 1.3 ArrayList的扩容机制 详见: https://github.com/Snailclimb/JavaGuide/blob/master/docs/java/collection/Arr ...
分类：
编程语言 时间：
2019-09-10 20:49:25
阅读次数：
127
HashMap数据存储的过程先根据key获得hash值，通过 (n - 1) & hash 判断当前元素存放的位置（这里的 n 指的是数组的长度），如果当前位置存在元素的话，就判断该元素与要存入的元素的 hash 值以及 key 是否相同，如果相同的话，直接覆盖，不相同就通过拉链法解决冲突。 其中， ...
分类：
编程语言 时间：
2019-08-19 23:08:38
阅读次数：
359
1. HashMap的内部实现原理是什么？ HashMap内部实现原理是数组+链表，通过散列算法将key值散列到数组中，如果到相同的位置，则通过拉链法解决散列冲突。在JDK8中新增了红黑树结构，当HashMap中的散列冲突链表结构超过8个数据时，会从链表结构转换为红黑树结构。 2. HashMap的 ...
分类：
编程语言 时间：
2019-08-19 12:50:27
阅读次数：
80
1. HashMap的内部实现原理是什么？ HashMap内部实现原理是数组+链表，通过散列算法将key值散列到数组中，如果到相同的位置，则通过拉链法解决散列冲突。在JDK8中新增了红黑树结构，当HashMap中的散列冲突链表结构超过8个数据时，会从链表结构转换为红黑树结构。 2. HashMap的 ...
分类：
其他好文 时间：
2019-08-19 00:20:23
阅读次数：
105
最近时间有点紧，暂时先放参考链接了，待有时间在总结一下： 查了好多，这几篇博客写的真心好，互有优缺点，大家一个一个看就会明白了： 参考 1. 先看这个明白拉链法（链地址法），这个带源码，很好看懂，只不过是只讲了拉链法一种； 2. 再看这个比较全的，四种全讲了，链接，这篇比较形象，有图。但是这两篇都没 ...
分类：
编程语言 时间：
2019-08-18 17:58:45
阅读次数：
273
哈希模板 开放寻址法 1. 思路：开辟一个2 3倍的空间存储。 2. 冲突处理：找空位进行插入，如果当前位置存在数，继续向后寻找空位，直到有空位进行插入，最后判断是否越界。 拉链法 1. 思路：开辟一个映射空间。 2. 冲突处理：每个空间都挂载一个单链表，和STL的hash_table的实现方法类似 ...
分类：
其他好文 时间：
2019-07-13 21:25:01
阅读次数：
145
1、HashMap底层实现数据结构？ 总的来说，HashMap就是数组+链表的组合实现，每个数组元素存储一个链表的头结点，本质上来说是哈希表“拉链法”的实现。 HashMap的链表元素对应的是一个静态内部类Entry，Entry主要包含key，value，next三个元素 在Jdk1.8中HashM ...
分类：
其他好文 时间：
2019-03-23 10:35:10
阅读次数：
173
"上一章" 我们讲了如何根据需要动态设置 的大小，在第四章中，我们使用了 来解决 的碰撞，其实解决方法有很多，这一章我们来介绍下其他方法。 本章将介绍两种解决 碰撞的方法： 1. 拉链法 2. 开放地址法 拉链法 使用拉链法，每一个 都会包含一个 ，当发生 时，就会将该记录插入在该位置的 后面，步骤 ...
分类：
编程语言 时间：
2019-02-03 14:19:51
阅读次数：
188
