散列表

哈希表

哈希=散列哈希法=散列法，对应的哈希表=散列表什么是哈希法？哈希法思想：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。
大宝的爱情·2023-10-26 04:50

Java中的常用线程安全集合

2.Hashtable：Hashtable是一个散列表，和HashMap类似，但是它是同步的，可以用来在多个线程之间共享键值对。
林隐w·2023-10-25 19:58

浅谈安卓和iOS使用的hash

前言哈希(Hash)或者说散列表，它是一种基础数据结构。
移动端技术·2023-10-25 16:21

Redis-Redis命令&数据类型&使用场景

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

HashMap解读

1.简介HashMap，是一种散列表，用于存储key-value键值对的数据结构，一般翻译为“哈希表”，提供平均时间复杂度为O(1)的、基于key级别的get/put等操作。
伤心牛蛙·2023-10-25 02:37

php 数组基础/练习

数组练习在最后数组概述概述与定义数组中存储键值对数组实际上是一个有序映射key-value，可将其当成真正的数组、列表（向量）、散列表、字典、集合、栈、队列等数组中的元素可以是任意类型的数据对象（可以嵌套数组
gjl_·2023-10-25 01:37

Http - Session篇

使用一种类似散列表的结构来保存信息；SessionId当程序需要为某个客户端
鱼猫大脚·2023-10-24 23:08

weak底层。 nil、Nil、NULL、NSNull的区别

