javahashmap散列表

二叉树：有了如此高效的散列表，为什么还需要二叉树？

我们之前说过，散列表也是支持这些操作的，并且散列表的这些操作比二叉查找树更高效，时间复杂度是O(1)。既然有了这么高效的散列表，使用二叉树的地方是不是都可以替换成成散列表呢？有没有哪些地方
贾欣晓·2023-10-29 02:39

C++数据结构：线性顺序表（链表）

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

C++数据结构：Python风格双向链表Pylist的实现

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

数据结构与算法之美笔记——哈希算法

之前我们讨论过散列表以及散列函数，散列其实就是哈希，只是翻译的不同而已，不过散列表中的散列函数只是哈希算法的一种应用而已。哈希算法的定义比较简单，就是将不同长度二进制串转换为固定长度（128bi
Cloneable·2023-10-27 09:11

学习哈希表笔记

写在前面本文出自：代码随想录：哈希表篇纯学习记录哈希表哈希表（英文名字为Hashtable，国内也有一些算法书籍翻译为散列表），是根据关键码的值而直接进行访问的数据结构。
TtuoSYy·2023-10-27 08:07

数据结构学习笔记——哈希表

注：本文章的内容大部分摘自由李春葆主编的《数据结构教程》1、基本概念哈希表又称散列表，其基本思路是，设要存储的元素个数为n，设置一个长度为m(m>=n)的连续内存单元，以每个元素的关键字ki(0=n时一定能找到空闲单元
Night_00·2023-10-27 08:03

学习笔记：哈希表及其查找

.直接定址法2.数字分析法3.平方取中法4.折叠法5.除留余数法6.随机数法哈希处理冲突方法1.开放定址法线性探测再散列：二次探测再散列：伪随机探测再散列：2.再散列函数法3.链地址法4.公共溢出区法散列表
程序猿小张的日常笔记·2023-10-27 08:32

海量数据去重的Hash、bitmap、BloomFilter、分布式一致性hash

文章目录总体知识脉络背景需求平衡二叉树散列表hashtablehash函数选择hash负载因子冲突处理Stl中unordered_*散列表实现关于hashtable中桶的数量相关的说明散列表总结bitmap
路飞H·2023-10-27 05:37

什么是Hash冲突？如何解决Hash冲突？

1.HashHash叫做”散列表“，就是把任意长度的输入，通过散列算法，变成固定长度输出，该输出结果是散列值。
成为一枚软男·2023-10-27 04:48

数据结构与算法

4.最常用的数据结构预算法数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。
恰好路过人间·2023-10-26 19:15

哈希表

哈希=散列哈希法=散列法，对应的哈希表=散列表什么是哈希法？哈希法思想：首先在元素的关键字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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他