散列表SideTable

数据结构之哈希表

哈希表(散列表)出现的原因在顺序表中查找时，需要从表头开始，依次遍历比较a[i]与key的值是否相等，直到相等才返回索引i；在有序表中查找时，我们经常使用的是二分查找，通过比较key与a[i]的大小来折半查找
X同学的开始·2024-09-16 08:10

Redis的持久化和高可用性

、aof2、rdb三、高可用1、主从复制2、Redis哨兵模式3、Rediscluster集群一、淘汰策略1、背景首先Redis是一个内存数据库，将所有数据存放在内存中，通过对K值进行hash后存储在散列表中
小辛学西嘎嘎·2024-09-14 21:44

哈希表 and 算法

哈希表：哈希表（Hashtable），也被称为散列表，是一种根据关键码值（Keyvalue）而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
(笑)z·2024-09-14 16:12

Java 使用 Redis

它支持多种类型的数据结构，如字符串、列表、集合、散列表等，适用于多种场景，如缓存、消息队列等。Java是一种广泛使用的编程语言，它在企业级应用中有着广泛的应用。
lly202406·2024-09-14 03:18

Java 使用 Redis

它支持多种类型的数据结构，如字符串、列表、集合、散列表等，适用于多种场景，如缓存、消息队列等。Java是一种广泛使用的编程语言，因此在Java应用程序中使用Redis成为许多开发者的首选。
wjs2024·2024-09-08 03:27

iOS——weak修饰符的学习补充

Weak修饰符的内部机制SideTableObjectC中对对象的存储，实现上做了一定的优化，一旦有弱引用对象被赋值，即运行时（Runtime）会在全局的SideTables中分配一个SideTable
糸师凛·2024-09-06 07:59

面试：说一下HashMap的底层实现原理，我懵了

哈希表（hashtable）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中
一只程序猿哟·2024-09-04 15:09

哈希表算法详解

哈希表哈希表（Hashtable，也叫散列表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
真的没事鸭·2024-09-03 13:54

哈希（C语言）

1.数据结构——哈希表哈希表（hashtable），又称散列表，它通过建立键key与值value之间的映射，实现高效的元素查询。具体而言，我们向哈希表中输
写代码的大学生·2024-08-31 05:58

数据结构和数据类型简介

二、分类数据结构：数组、栈、队列、链表、树、图、堆、散列表等。数据类型：基本数据类型（byte、short、int
Y小星·2024-08-31 00:57

【数据结构】LRU缓存

LRU缓存的基本原理缓存：LRU缓存通过一个数据结构（通常是字典或散列表）来存储缓存中的数据。数据可以通过键值对的形式存储和访问。淘汰
游向大厂的咸鱼·2024-08-28 11:10

学习笔记---哈希表

表示为：address=H[key]参考:哈希函数-CSDN博客哈希表参考资料参考:哈希表-OIWiki(oi-wiki.org)模板与实例散列表inth[N],e[N],ne[N],idx;//向哈希表中插入一个数
大鹏84·2024-08-26 05:16

LeetCode 热题 100 Day01

哈希模块哈希结构：哈希结构，即hashtable，哈希表|散列表结构。图摘自《代码随想录》哈希表本质上表示的元素和索引的一种映射关系。
庄园特聘拆椅狂魔·2024-02-20 12:30

布隆过滤器

不过世界上还有一种叫作散列表（又叫哈希表，Hashtable）的数据结构。它可以通过一个Hash函数将一个元素映射成一个位阵列（Bitarray）中的一个点。这样一来，我们只要看
shuff1e·2024-02-20 05:27

数据结构1.0（基础）

逻辑结构and物理结构第二章、数据结构基本介绍2.1、数组（Array）2.2、堆栈（Stack）2.3、队列（Queue）2.4、链表（LinkedList）2.5、树（Tree)2.6、散列表（Hashtable
Network porter·2024-02-19 14:56

哈希表 ？

哈希表首先什么是哈希表，哈希表（英文名字为Hashtable，国内也有一些算法书籍翻译为散列表，大家看到这两个名称知道都是指hashtable就可以了）。
自律即自由w·2024-02-15 03:18

LinkedHashMap源码简读

2、实际上，LinkedHashMap是通过双向链表和散列表这两种数据组合实现的。LinkedHashMap中的“Linked”实际上指的是双向链表，并非指“用链表法解决散列冲突”。
tinyvampirepudg·2024-02-15 02:36

模拟散列表

