分类：Java哈希表和哈希冲突

2021
07-01

一文彻底搞定Java哈希表和哈希冲突

目录一、什么是哈希表？二、什么是哈希函数？三、什么是哈希冲突？一、什么是哈希表？哈希表也叫散列表，它是基于数组的。这间接带来了一个优点：查找的时间复杂度为O(1)、当然，它的插入时间复杂度也是O(1)。还有一个缺点：数组创建后扩容成本较高。哈希表中有一个“主流”思想：转换。一个重要的概念是将「键」或「关键字」转换成数组下标。这由“哈希函数”完成。二、什么是哈希函数？由上，其作用就是将非int的键/关键字转... 继续阅读 >