散列表

[Java] HashMap是如何实现的？扩容机制是什么？树化机制知道吗？结合源码带你理解HashMap的原理。

Map接口散列表（HashTable）HashMap的扩容机制扩容机制？扩谁的容？
虎猫_EICHO·2022-12-15 00:25

散列表查找失败平均查找长度

要想知道散列表查找失败的平均查找长度，就要知道什么叫做查找失败！举个栗子：8个数字key%11如下算好了：散列地址012345678910关键字331131234382722冲突次数00023017什
矩阵科学·2022-12-11 17:06

Redis基础学习

键的类型只能为字符串，值支持五种数据类型：字符串、列表、集合、散列表、有序集合。与传统数据库不同的是Redis的数据是存在内存中的，所以读写速度非常快，因此redis被广泛应用于缓存
喝汽水的猫^·2022-12-10 15:13

力扣242.有效的字母异位词(Java语言，排序法、散列表法)

*由此我们可以想到我们一个个比较不就行了吗，在此基础上我们可以又联想到两个方向：1.较常见的映射关系用散列表解决(思路2)2.我们暴力一些，先将两个
LNsupermali·2022-12-09 13:18

散列表(线性、平方、双散列、分离链表解决冲突)

目录前言用线性探测法解决冲突实现代码：运行结果：用平方探测法解决冲突实现代码：运行结果：用双散列探测解决冲突实现代码：运行结果：用分离链接法解决冲突实现代码：运行结果：结语前言相信看到这篇博客的小伙伴应该都是在学数据结构，博主也是正在学数据结构，最近挺忙的，所以就没时间自己想代码了，主要是抄了书上的模板，然后按自己的想法进行了一些修改，书上是只有平方探测法的，我简单的改了一下，分出了四种方法，如果
xiaoyuer2815·2022-12-09 03:03

数据结构-----哈希表（Hash Table）

1.基本概念哈希表也叫做散列表（hash有“剁碎”的意思，即一种分列，散列的意义）它是如何高效的处理数据呢？
Stephen GS·2022-12-07 20:04

YAML使用

YAML的语法和其他高级语言类似，并且可以简单表达清单、散列表，标量等数据形态。它使用空白符号缩进和大量依赖外观的特色，特别适合用来表达或编辑数据结构、各种配置文件、倾印调试内容、文
牛仔很忙^·2022-12-05 23:50

Redis这一篇就够了

键的类型只能为字符串，值支持五种数据类型：字符串、列表、集合、散列表、有序集合。与传统数据库不同的是Redis的数据是存在内存中的，所以读写速度非常快，因此redis被广泛应用于缓存方
浮生(FS)·2022-12-05 17:00

算法图解笔记

选择排序2.4，小结第三章，递归3.2，基线条件和递归条件3.3，栈3.3.1，调用栈3.3.2，递归调用栈3.4，小结第四章，快速排序4.1，分而治之4.2快速排序4.3再谈大Ｏ表示法4.4，小结第五章，散列表
嵌入式视觉·2022-12-04 04:46

WeakHashMap 和 HashMap 的区别是什么，何时使用？

HashMap是一个标准的散列表数据结构，而LinkedHashMap是在HashMap的基础上实现的哈希链表。今天，我们来讨论WeakHashMap，其中的“Weak”是指什么，与前两者的使用场景
·2022-12-03 12:50

万字 HashMap 详解，基础（优雅）永不过时

在上一篇文章里，我们聊到了散列表的整体设计思想，在后续几篇文章里，我们将以Java语言为例，分析标准库中实现的散列表实现，包括HashMap、ThreadLocalMap、LinkedHashMap和ConcurrentHashMap
·2022-11-30 06:53

如何实现一个优秀的 HashTable 散列表？

今天，我们来讨论另一种常用的基础数据结构，同时也是“面试八股文”的标准题库之一——散列表（HashTable）。同时，在后续的文章里，我们将以Java语言为例，分析标准库
·2022-11-30 06:43

编程的50种基础算法代码,编程常用算法有哪些

1、哈希表（散列表）hash_map基于hashtable（哈希表）。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。
金枝玉叶9·2022-11-29 19:17

golang map 初始化 和 使用

许多散列表实现存在不同的属性，但通常它们提供快速查找，添加和删除。Go提供了一个内置的map类型，去实现一个哈希表。
普通网友·2022-11-26 16:31

《数据结构》-第七章 查找(习题)

对散列结构主要，应学握散列表的构造、冲突处理方法(各种方法的处理过程)、查找成功和查找失败的平均查找长度、散列查找的特征和性能分析。
代码太难敲啊喂·2022-11-25 19:10

布隆过滤器详解

链表、树、散列表（又叫哈希表，Hashtable）等等数据结构都是这种思路。但是随着集合中元素的增加，我们需要的存储
_瞳孔·2022-11-25 11:36

D21-读论文D21&算法D21

