散列表

16|散列表（上）：Word文档中的单词拼写检查功能是如何实现的？

一、散列表的由来？1.散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。
雪燃归来·2023-06-19 17:02

LeetCode 双周赛 106（2023/06/10）两道思维题

.判断一个数是否迷人（Easy）标签：计数T2.找到最长的半重复子字符串（Medium）标签：同向双指针T3.移动机器人（Medium）标签：脑筋急转弯、排序T4.找到矩阵中的好子集（Hard）标签：散列表
·2023-06-19 15:08

LeetCode 周赛 348（2023/06/05）数位 DP 模板学会了吗

往期回顾：LeetCode单周赛第347场·二维空间上的LIS最长递增子序列问题周赛348概览T1.最小化字符串长度（Medium）标签：散列表、计数T2.半有序排列（Easy）标签：散列表T3.查询后矩阵的和
·2023-06-19 15:07

哈希表

定义：散列表（Hashtable，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。
耳环与珠钗·2023-06-19 14:10

内存管理

方法调用heap：通过alloc等分配的对象bss：未初始化的全局变量data：已初始化的全局变量text：代码段2.内存管理方案TaggedPointerNONOPOINTER_ISA（64位架构下）散列表
TAsama·2023-06-19 06:27

一篇就能学懂的散列表，让哈希表数据结构大放光彩

目录1.散列表的基本概念2.散列表的查找3.散列函数的构造方法1.直接定址法2.除留余数法4.散列表解决冲突的方法1.开放定址法2.链地址法1.散列表的基本概念基本思想：记录的存储位置与关键字之间存在的对应关系对应关系
Williamtym·2023-06-18 23:09

了解redis以及其基本命令

启动3redis是_3.1远程字典服务3.2内存数据库3.3kv数据库3.4数据结构数据库3.4.1string是一个安全的二进制字符串；3.4.2双端队列（链表）list：有序（插入有序）；3.4.3散列表
再出发2023·2023-06-18 19:56

HELLO算法笔记之散列表（哈希）

一、哈希表建立键key与值value之间的映射，实现高效的元素查询。输入一个key，以O（1）获取对应的value遍历：#遍历哈希表#遍历键值对key->valueforkey,valueinmapp.items():print(key,"->",value)#单独遍历键keyforkeyinmapp.keys():print(key)#单独遍历值valueforvalueinmapp.value
588·2023-06-18 08:24

Collection集合

ArrayListLinkedListHashMapConcurrentHashMapArrayList底层实现是数组LinkedList底层实现是双向链表HashMap的底层实现使用了众多数据结构，包含了数组、链表、散列表
Wait Together·2023-06-17 09:36

Docker学习笔记12：docker使用之YAML 入门

YAML的语法和其他高级语言类似，并且可以简单表达清单、散列表，标量等数据形态。它使用空
胖哥真不错·2023-06-16 20:08

c++ vector 先进先出_C++ STL Vector(容器)学习

本文参考博客链接及书籍：侯捷老师的《STL源码剖析》在C++标准库中，STL容器是一些常用数据结构的实现，比如数组、链表、树、栈、队列、散列表、集合、映射表等，可以分为序列式(sequence)和关联式
weixin_39897887·2023-06-16 04:01

HashMap实现原理及源码分析

HashMap实现原理及源码分析哈希表（hashtable）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap
程序员will·2023-06-15 10:55

【数据结构与算法】04 哈希表 / 散列表 （哈希函数、哈希冲突、链地址法、开放地址法、SHA256）

一种很好用，很高效，又一学就会的数据结构，你确定不看看？一、哈希表HashTable1.1核心概念1.2哈希函数HashFunction1.3哈希冲突HashCollision1.4哈希冲突解决1.41方法概述1.42链地址法SeparateChaining1.43开放寻址法OpenAddressing▶线性探测LinearProbing▶二次探测QuadraticProbing▶双重哈希Doub
感谢地心引力·2023-06-15 10:13

位图：如何实现网页爬虫中的URL去重功能？

解析：关于搜索引擎爬虫网页去重问题的解决，我们从散列表讲到位图，再讲到布隆过滤器。布隆过滤器
花椒人生·2023-06-15 01:50

深度学习HashMap之手撕HashMap

哈希表本质哈希表也叫散列表，我们先来看看哈希表的定义：哈希表是根据关键码的值而直接进行访问的数据结构。简单说来说，哈希表由两个要素构成：桶数组和散列函数。
大梦谁先觉i·2023-06-15 00:17

C#有序的map和无序的map实现上的区别，无序map怎么处理哈希冲突的，红黑树

无序的Map通常使用哈希表（散列表）来存储键值对，并根据键的哈希值进行快速查找。
傻Q爱·2023-06-14 22:12

【数据结构】哈希表——C语言