66:weak底层实现的流程1:Runtime全局维护了一个全局映射表StripedMap，根据对象的地址能够获取对应的散列表SideTable(注意！！！
Bonew01·2023-10-24 20:40

数据结构笔记——第七章 查找

目录7查找7.1查找的基本概念7.2顺序查找和折半查找7.2.1顺序查找7.2.2折半查找7.2.3分块查找7.3B树和B+树7.3.1B树7.3.2B树的插入删除7.3.3B+树7.4散列表7.4.1
jujuye·2023-10-24 15:40

【算法】负载均衡的静态算法与动态算法

源地址哈希散列算法：根据请求的源IP地址，作为散列键从静态分配的散列表找出对应的节点。目标地址哈希散列算法：根据请求目标IP做散列找出对应节点。随机算法：随机分配，简单，但不可控。
奔向理想的星辰大海·2023-10-24 13:18

负载均衡的算法(静态算法与动态算法)

（3）源地址哈希散列算法：根据请求的源IP地址，作为散列键从静态分配的散列表找出对应的节点。（4）目标地址哈希散列算法：根据请求目标IP做散列找出对应节点。（5）随机算法：随机分配，简单，但不可控。
huaqianzkh·2023-10-24 05:00

HashMap、HashTable和HashSet

一、HashMapHashMap是一个散列表，它存储的内容是键值对(key-value)映射。它继承于AbstractMap，实现了Map、Cloneable、jav
YangGuang_0·2023-10-24 05:01

一文助你把哈希表整的明明白白

之前给大家介绍了链表，栈和队列今天我们来说一种新的数据结构散列（哈希）表，散列是应用非常广泛的数据结构，在我们的刷题过程中，散列表的出场率特别高。所以我们快来一起把散列表的内些事给整明白吧。
吃井不忘挖水人呢·2023-10-23 04:20

散列表：为什么散列表和链表经常会一起使用？

链表那一节，我们用链表来实现LRU缓存淘汰算法，但是链表实现的LRU时间复杂度是O(n)，可以通过散列表将时间复杂度降低为O(1)跳表那一节，Redis的有序集合是使用跳表来实现的，跳表可以看成一种改进版的链表
贾欣晓·2023-10-22 20:58

散列表：如何打造一个工业级水平的散列表？

散列表的查询效率并不能笼统地说成是O(1)。它跟散列函数、装载因子、散列冲突等都有关系。如果散列函数设计得不好，或者装载因子过高，都可能导致散列冲突发生的概率升高，查询效率下降。
贾欣晓·2023-10-22 20:28

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

散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数
贾欣晓·2023-10-22 20:27

Redis的底层数据结构

1、Redis的五种数据类型及七种底层结构键的类型只能为字符串，值支持五种数据类型：字符串、列表、集合、散列表、有序集合对于Redis来讲，对于键值对来说，键总是字符串，值就是五个中的一个，所以我们只用关心值的类型
李佳音的猫·2023-10-22 20:38

【Cpp】哈希之手撕闭散列/开散列

文章目录unorderedunordered系列关联式容器unordered_map和unordered_set概述unordered_map的文档介绍unordered_map的接口说明底层结构哈希哈希/散列表概念哈希冲突哈希函数哈希函数设计原则
ppppppatrick·2023-10-22 12:22

C++数据结构：栈和队列的应用

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

STL之关联式容器----红黑树

它也是一个独立容器，但不开放给外界用不在标准规格之列的关联式容器hashtable(散列表/哈希表),和以hashtable为底层机制的hash_set(散列集合)、hash_map(散列映射表)、hash
practicePLUS·2023-10-21 21:07

C#中的HashSet， HashTable， Dictionary的区别

但是他们的实现方式时不同的，Dictionary俗称字典，里面存放的时键值对，即KeyValuePair,且支持泛型，而HashTable国内一般译为哈希表，但是在我看来，为了更好表达它的本质，翻译为散列表比较好
河流儿·2023-10-21 03:43

session运行机制

session机制是一种服务器端的机制，服务器使用一种类似于散列表的结构（也可能就是使用散列表）来保存信息。
码课sir·2023-10-20 00:20

【代码随想录】算法训练营 第六天 第三章 哈希表 Part 1

目录哈希表理论基础242.有效的字母异位词题目思路代码349.两个数组的交集题目思路代码202.快乐数题目思路代码1.两数之和题目思路代码无序集合解法map解法哈希表理论基础哈希表就是之前在数据结构中学过的散列表
令夏二十三·2023-10-20 00:40

数据结构：哈希表(根据数值查找的key-value容器)

1、定义哈希表(或散列表)是利用哈希函数(散列函数)把数据的存储位置与关键字码值关联后，直接根据关键字访问数据的数据结构。2、为什么需要哈希表？
zhangyoung93·2023-10-19 19:09

java-课堂笔记

集合框架使用集合做什么集合的分类具体的实现类ListArrayListLinkedListSetTreeSetMapHashMapTreeMap数组、List、Set、Map的数据转换数组转List数组和Set从Map中得到Set和List散列表
末世岛屿_e627·2023-10-19 19:48

【算法】LeetCode：哈希表篇

一、理论基础1.1哈希表（散列表）哈希表是根据关键码的值而直接进行访问的数据结构其实数组就是一张哈希表。
愿你满腹经纶·2023-10-19 17:24

LeetCode通关：哈希表六连，这个还真有点简单

哈希表基础哈希表也叫散列表，哈希表是一种映射型的数据结构。哈希表是根据关键码的值而直接进行访问的数据结构。就好像老三和老三的工位：有人来找老三，前台小姐姐一指，那个像狗窝一样的就是老三的工位。
ikt4435·2023-10-19 17:41

HashMap死循环简明分析

一、简述设一哈希表map，散列表table长度为1，表示为：map=[{}]table[0]={}散列三个元素a、b、c，假设刚好全部散列在table[0]，表示为map=[{a->b->c->NUL}
sitorhy·2023-10-19 15:35

数据结构与算法之美笔记——基础篇（中）——跳表、散列表、散列表链表组合

跳表链表稍作改造（实现类似二分查找）——跳表对链表建多级索引——跳表第k级索引的结点个数是第k-1级索引的结点个数的1/2，那第k级索引结点的个数就是n/(2的k次方)。高效的动态插入和删除时间复杂度是O(logn)插入操作插入6删除操作如果这个结点在索引中也有出现，我们除了要删除原始链表中的结点，还要删除索引中的。因为单链表中的删除操作需要拿到要删除结点的前驱结点，然后通过指针操作完成删除。所以
三角形代表重生·2023-10-19 12:54

哈希表（C语言）

哈希表哈希表又称散列表，是一种是“key-value"形式存储的数据结构。即将key映射到表上的一个单元，从而实现快速查找等操作，这个映射操作就叫散列，具体通过散列函数实现相应的映射。
不太聪明的样子·2023-10-18 23:13

Hash Join（PostgreSQL 14 Internals翻译版）

一阶段哈希连接（One-PassHashJoins）散列连接使用预构建的散列表搜索匹配的行。
post_yuan·2023-10-18 20:43

LeetCode 周赛（2023/07/08）渐入佳境

往期回顾：LeetCode单周赛第351场·一场关于子数组的专题周赛双周赛108概览T1.最长交替子序列（Easy）标签：模拟、同向双指针T2.重新放置石块（Medium）标签：模拟、散列表T3.将字符串分割为最少的美丽子字符串
彭旭锐·2023-10-18 18:57

代码随想录算法训练营第六天|哈希表part01|242.349.202.1

2023/7/31任务哈希表理论基础，242.有效的字母异位词，349.两个数组的交集，202.快乐数，1.两数之和哈希表理论基础哈希表/散列表（Hashtable）一般哈希表都是用来快速判断一个元素是否出现在集合里哈希函数
包猪婆·2023-10-18 02:50

数据结构知识点总结

一、常见的数据结构数组，栈，队列，链表，散列表，二叉树，堆，跳表，图，树。
你好，明天，，·2023-10-17 12:01

18 - 内存管理之retain/release/dealloc/retainCount的底层分析

包括alloc/retain/release/dealloc/retainCount的源码分析主要内容：1、引用计数的过程2、弱引用表的结构3、sideTable散列表的结构retain的分析retain
iOS之文一·2023-10-17 04:25

数据结构---哈希表

哈希表的基本介绍:散列表(Hashtable,也叫哈希表)是根据关键码值(keyvalue)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。
@insist123·2023-10-17 03:06

数据结构----哈希表（散列表）

一、哈希表的概念哈希表（Hashtable，也叫散列表），是根据关键码值（Key-value）而直接访问在内存存储位置的数据结构。
Jackiejin526·2023-10-17 03:34

C语言数据结构-查找-哈希表创建

哈希表创建哈希表（HashTable，也叫散列表），是根据键（Key）而直接访问在内存存储位置的数据结构。
神迹小卒·2023-10-17 03:32

C语言数据结构-查找-哈希表添加

哈希表添加哈希表（HashTable，也叫散列表），是根据键（Key）而直接访问在内存存储位置的数据结构。
神迹小卒·2023-10-17 03:32

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

1.哈希表简介哈希表（HashTable）：也叫做散列表。是根据关键码值（KeyValue）直接进行访问的数据结构。
小凡学编程·2023-10-17 03:30

Java源码分析-【HashMap】深入浅出的源码分析（JDK1.8版本）

【基本原理】HashMap是一个基于map接口实现的散列表，存储内容是键值对(key-value)映射，并且键和值都可以使用null，因为key不允许重复，因此只能有一个键为null。
洛神灬殇·2023-10-16 09:15

第十届蓝桥杯大赛软件类省赛Java大学B组

手算：97+99+99+97+98=490或者98+99+98+97+98=490或者97+99+99+97+98=490代码答案100分析利用HashSet散列表去重，字符串的subString（开始位置
早餐有胃口吗·2023-10-16 02:06

算法复习-查找(5)-哈希表

哈希表的概念哈希表(hash)，又称散列表，根据给定的关键字来计算关键字在表中的地址。
桔子满地·2023-10-15 18:40

数据结构与算法——查找与排序（软件设计师考核）

文章目录数据结构与算法查找顺序/线性查找折半查找分块查找哈希/散列表排序直接插入排序希尔排序冒泡排序快速排序简单/直接选择排序堆排序归并排序基数排序排序——评价指标数据结构与算法查找顺序/线性查找折半查找分块查找哈希
Caseythekiwi13·2023-10-15 15:11

Java基础面试-hashCode与equals

散列表存储的是键值对(keyvalue)，它的特点是:能根据键”快速的检索出对应的“值”。这其中就利用到了散列码!(可以快速找到所需要的对象)
凐滅·2023-10-15 09:32

acwing基础课——哈希表

由数据范围反推算法复杂度以及算法内容-AcWing常用代码模板2——数据结构-AcWing基本思想:哈希表：也叫做散列表。是根据关键字和值（Key-Value）直接进行访问的数据结构。
我的鱼干呢w·2023-10-14 00:39

算法基础的数据结构模板

文章目录一、链表1.单链表2.双链表二、堆栈1.栈（1）基本特点（2）单调栈2.队列（1）基本特点（2）单调队列三、KMP字符匹配，Trie1.KMP字符匹配2.Trie四、并查集五、堆六、散列表1.模拟散列表
litchi&&mango·2023-10-14 00:36

模拟散列表 (解决hash冲突两种方法---开放寻址法和链地址法)

题目链接：点击查看题目描述：维护一个集合，支持如下几种操作：Ix，插入一个数x；Qx，询问数x是否在集合中出现过；现在要进行N次操作，对于每个询问操作输出对应的结果。输入输出格式：输入第一行包含整数N，表示操作数量。接下来N行，每行包含一个操作指令，操作指令为Ix，Qx中的一种。输出对于每个询问指令Qx，输出一个询问结果，如果x在集合中出现过，则输出Yes，否则输出No。每个结果占一行。输入输出样
在森林中麋了鹿·2023-10-14 00:30

ACwing 840 - 模拟散列表（Hash）

维护一个集合，支持如下几种操作：“Ix”，插入一个数x；“Qx”，询问数x是否在集合中出现过；现在要进行N次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数N，表示操作数量。接下来N行，每行包含一个操作指令，操作指令为”Ix”，”Qx”中的一种。输出格式对于每个询问指令“Qx”，输出一个询问结果，如果x在集合中出现过，则输出“Yes”，否则输出“No”。每个结果占一行。数据范围1≤N≤
吃柚子的玫瑰食客·2023-10-14 00:27

数据结构(python) —— 【25: 哈希表】

1.定义哈希表:哈希表(HashTable，又称为散列表),是一种线性表的存储结构。哈希表由一个直接寻址表和一个哈希函数组成。哈希函数h(k)将元素关键字k作为自变量，返回元素的存储下标。
土豆同学·2023-10-13 20:35
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他