哈希表（HashTable）、哈希函数（Hash Function）、哈希碰撞（Collisions）
Map & Set
HashMap、HashSet、TreeMap、TreeSet
HashTable
image.png
Coliisions
image.png
image.png
image.png
HashMap、HashSet 实现是用数组、链表形式，而TreeMap、TreeSet实现是用二叉树的形式。那么HashMap的查找的时间复杂度是O(1)，而TreeMap查找的时间复杂度是log n的时间复杂度
前者是乱序排列，后者是有序排列。
如果对时间复杂度要求很高的情况下，尽量使用HashMap或者HashSet，但如果要求使用一种相对有序的方式来储存的情况下，就要使用TreeMap或者TreeSet。
image.png
image.png
本文目标 哈希表的基本概念,哈希冲突,哈希函数 什么是哈希表 哈希表也叫做散列表(hash有剁碎的意思)哈希表是空...
Redis的字典底层就是哈希表。 哈希表 首先给出哈希表的定义： 其中可以看到，table是一个哈希表节点的数组，...
优秀文章：Chapter: 散列表（哈希表） 一、哈希表 哈希表hashtable(key，value) 就是把K...
1 哈希表模拟 思路：通过设计哈希表，模拟O(1)时间复杂度的哈希表。 2 数组作为哈希表 思路：数组就是简单的哈...
这篇主要用来记录一下学习到的关于哈希表的知识点。 文章结构 哈希表 哈希表的定义 哈希表的优缺点 哈希碰撞 负载因...
一、哈希表（Hash Table） 1、概念 哈希表也叫做散列表。 哈希表的原理： 利用哈希函数生成key对应的i...
深入理解哈希表 深入理解哈希表
哈希表相关的原理可以参考下：浅谈哈希表(HashTable)深入理解哈希表哈希表的理解理解HashSet及使用 哈...
Redis中的字典 Redis中的字典使用哈希表作为底层实现，一个哈希表中可以有多个哈希表结点，而每个哈希表结点保...
1 字典的实现 Redis的字典使用哈希表作为底层实现，一个哈希表可以有多个哈希表节点，即每个哈希表节点就保存了字...
本文标题：哈希表
本文链接：https://www.haomeiwen.com/subject/hltyeqtx.html
网友评论