开发寻址法2.拉链法三、哈希函数——宏函数1.处理句柄2.查找结点int类型字符串3.添加结点int类型str类型4.删除一个结点5.删除所有结点总结一、简介 hashtable音译过来就叫哈希表，也叫做散列表
Shun_Hua.·2023-06-14 22:58

Buffer Pool（cmu15445 project1）

ExtendibleHashTable和LRU-KReplacementPolicy是作为bufferpool的组件使用的ExtendibleHashTable一开始没有认真就之间写了，用的手法还是侯捷老师讲的那个散列表方法
DyingLive·2023-06-14 22:36

Hello算法学习之数据结构

而为了解决哈希冲突，我们可能会使用“拉链法”（后续散列表章节会讲）。在拉链法中，数组
588·2023-06-14 07:49

Golang Map 底层实现

GolangMap底层概述Golang中map的底层实现是一个散列表，因此实现map的过程实际上就是实现散表的过程。
gogogo69·2023-06-14 02:08

学习日记-06-哈希表

哈希表又叫散列表，python中提供的是函数dict。哈希表是一种强大的数据结构，操作速度很快。非常适合用于防止重复。
Adora_cdac·2023-06-13 20:12

equals、hashcode

第一种不会创建“类对应的散列表”这里所说的“不会创建类对应的散列表”是说：我们不会在HashSet,Hashtable,HashMap等等这些本质是散列表的数据结构中，用到该类。
couriravant·2023-06-13 15:40

Java中hashCode()的作用和实例

在编程中，哈希码常用于散列表数据结构中，以便快速查找键的有效载荷或值所在的位置，从而提高程序的性能和效率。使用哈希码的一些优点是：哈希码是固定长度的，因此可以大大减少处理每个元素的时间和
daladalabao·2023-06-13 13:28

【python笔记】：字典类型详解

键值查找字典更新：添加元素：成员判断：删除元素：字典的内建函数：dict：hash（）：字典方法：字典：○表示对象直接的映射关系（通过名字来访问值），是python中唯一内建的映射类型○映射类型通常被称为哈希表（散列表
暮色_年华·2023-06-13 13:18

BLOCK层代码分析（0）存储IO框架介绍

基本原理BLOCK层代码分析（3）IO下发概述BLOCK层代码分析（4）IO下发之BIO的切分和合并BLOCK层代码分析（5）IO下发之BIObounce过程BLOCK层代码分析（6）IO下发之SGL聚散列表
linux解码者·2023-06-13 06:15

哈希表--想彻底了解哈希表,看这一篇文章就可以了

哈希表也叫散列表。从根本上来说，一个哈希表包含一个数组，通过特殊的关键码(也就是key)来访问数组中的元素。哈希表的主要思想：（1）存放Value的时候，通过一个哈希函数，通过关键码（key）进
弯_弯·2023-06-13 00:13

十二、Redis

一、基本概述Redis是一款高性能的缓存和存储系统，它支持多种数据结构，包括字符串、列表、集合、散列表、有序集等。
失败才是人生常态·2023-06-12 19:12

6.数据结构期末复习之查找和排序1

概念静态查找:无插入和删除动态查找:边插入删除边查找静态和动态查找的实现方式1.线性表:静态查2.树表(二叉排序树)动态查3.散列表静态动态都可以查找:集合中查找满足条件的数据关键码1.主关键码:可以表标识数据唯一性
默默努力的小老弟·2023-06-12 11:27

数据结构算法刷题--哈希表

1、哈希表理论基础hashtable：哈希表、散列表哈希表是根据关键码的值而直接进行访问的数据结构。
Introspection_ZHANG·2023-06-12 04:40

LeetCode 双周赛 106（2023/06/10）两道思维题

.判断一个数是否迷人（Easy）标签：计数T2.找到最长的半重复子字符串（Medium）标签：同向双指针T3.移动机器人（Medium）标签：脑筋急转弯、排序T4.找到矩阵中的好子集（Hard）标签：散列表
·2023-06-11 16:43

数据结构与算法_哈希散列算法的Python实现与查找排序算法的总结

哈希表（散列表）是一种数据结构，其中数据项的存储方式尤其有利于查找定位。每一个存储位置称为槽slot，每个槽有唯一的名称。在插入数据项之前，值为空。实现
柳誉鸣·2023-06-11 15:27

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

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

自己实现一个简单版的HashMap

HashMap简介HashMap是一个散列表，它存储的内容是键值对(key-value)映射。
一觉睡到丶小时候·2023-06-11 03:18

(转载)Redis面试题（2020最新版）

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

[算法复习笔记]算法相关知识记录(更新中)

待复习内容：数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、trie树算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法递归当观察到一下特征的问题我们可以考虑使用递归
丁lingling哇·2023-06-10 23:15

