1：HashMap 的数据结构？ A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 8 时，链表转换为红黑树。transient Node<K,V>[] table; 2：HashMap 的工作原理？ HashMap 底层是 hash 数组和单向链表实现，数组中的每个 ...
分类：
其他好文 时间：
2020-06-24 15:48:49
阅读次数：
48
Q：HashMap 的数据结构？ A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 8 时，链表转换为红黑树。 transient Node<K,V>[] table; Q：HashMap 的工作原理？ A：HashMap 底层是 hash 数组和单向链表实现，数组中 ...
分类：
其他好文 时间：
2019-03-08 16:52:07
阅读次数：
264
《数据结构与教程 第二版》（北航出版社） 数据结构 线性表 数组、串、广义表 特殊线性表：栈、队列 栈、队列 存储：线性存储、链式存储 基本操作（6）：初始化、判空、判满、进、出、取头元素 树：见 数据结构_树与二叉树总结-MarchOn 图：见 数据结构_图总结-MarchOn 索引、散列 内排序 ...
分类：
其他好文 时间：
2017-05-21 21:51:47
阅读次数：
181
一、散列表
1.容量：散列表中的散列数组大小
2.散列运算：key->散列值的算法
3.散列桶：散列值相同的元素的“线性集合”
4.加载因子：就是散列数组加载率，就是元素数量/散列数组大小
5.散列查找：根据key计算散列值，找到散列桶，在散列桶中顺序比较key，如果一样就返回value
6.散列表中key不同，value可以重复
例子：
User u1=new User(1,...
分类：
编程语言 时间：
2016-05-07 08:51:23
阅读次数：
197
HashMap原理
HashMap是Map的一个常用的子类实现。其实使用散列算法实现的。
HashMap内部维护着一个散列数组(就是一个存放元素的数组)，我们称其为散列桶，而当我们向HashMap中存入一组键值对时，HashMap首先获取key这个对象的hashcode()方法的返回值，然后使用该值进行一个散列算法，得出一个数字，这个数字就是这组键值对要存入散列数组中的下标位置。
那么得知了下...
分类：
编程语言 时间：
2015-07-25 22:58:43
阅读次数：
250
