散列表SideTable

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

C++数据结构：二叉树之一（数组存储）

C++数据结构线性顺序表（数组）线性顺序表（链表）Python风格双向链表的实现散列表简单实现（hash表）栈和队列的应用二叉树之一（数组存储）二叉树之二（二叉搜索树）二叉树之三（二叉搜索树扩展）图结构入门文章目录
无证的攻城狮·2023-06-07 03:50

【算法】算法学习八：图解算法书中全部代码总结（含源代码）

文章目录一、二分查找二、选择排序三、递归四、调用栈五、递归调用栈六、分而治之七、快速排序八、散列表九、广度优先搜索十、深度优先搜索十一、狄克斯特拉十二、贪婪算法十三、动态规划一、二分查找defbinary_search
旅途中的宽~·2023-06-07 02:32

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

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

「刷起来」Go必看的进阶面试题详解

本文的重点：逃逸分析、延迟语句、散列表、通道、接口。1.逃逸分析逃逸分析是Go语言中的一项重要优化技术，可以帮助程序减少内存分配和垃圾回收的开销，从而提高程序的性能。
·2023-06-06 21:46

vue和react的算法实现

前端算法前端中的算法与数据结构全排序（数组、链表、二叉树、堆）偏排序（数组、链表、堆）查找与搜索（二叉树、平衡二叉树（包括红黑树）、哈希表）动态规划（数组、链表、堆、二叉树）React中的算法与数据结构：深度优先搜索、递归、动态规划、散列表
jasonyang2019·2023-04-24 17:12

第九章:Go语言映射类型map

golang-gopher.png1.map概述Go语言中map字典类型时散列表(hashtable)的实现,因为Go语言中将map中的每个键都看作与其对应元素的索引,所以同一个map中的键都是唯一的.
楚江云·2023-04-21 20:26

哈希表——我欲修仙（功法篇）

散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)
许思王·2023-04-20 21:08

YAML入门教程

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

java集合框架Map之HashMap底层原理解析

哈希表(hashtable)哈希表也称为散列表,散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。
lingering fear·2023-04-20 19:38

散列表(Hash Table)

定义散列表是一种以平均O(1)时间插入、删除和查找的数据结构，可是类似于findMax，findMin等操作则需要以O(N)的时间才能完成散列函数散列函数是将关键字计算成Hash值的一个函数散列函数的选择是非常重要的
None_Ling·2023-04-20 16:34

散列表

一、定义散列表（HashTable，也叫哈希表），是通过把键值映射成整数来作为数组的索引，并进行访问记录的一种数据结构。二、基本思想实现散列表的关键是散列算法，即如何将任意类型的键值转化为数组的索引。
null12·2023-04-20 02:14

Redis复习笔记

可以是字符串、整数、浮点数List(列表)：一个链表，链表上的每个节点都包含一个字符串Set(集合)：包含字符串的无序收集器，并且被包含的每个字符串都是独一无二的，各不相同Hash(散列)：包含键值对的无序散列表
Luka Shaw·2023-04-19 23:36

OceanBase 从0到1数据库内核实战教程学习笔记 - 7.数据库索引结构

本文是有关数据库索引结构的介绍，主要内容包括以下几点：B+Tree散列表LSM-TreeMiniOBB+Tree1.B+TreeB+Tree是B-Tree的一种变体，B-Tree全称BalanceTree
阿福Chris·2023-04-19 22:06

蓝桥杯算法模板

模拟散列表单链表importjava.io.
怀化第一深情·2023-04-19 21:56

JAVA数据结构之哈希表

1、哈希表基本介绍●散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。●它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
弱水三千只取一瓢编号880908·2023-04-19 19:16

「刷起来」Go必看的进阶面试题详解

本文的重点：逃逸分析、延迟语句、散列表、通道、接口。1.逃逸分析逃逸分析是Go语言中的一项重要优化技术，可以帮助程序减少内存分配和垃圾回收的开销，从而提高程序的性能。
·2023-04-19 11:19

HashMap如何解决哈希冲突？

1.Hash算法和Hash表了解Hash冲突首先了解Hash算法和Hash表Hash算法就是把任意长度的输入通过散列算法变成固定长度的输出，这个输出结果就是一个散列值Hash表又叫做“散列表”，它是通过
长春小霸王·2023-04-18 22:29

数据结构与算法：二分查找

有序数据结构省空间（储存空间小）无序数据结构：集合、字典、散列表，无序数据结构省时间（读取时间快）复杂数据结构树、堆图二、本系列主要内容数组和列表：最常用的数据结构与链表相比，数组具有更好的缓存位置。
·2023-04-18 22:00

ObjC对象的销毁时间表

销毁的开端调用-release，release会调用:uintptr_tobjc_object::sidetable_release(boolperformDealloc)sidetable_release
庄msia·2023-04-18 19:43