数据结构-查找

目录1.线性表的查找1.1顺序查找1.2折半查找1.3分块查找2.散列表2.1散列表的基本概念2.2散列表的构造方法2.3处理冲突的方法2.3.1开放地址法2.3.2链地址法2.4散列表的查找1.线性表的查找
MING—li·2023-06-10 19:29

Redis数据结构：高频面试题及解析

键的类型只能为字符串，值支持五种数据类型：字符串、列表、集合、散列表、有序集合。Redis支持很多特性，例如将内存中的数据持久化到硬盘中，使用复制来扩展读性能，使用分片来扩展写性能。
·2023-06-10 18:44

Redis数据结构：高频面试题及解析

键的类型只能为字符串，值支持五种数据类型：字符串、列表、集合、散列表、有序集合。Redis支持很多特性，例如将内存中的数据持久化到硬盘中，使用复制来扩展读性能，使用分片来扩展写性
小万哥丶·2023-06-10 18:00

day_9——什么是哈希表？

今天的打卡题，我们就来学习最重要的数据结构之一：散列表或哈希表，那么什么是哈希表呢？哈希表怎么做到O(1)时间复杂度找到某个元素的呢？提供参考资料如下，大家可参考。
田纳尔多·2023-06-10 16:43

day5 哈希表

一、基础概念学习哈希表哈希表也叫散列表，哈希表是一种数据结构，它提供了快速的插入操作和查找操作，无论哈希表总中有多少条数据，插入和查找的时间复杂度都是为O(1)，因为哈希表的查找速度非常快，所以在很多程序中都有使用哈希表
是东东东啊·2023-06-10 16:13

Day_42哈希表

目录一.关于哈希表二.如何实现哈希表1.散列函数2.散列表3.散列函数的构造方法4.处理冲突的方法三.代码实现1.构造函数构造哈希表2.哈希表的查找四.代码展示五.数据测试编辑六.总结一.关于哈希表在前面介绍的线性表的查找中
DARRENANJIAN·2023-06-10 16:04

数据结构与算法（三）

源站可能有防盗链机制,建议将图片保存下来直接上传(img-XMcb5A04-1686205166699)(https://s2.loli.net/2022/08/18/xqdTA4wa9QEG5yU.png)]散列表篇在之前
唐唐爱吃糖糖·2023-06-09 12:11

Java HashMap初始化大小设置多少合适

HashMap初始化时尽量指定初始值大小，因为设置合理的初始值可以提升性能：HashMap继承自AbstractMap类，实现了Map、Cloneable、java.io.Serializable接口，是基于散列表实现的双列集合
lzh_me·2023-06-08 22:47

数据结构-散列表的含义与C++实现

目录一、散列表的概念二、散列函数的作用三、散列表的查找技术1.直接寻址表2.线性探测法3.平方探测法4.双散列法四、散列表的优缺点五、总结一、散列表的概念散列表（HashTable）是一种数据结构，它通过散列函数将关键字映射到散列表中的一个位置
轩Scott·2023-06-08 18:55

剑指offer50_第一个只出现一次的字符

解题思路采用散列表存储，键存储的是字符，值存储的是字符的次数因为是数据流读入要保证数据的顺序性，因此我采用LinkedHa
zhouwaiqiang·2023-06-08 17:17

hashCode 与 equals(重要)？

散列表存储的是键值对(key-value)，特点是能根据“键”快速的检索出对应的“值”，这利用到了散列码（快速找到所需要的对象）equals()为什么要有ha
赵同学&·2023-06-08 11:43

什么是Redis

键的类型只能为字符串，值支持五种数据类型：字符串、列表、集合、散列表、有序集合。与传统数据库不同的是Redis的数据是存在内存中的，所以读写速度非常快，因此redis被广泛应用于缓存方
苹果牛顿吃·2023-06-07 17:32

Python中的哈希表

哈希表是一种常用的数据结构，广泛应用于字典、散列表等场合。它能够在O(1)时间内进行查找、插入和删除操作，因此被广泛应用于各种算法和软件系统中。
人类群星闪耀时·2023-06-07 17:53

数据结构与算法05：跳表和散列表

【散列表】散列函数的设计散列冲突（1）开放寻址法（OpenAddressing）（2）链表法（chaining）装载因子如何设计一个比较合理高效的散列表？
浮尘笔记·2023-06-07 16:53

数据结构常用知识点整理（java版）（--修改中--）

相当于只能尾进头出的单链表）双端队列(Deque)3、数组4、链表5、树二叉树满二叉树完全二叉树二叉查找树：(ADTTree)红黑树：B树：AVL树：（平衡二叉树）6、图7、堆二叉堆（优先队列）d-堆左式堆斜堆8、散列表
戏拈秃笔·2023-06-07 04:11
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他