840模拟散列表N,null=200003,0x3f3f3f3fs=[null]*Ndeffind(x):k=x%Nwhiles[k]!=nullands[k]!
甄小胖·2022-11-24 07:20

算法：Trie字典（前缀）树

是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题、当然，这样一个问题可以有多种解决方法，比如散列表、红黑树，Trie树等。那Trie树到底长什么样子呢？
OceanStar的学习笔记·2022-11-21 21:51

数据结构复习七：查找算法之散列表的查找

一、散列表的基本概念散列查找法（HashSearch）的思想是，在元素的存储位置和其关键字之间建立某种直接关系，这样在查找的时候就无需做比较，或者做很少次的比较，按照这种关系直接由关键字找到相应的记录。
小范小范·2022-11-21 16:18

手写LRU算法

二、具体实现方式利用双向链表与散列表的结合：双向链表支持查找前驱，保证操作的时间复杂度为O(1)引入散列表记录每个数据的位置，将缓存访问的时间复杂度降到O(1)/***查询位置的数据节点**@authorslp
架构潜行之路·2022-11-15 07:07

【C++】栈~~（很详细哦）

而以后的哈希表则是散列表今天我们看一下栈目录1.栈的介绍2.实现3.题目1.栈的介绍栈，又叫做栈帧，也是一种数据结构（和顺序表链表一样），但是他自己的结构也有一些特殊的地方他是这样的，我们把底部叫做栈底
tt142·2022-11-11 20:34

Java数据结构和算法学习笔记

15个常用的数据结构和算法10个数据结构：数组、链表、栈、队列、跳表、散列表、二叉树、堆、图、Trie树（后三个相对不太重要）；5个算法：递归、排序、二分查找、哈希算法、字符串匹配算法。
头发多多的程序员·2022-11-11 10:50

数据结构—时间复杂度和空间复杂度

初识数据结构与算法数据结构：通俗来讲，数据结构的本质就是用来存储数据的，只是说存储数据有不同的结构，比如：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图等。
TPH-BETTER·2022-11-11 10:16

哈希表（散列表）——C++数据结构详解

目录1.哈希表原理精讲2.哈希链表算法实现2.1哈希表数据结构定义2.2哈希函数2.3哈希链表初始化2.4哈希链表查找函数2.5哈希链表插入函数2.6哈希链表删除元素3.哈希表完整代码哈希表—散列表，它是基于快速存取的角度设计的
霸道小明·2022-11-11 10:40

哈希表（HashTable）

哈希表哈希表：也叫做散列表。是根据关键字和值（Key-Value）直接进行访问的数据结构。
吃米饭·2022-11-11 10:29

浅析哈希表——hash函数、hash冲突以及HashMap、HashSet

哈希表哈希表（Hashtable，也叫散列表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个
小王～同学·2022-11-07 11:07

收割BAT-c++校招最强攻略（学习路线总结+求职入门项目分享+面试题集锦）

1.数据结构与算法1⃣️常用算法基础栈/堆队列树图散列表2⃣️查找排序算法静态查找算法动态查找算法哈希表查找插入排序算法交换排序算法并归排序算法基数排序算法2.c/c++设计模式策略模式适配器模式单例模式原型
简说Linux·2022-11-07 08:27

一、数据结构的概述

数据结构的优良将直接影响着我们程序的性能；常用的数据结构有：数组（Array）、栈（Stack）、队列（Queue）、链表（LinkedList）、树（Tree）、图（Graph）、堆（Heap）、散列表
AsiaLYF·2022-11-05 13:21

Java实现哈希表（散列）

Java实现哈希表（散列）1.简介2.思路分析3.图解4.代码实现1.简介散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。
毕竟尹稳健·2022-10-25 22:40

数据结构与算法--栈（Stack）--JS

数据结构与算法–栈（Stack）–JS数据结构（存储和组织数据的方式）包含以下几种结构：数组（Array）、栈（Stack）、队列（Queue）、链表（Liskedlist）、图（Graph）、散列表（
煜成'Studio·2022-10-25 12:14

当python用上这份工具清单，直接速度在线起飞~

另外还有一个功能多样又迅速的散列表(dict
茜茜是帅哥·2022-10-19 17:33

HashMap分析——刷题常用

算法中常会用到的HashMap中的方法：实战算法题：简单了解一下HashMap：哈希表（Hashtable，也叫散列表），是根据关键码值(Keyvalue)而直接进
南斋孤鹤·2022-10-17 10:55

Redis 核心知识点总结

键的类型只能为字符串，值支持五种数据类型：字符串、列表、集合、散列表、有序集合。与传统数据库不同的是Redis的数据是存在内存中的，所以读写速度非常快，因此redis被广泛应用于缓存方
在奋斗的大道·2022-10-09 15:06

数据结构之哈希表

数据结构之哈希表（解决冲突常用方法）1.什么是哈希表2.构造哈希函数3.解决哈希冲突3.1.开放定址法（开地址法）3.2.链地址法（拉链法）1.什么是哈希表散列表（Hashtable，也叫哈希表），是根据关键码值
月亮是被我吃弯的·2022-10-06 16:15

数据结构：八大常见数据结构

数据结构目录：一、结构分类二、区别联系1.数组2.栈3.队列4.链表5.树6.散列表7.堆8.图数据结构是指，相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。
低调！·2022-10-06 11:51

常见的数据结构总结（8种）

Queue）5.树（Tree）5.1树的特点5.2二叉树：满二叉树和完全二叉树5.2.1顺序结构（数组来存储，heap里面讲）5.2.2链式结构6.堆（Heap）其实是完全二叉树7.图（graph）8.散列表
Emphatic·2022-10-06 11:41

数据结构：八种数据结构大全

数据结构的优良将直接影响着我们程序的性能；常用的数据结构有：数组（Array）、栈（Stack）、队列（Queue）、链表（LinkedList）、树（Tree）、图（Graph）、堆（Heap）、散列表
緑水長流*z·2022-10-06 10:03

Java 数据结构与算法

数据结构与算法数据结构数据结构的定义数据的逻辑结构数据的物理结构数据存储结构数据结构的分类线性结构非线性结构常用的数据结构数组(Array)栈(Stack)队列(Queue)链表(LinkedList)树(Tree)图(Graph)堆(Heap)散列表
yuan_dai_ma·2022-10-06 07:12

如何系统地学习数据结构与算法？

这里面有10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树；10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。
吴师兄学算法·2022-10-06 07:21

Redis的五种数据类型及应用场景

1，数据类型String(字符串，整数，浮点数)：做简单的键值对缓存List(列表)：储存一些列表类型的数据结构Set(无序集合)：交集，并集，差集的操作Hash(包含键值对的无序散列表)：结构化的数据
陆倾之·2022-09-24 18:43

C/C++手撕哈希表详解

构造方法）根据散列函数得到位置put方法扩容方法get方法完整代码测试：LeetCode1.两数之和总结关于实现源码实现源码仓库在线查看链接：C语言实现C++实现哈希表的理论知识哈希表的定义哈希表也叫散列表
C+G·2022-09-22 18:04

Hashtable 和 HashMap 的区别

Hashtable：（1）Hashtable是一个散列表，它存储的内容是键值对(key-value)映射。（2）Hashtable的函数都是同步的，这意味着它是线程安全的。
番茄土豆。·2022-09-21 07:42

学习笔记——数据结构与算法之美_极客时间

1、要掌握的：10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树；10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法算法和数据结构的关系
飞花落雨·2022-09-10 19:31

leetcode-1.两数之和(哈希表解决)

哈希表哈希表，又称散列表，使用O(n)空间复杂度存储数据，通过哈希函数映射位置，从而实现近似O(1)时间复杂度的插入、查找、删除等操作。
KGundam·2022-09-07 10:00

用Python实现广度优先搜索

图是一种善于处理关系型数据的数据结构，使用它可以很轻松地表示数据之间是如何关联的图的实现形式有很多，最简单的方法之一就是用散列表背景图有两种经典的遍历方式：广度优先搜索和深度优先搜索。两者是相似的。
yetangjian·2022-09-03 17:00

关于再散列问题和查找不成功的平均查找长度问题的自我疏理

Question1:将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中。散列表的存储空间是一个下标
Jack11998·2022-09-03 15:52

力扣 (LeetCode)-合并两个有序数组,字典,散列表

Github来源：力扣(LeetCode)｜刷题打卡|求星星✨|给个❤️关注，❤️点赞，❤️鼓励一下作者[已开启]任务一：刷题打卡*10篇哪吒人生信条：如果你所学的东西处于喜欢才会有强大的动力支撑。每天学习编程，让你离梦想更新一步，感谢不负每一份热爱编程的程序员，不论知识点多么奇葩，和我一起，让那一颗四处流荡的心定下来，一直走下去，加油，2021加油！欢迎关注加我vx:xiaoda0423，欢迎点
掘金-我是哪吒·2022-08-22 12:17

哈希表基本知识简介

文章目录一、哈希表简介二、哈希函数2.1直接定址法2.2除留余数法2.3平方取中法2.4基数转换法三、哈希冲突3.1开放地址法3.2链地址法一、哈希表简介哈希表：也叫做散列表，是根据关键字和值（KeyValue
yiiiiivaker·2022-08-21 09:31

哈希表的基础知识和三种操作

哈希表的一些基础知识：1哈希表也叫做散列表，是通过关键码值来访问的数据结构。2两者之间的关系也可以称为散列函数。3存放数据的数组也叫做散列表。
远不及你的微笑·2022-08-21 09:52

哈希表的基本知识

基础知识哈希表(HashTable)又被称为散列表，是通过键值直接访问数据的一种数据结构，数组就是一种常见的哈希表，因为可以通过下标来访问数据。哈希表常被用于查找元素是否存在。
小付同学ing·2022-08-21 09:18
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他