【学习计划】《数据结构与算法之美》学习计划

《数据结构与算法之美》学习计划基础篇：常用，26节/38讲10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法
歧泽风·2023-04-18 17:06

OC对象的引用计数存放在哪里?weak和autorelease是怎么实现的?

从arm64(5S)架构开始,引用计数就直接存储在对象的isa指针中:isa中存储引用计数SideTable的结构如下:structS
小心韩国人·2023-04-18 15:56

swift 进阶：内存管理 & Runtime

weak修饰的对象，会另外生成WeakReference对象，内部HeapObjectSideTableEntry散列表类--在原heapObjec
欧德尔丶胡·2023-04-18 12:33

两数之和

示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]逻辑比较简单就是每次遍历的一个元素先看散列表是不是已经有了这个
世界之树weight·2023-04-17 12:22

链地址法及其模拟实现

哈希表也称为散列表，强调的是一种映射关系，指的是关键值与存储位置的映射关系我们常说在建立哈希表的时候，不仅要选择一个好的哈希函数，而且要设定一种处理冲突的方法哈希函数减少冲突的方法有开放定址法，再哈希法
一个达布刘(oﾟvﾟ)ノ·2023-04-17 00:13

散列表

散列表利用数组下标随机访问元素的特点。散列函数：将键值映射到散列值的函数。返回非负整数（作为数组下标）；key1=key2，hash(key1)=hash(key2)；key1!
weiee·2023-04-16 20:15

构造哈希表以及二次探测法

1.平方取中法2.折叠法3.随机数法4.数学分析法哈希冲突（碰撞）以及处理开发定址法所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记
小乌龟爸·2023-04-16 02:46

iOS Runtime

SideTable&table=SideTables()[This];size_t&refcntStorage=table.refcnts[This];refcntStorage+=SIZE_TABLE_RC_ONE
Mannyao·2023-04-15 22:27

程序在内存的存储

计算机使用的是二进制，计算机为存储、组织这些二进制的数据定义了规则，也就是数据结构，常用的数据结构有数组、堆、栈、链表、散列表、队列等等。
gtfaww·2023-04-15 20:51

常见数据结构

常用的数据结构有：数组（Array）栈（Stack）链表（LinkedList）队列（Queue）树（Tree）图（Graph）堆（Heap）散列表（Hash）等。
零一间·2023-04-15 18:36

HashMap工作原理

以node的形式存储在散列表中，node中的属性有hash,key,value,.nextHashMap底层结构其实就是数组+链表+红黑树哈希表中如果有冲突，冲突的地方会形成链表，如果冲突数超过8，就会升级成为红黑树
隔江远岸·2023-04-15 11:10

HashMap树化的门槛及作用

HashMap树化的门槛链表长度大于8数组长度大于64HashMap树化的作用Hashmap里面的bucket出现了单链表的形式，散列表要解决的一个问题就是散列值的冲突问题，通常是两种方法：链表法和开放地址法
柳蒿·2023-04-15 02:10

作业

请简述哈希表（散列表）以下哪个集合接口支持通过字符串主键检索对象A．MapB．SetC．ListD．Collection以下哪些语句用于创建一个Map实例？
白翎音·2023-04-14 18:07

数据结构-查找-06

（王卓没讲）散列表（哈希表）【八】散列表的基本概念【九】处理冲突的方法！1、开放地址法a.线性探测法b.平方探测法（二次探测法）c.伪随机探测法2.链地址法散列表的
名椎滩·2023-04-14 13:10

c++哈希表

哈希表一、概念1.散列表，最有用的基本数据结构之一。是根据关键码的值直接进行访问的数据结构，散列表的实现常常叫做散列（hasing）。
希尔伯特的Π·2023-04-14 06:51

python字典元素的添加、修改、删除

在字典里添加新建可能导致扩容，导致散列表中键的次序变化，不要在遍历字典的同时进行字典修改。
魔法从零开始·2023-04-14 02:10

哈希表的概念（散列表）

选取数码分布较为均匀的若干位作为散列地址4.平方取中法---取关键字的平方值的中间几位作为散列地址三、处理冲突的方法1.拉链法2.开放定址法(1)线性探测法(2)平方探测法(3)伪随机序列法一、基本概念散列表特点
快苏排序OAO·2023-04-13 14:08

RunTime中SideTables, SideTable, weak_table, weak_entry_t

在runtime中，有四个数据结构非常重要，分别是SideTables，SideTable，weak_table_t和weak_entry_t。它们和对象的引用计数，以及weak引用相关。
MiniCoder·2023-04-13 06:57

散列表（下）

一、为什么散列表和链表经常放在一起使用？1.散列表的优点：支持高效的数据插入、删除和查找操作2.散列表的缺点：不支持快速顺序遍历散列表中的数据3.如何按照顺序快速遍历散列表的数据？
二毛_220d·2023-04-12 10:47
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他