模拟散列表1.题目2.基本思想3.代码实现1.题目维护一个集合，支持如下几种操作：Ix，插入一个整数x；Qx，询问整数x是否在集合中出现过；现在要进行NNN次操作，对于每个询问操作输出对应的结果。
amant 柒少·2024-02-14 14:40

TreeMap就这么简单【源码剖析】

前言声明，本文用得是jdk1.8前面章节回顾：Collection总览List集合就这么简单【源码剖析】Map集合、散列表、红黑树介绍HashMap就是这么简单【源码剖析】LinkedHashMap就这么简单
Java3y·2024-02-14 12:48

【数据结构】哈希表的开散列和闭散列模拟

哈希表也叫散列表，是一种数据结构。无论有多少条数
深度搜索·2024-02-14 10:53

数据结构哈希表

开放寻址法/**Project:11_哈希表*FileCreated:Sunday,January17th2021,2:11:23pm*Author:Bug-Free*Problem:AcWing840.模拟散列表拉链法
自身就是太阳·2024-02-13 08:43

ThreadLocal 和神奇的数字 0x61c88647

0x61c88647在Java1.4之前，ThreadLocals会产生线程间的竞争，无法写出高性能的代码.Java1.5改变了它的实现，下面详细阐述ThreadLocal的内部结构和原理，并分析为了解决散列表的冲突而引入的神奇的
Java耕耘者·2024-02-12 21:11

【数据结构】哈希表的开散列和闭散列模拟

哈希表也叫散列表，是一种数据结构。无论有多少条数
深度搜索·2024-02-12 17:01

数据结构与算法第一讲: [基础与线性表]

常见的数据结构有：队列，树，堆，数组，栈，链表，涂，散列表等。
致青春_bf42·2024-02-12 13:56

算法刷题框架

最基本的数组和链表对应这两者，栈和队列都可以用顺序存储和链式存储实现；图的两种表示方法，邻接表就是链表，邻接矩阵就是二维数组；散列表就是通过散列函数把键映射到一个大数组里；树用数组实现就是堆，因为堆是一个完全二叉树
洒水水儿·2024-02-12 09:35

【数据结构】八大数据结构分类

本文目录：数据结构分类1、数组2、栈3、队列4、链表5、树6、散列表7、堆8、图数据结构分类数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。
咖喱年糕·2024-02-11 21:52

每天学习一点儿算法--散列表

没错，但是我们今天讲的是一种进化版的类似于数组的数据结构--散列表。散列表的性能取决于散列函数，那什么是散列函数呢？散列函数散列函数是这样的函数，即无论你给它什么数据，它都还你一个数字。
爱吃西瓜的番茄酱·2024-02-11 10:44

传送门：【巴尔加瓦算法图解】所有文章

文章巴尔加瓦算法图解——第一章算法简介巴尔加瓦算法图解——第二章选择排序巴尔加瓦算法图解——第三章递归巴尔加瓦算法图解——第四章快速排序巴尔加瓦算法图解——第五章散列表巴尔加瓦算法图解——第六章广度优先搜索巴尔加瓦算法图解
Ashleyxxihf·2024-02-10 20:51

DAY6之哈希基础

什么是哈希表首先什么是哈希表，哈希表（英文名字为Hashtable，国内也有一些算法书籍翻译为散列表，大家看到这两个名称知道都是指hashtable就可以了）。
佳佳1515·2024-02-10 13:07

【数据结构（34）】7.4 散列表的查找

文章目录一、散列表的基本概念二、散列函数的构造1.散列函数的构造方法三、处理冲突的方法1.开地址法1.1线性探测法1.2二次探测法2.链地址法四、散列表的查找1.散列表的查找效率分析总结一、散列表的基本概念基本思想
♬ 咖啡猫♬·2024-02-10 08:16

Linux内核设计与实现（十）| 页高速缓存和页回写

文章目录页高速缓存和页回写1.缓存手段1.1写缓存1.2缓存回收2.Linux页高速缓存2.1address_space对象2.2address_space操作2.3基树2.4以前的页散列表3.缓冲区高速缓存
光看不点赞·2024-02-09 23:37

大数据算法一：布隆过滤器

不过世界上还有一种叫作散列表（又叫哈希表)，Hashtable）的数据结构。它可以通过一个Hash函数将一个元素映射成一个位阵列（Bitarray）中的一个点。这样一来，
风洛神·2024-02-09 00:31

2. 入门并实践STL——set篇

使用环境去掉重复元素元素比较大或者类型不是int而不能直接开散列表自动排序Howtouse?
zju_dream·2024-02-08 03:57

7000字哈希表总结，图文讲解！

今天我们来说一种新的数据结构散列（哈希）表，散列是应用非常广泛的数据结构，在我们的刷题过程中，散列表的出场率特别高。所以我们快来一起把散列表的内些事给整明白吧，文章框架如下。
程序员木子·2024-02-07 13:15

布隆过滤器

链表、树、散列表（又叫哈希表，Hashtable）等等数据结构都是这种思路。但是随着集合中元素的增
AnyL8023·2024-02-05 21:48

C++ 哈希 开放定址法

哈希算法哈希，是一种算法思想吗，它的核心是映射，哈希方法中使用的转换函数称为哈希(散列)函数，构造出来的结构称为哈希表(HashTable)(或者称散列表)在STL中，提供了两个使用哈希底层实现的容器unordered_set
翼蛇湖-纪宁·2024-02-05 12:30

AcWing算法学习笔记：数据结构（单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表）

还没写）四、模拟队列五、单调栈⭐六、单调队列（滑动窗口）⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合②食物链十、堆①堆排序②模拟堆（还没写）十一、哈希表①模拟散列表
一只可爱的小猴子·2024-02-05 05:58

数据结构-散列表-概要

散列表（HashTable）也称哈希表，散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。
TioSun·2024-02-04 14:21

C++11 unordered_map使用哈希实现，map是使用红黑树实现的

C++11中的哈希容器是基于散列表实现的，可以快速插入、查找和删除元素，并具有平均常数时间复杂度的操作。
Respect@·2024-02-03 17:15

数据结构 - 哈希表（unordered_map)

参考网址：哈希表wikic++中unordered_map的用法的详述unordered_map使用详解一、定义：散列表（Hashtable，也叫哈希表），是根据键（Key）而直接访问在内存储存位置的数据结构
Spikeeee-·2024-02-02 13:15

HashMap 的基本操作【集合容器知识回顾 ⑤】

HashMap是一个散列表，它存储的内容是键值对(key-value)映射。HashMap实现了Map接口，根据键的HashCode值存储数据，具有很快的访问速度，最多允许一条记
杀死一只知更鸟debug·2024-02-02 12:24

二叉树、二叉查找树与散列表区别、红黑树

一、二叉树1、基本概念树（tree）是n（n>=0）个结点的有限集，只有一个根节点，子树的数目没有限制，但一定是不想交的。树的定义用子递归的方式。节点的度：节点拥有子树的数目。二叉树（binarytree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树
一只IT攻城狮·2024-02-02 09:19

数据结构 - 堆的应用场景

目录1、优先级队列的使用场景1)、定时任务轮训问题2)、合并有序小文件2、求TopK值问题【使用一个堆解决】3、求中位数、百分位数【使用一个大顶堆一个小顶堆解决】4、大数据量日志统计搜索排行榜【散列表+
it_lihongmin·2024-01-31 22:07

HashSet: 基于散列表的Set集合

优势：基于散列表，去重效率较高，支持null值；劣势：不支持排序，可使用TreeSe
板凳上的程序猿·2024-01-31 20:07

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

1、数据类型String(字符串，整数，浮点数)：做简单的键值对缓存List(列表)：储存一些列表类型的数据结构Hash(哈希)：包含键值对的无序散列表，结构化的数据Set(无序集合)：交集，并集，差集的操作
xmh-sxh-1314·2024-01-31 18:58

HashMap详解

1.HashMap简介HashMap是Java中的一个散列表实现，它继承自AbstractMap类，实现了Map接口。HashMap
u010405836·2024-01-31 09:42

布隆过滤器介绍及实战应用（防止缓存穿透）

假设Hash函数是良好的，如果我们的位阵列长度为m个点，那么如果我们想将冲突率降低到例如1%,这个散列表就只能
有心不在迟·2024-01-31 04:55

代码随想录Day6哈希表理论基础 242.有效的字母异位词349. 两个数组的交集202. 快乐数 1. 两数之和

哈希表理论基础哈希表又叫做散列表：哈希表是根据关键码的值而直接进行访问的数据结构。
在下雨599·2024-01-29 22:16

数据结构：哈希（hash）

Hash算法1.除留余数法  取关键字被某个不大于散列表表长m的数p除后所得的余数为散列地址。即H(key)=keyMODp,p<=m。
one_zheng·2024-01-29 02:52

散列表

1散列表基本概念散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。散列表两个核心问题是散列函数设计和散列冲突解决。
疯狂的小强_94ee·2024-01-27 20:57
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他