———哈希表

ConcurrentHashMap源码阅读笔记

JDK版本1.8线程安全的哈希表，有对应版本的HashTable的每一个方法。
小小的人儿居然已存在·2023-08-27 11:20

Linux内核数据结构 散列表

1、散列表数据结构在Linux内核中，散列表（哈希表）使用非常广泛。本文将对其数据结构和核心函数进行分析。
Elec Liu·2023-08-27 11:10

LeetCode 面试题 02.01. 移除重复节点

二、C#题解  使用哈希表记录出现的数字，只需
蔗理苦·2023-08-27 09:49

leetcode分类刷题：滑动窗口（三、两个序列+窗口定长类型）

我们几乎已经习惯在给定的一个序列里使用滑动窗口的模板解题了，本次对应的“三、两个序列+窗口定长类型”，也是考察连续子数组、连续子串问题，只不过这次会给定两个序列，判断短序列在长序列中是否存在字母异位词或排列2、对于这类题目，通常需要先把短子串转为待匹配的哈希表
22世纪冲刺·2023-08-27 09:17

leetcode分类刷题：滑动窗口（四、两个序列+窗口不定长类型）

1、同样是给定两个序列，判断短序列在长序列中最短的覆盖连续子序列，那么此时的滑窗长度就大于等于短序列长度了，变为不定长的了2、本文总结的题型短序列同样为滑动窗口+哈希表+matchKeys标记(覆盖的键数量
22世纪冲刺·2023-08-27 09:17

Java【手撕双指针】LeetCode 57. “两数之和“, 图文详解思路分析 + 代码

代码展示前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java数据结构:顺序表,链表,堆,二叉树,二叉搜索树,哈希表等
灵魂相契的树·2023-08-27 09:13

leetcode分类刷题：滑动窗口（二、重复元素类型）

1、连续子数组、连续子串问题通常需要滑动窗口来求解，本篇文章对应的“二、重复元素类型”在此基础上对连续子数组、连续子串中重复元素个数、种类进行考察，此时，需要使用和维护哈希表进行左右指针的移动，因此这类题目对应的解法为
22世纪冲刺·2023-08-27 09:12

代码随想录算法训练营day46 |● 139.单词拆分

一定要牢记匹配字符串要用哈希表，里面的find函数很实用。
李q华·2023-08-27 07:48

23.树表和哈希表的查找

当表插入、删除操作频繁时，为维护表的有序性，需要移动表中很多记录。基于此，我们可以改用动态查找表——几种特殊的树。表结构在查找过程中动态生成。对于给定值key，若表中存在，则成功返回；否则，插入关键字key的记录。一.树表的查找（1）二叉排序树二叉排序树(BinarySortTree)又称为二叉搜索树、二叉查找树；采用递归定义：若其左子树非空，则左子树上所有结点的值均小于根结点的值若其右子树非空，
北京地铁1号线·2023-08-27 06:52

【滑动窗口】leetcode3:无重复字符的最长子串

可以使用哈希表,如果把字符丢进哈希表后没有重复，那么right继续向后枚举，如果重复了直接退出循环，后面的不用枚举了，肯定也会重复。clas
月夜星辉雪·2023-08-27 06:29

HashTable, HashMap, ConcurrentHashMap 之间的区别

前言哈希表的组织形式是这样的：对于哈希表这种重要而又频繁被使用的数据结构，是否线程安全往往是人们经常考虑的方向之一。一、HashTableHashTable是线程安全的。
Y君的进化史·2023-08-27 03:06

Java中HashMap的基本介绍和详细讲解，HashMap的遍历以及HashMap的底层源码的分析

它基于哈希表的数据结构实现，可以实现高效的查找、插入和删除操作。HashMap细节讨论无序性：HashMap中的元素是无序的，即遍历的顺序不一定是元素插入的顺序。
WM之辈·2023-08-26 19:28

Java中hashTable的基本介绍，细节讨论，使用注意事项，常用方法和底层的扩容机制

它是线程安全的，基于哈希表的数据结构。然而，由于其线程安全性引入的同步机制，使得在多线程环境下性能相对较低。在现代Java中，更推荐使用HashMap或者ConcurrentHashMap。
WM之辈·2023-08-26 19:28

电话号码查询系统（数据结构之哈希表）

哈希表哈希表（HashTable）是一种根据关键字直接访问内存存储位置的数据结构。通过哈希表，数据元素的存放位置和数据元素的关键字之间建立起某种对应关系，建立这种对应关系的函数称为哈希函数。
恶弥·2023-08-26 05:13

C++数据结构之哈希表

接下来是数据结构中哈希表的总结，哈希表在我以前学python的时候，也被称为散列表。简单的理解来说，哈希表我们翻越的拼音字典，一个拼音对应一个汉字或多个汉字。
addict_jun·2023-08-26 05:11

数据结构之哈希表查找

数据结构之哈希表查找哈希表的基本概念哈希表（HashTable）又称散列表，是除顺序表存储结构、链接表存储结构和索引表存储结构之外的又一种存储线性表的存储结构。
小白菜小青菜·2023-08-26 05:40

数据结构之—哈希表

目录一、哈希表的概念1.前言2.概念二、哈希函数：将任意一个key值映射成整数1.哈希函数最常用的方法：取模2.哈希函数设计原则3.比较对象相等时，hashCode与equals关系4.MD5：一般给字符串进行
林纾y·2023-08-26 05:40

数据结构之哈希

哈希1.哈希概念2.哈希冲突3.哈希冲突解决3.1哈希表的闭散列3.2哈希表的开散列2.哈希的应用2.1位图2.2布隆过滤器哈希（Hash）是一种将任意长度的二进制明文映射为较短的二进制串的算法。
ly@눈_눈·2023-08-26 05:40

每日两道算法题 - 字符串中第一个唯一字符（高频）

思路第一种解法：利用哈希表，key为字符，value为出现的次数（初始值为1）。遍历字符串中每一个字符并放入哈希表，如果出现多次，则该字符对应的值自增。
辉_ace·2023-08-26 04:15

干货！带你了解为什么那么多开源项目都是用Redis!

它支持字符串、哈希表、列表、集合、有序集合等数据类型。它支持多种集群部署，辅助项目达到更高的性能。二、Redis的结构Redis数据类型分
编程侠Java·2023-08-26 04:12

leetcode739. 每日温度 单调栈

但是还是无法处理有重复元素的问题（用哈希表来存储的时候）。所以就看了答案的思路。答案思路：从前往后遍历，维护一个单调栈。栈存放数组的下标。
52Tiramisu·2023-08-26 03:20

算法：滑动窗口解决连续区间子数组问题

文章目录实现原理实现思路典型例题长度最小的子数组无重复字符的最小字串最大连续1的个数III将x减到0的最小操作水果成篮找到字符串中所有字母异位词(哈希表比较优化)对哈希表内元素比较的优化总结本篇积累的是滑动窗口的问题
海绵宝宝de派小星·2023-08-26 03:49

【算法刷题之哈希表篇（1）】

目录1.哈希表基础理论2.leetcode-242.有效的字母异位词（1）方法一：排序（2）方法二：哈希表3.leetcode-349.两个数组的交集（1）方法一：哈希表（2）方法二：排序+双指针3.leetcode
我是张峰你记住·2023-08-25 23:29

【算法刷题之哈希表（2）】

目录1.leetcode-454.四数相加II2.leetcode-383.赎金信（1）暴力解法（2）哈希法3.leetcode-205.同构字符串（1）哈希法（2）直接对比查找4.leetcode-128.最长连续序列5.总结1.leetcode-454.四数相加II（1）题目描述给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l
我是张峰你记住·2023-08-25 23:28

【哈希表】HashSet HashMap LeetCode习题

目录136.只出现一次的数字137.只出现一次的数字||217.存在重复元素219.存在重复元素||771.宝石与石头旧键盘(牛客)首先需要导包importjava.utli.*;表中常用的是前两个，时间复杂度低。O(1)Setset=newHashSetmap=newHashMapset=newHashSetset=newHashSetmap=newHashMapset=newHashSetma
去北极避暑~·2023-08-25 22:36

# Go学习-Day5

文章目录map增加和更新删除查询遍历（for-range）map切片关于哈希表遍历的一点看法对map的key排序结构体与OOP声明、初始化、序列化方法工厂模式个人博客：CSDN博客mapmap是一个key-value
ahardstone·2023-08-25 15:35

mysql索引底层相关数据结构

哈希表-不能范围检索二叉查找树BST-存在不平衡导致的检索性能降低的问题红黑树，平衡树但是有“右倾”趋势AVL树：平衡树，数据库查询数据的瓶颈在于磁盘IO，一次磁盘IO只能取出来一个节点上的数据加载到内存里
FakeCSer爱去网吧·2023-08-25 14:23

【每日一题Day304】LC1267统计参与通信的服务器 | 哈希表

思路使用哈希表记录能与至少一台其他服务器进行通信的服务器坐标，那么最终结果即为哈希表的大小。首先按行遍历元素，找到能与同行服
TIkitianya·2023-08-25 08:44

算法通关村第5关【黄金】| LRU设计与实现

LRU算法的实现方式可以是通过维护一个双向链表和一个哈希表来实现。双向链表用来记录缓存中数据项的访问顺序，最近被访问的数据项放在链表的头部，最久未被访问的数据项放
慕木沐·2023-08-25 08:02

高阶数据结构跳表

skiplist本质上是一种查找结构，用于解决算法中的查找问题，跟平衡搜索树和哈希表的价值是一样的，可以作为key或者key/value的查找模型。
RNGWGzZs·2023-08-25 03:06

508.出现次数最多的子树元素和(二叉树，哈希表，中等)

题目链接给你一个二叉树的根结点，请你找出出现次数最多的子树元素和。一个结点的「子树元素和」定义为以该结点为根的二叉树上所有结点的元素之和（包括结点本身）。你需要返回出现次数最多的子树元素和。如果有多个元素出现的次数相同，返回所有出现次数最多的子树元素和（不限顺序）。示例1：输入:5/\2-3返回[2,-3,4]，所有的值均只出现一次，以任意顺序返回所有值。示例2：输入：5/\2-5返回[2]，只有
cqf·2023-08-25 01:57

HashSet、HashMap和HashTable区别与联系

HashSet:HashSet是一个实现了Set接口的集合类，它基于哈希表实现，不允许重复的元素存在。它存储元素的无特定顺序。HashSet是线程不安全的，因此在多线程环境下使用时需要进行外部同步。
贾斯汀玛尔斯·2023-08-25 01:57

【面试题系列】（一）

哈希表（Hash）：存储键值对集合，类似于关联数组。适用于存储对象属性或配置信息。列表（List）：使用双向链表实现的有序集合，允许插入和删除元素。可以用于实现队列、栈等数据结构。集合（S
程序员朱永胜·2023-08-25 00:48

【Java数据结构】Map与Set、搜索树、哈希表

1.1概念及场景1.2模型二、Map的使用2.1、关于Map的说明2.2、Map的常用方法说明2.3、TreeMap的使用案例三、Set的说明3.1、常见方法说明3.2、TreeSet的使用案例3.3、使用Map与Set四、面试题练习1、LeetCode136.只出现一次的数字2、LeetCode138.复制带随机指针的链表3、LeetCode771.宝石与石头4、牛客旧键盘(20)5、LeetC
三春去后诸芳尽·2023-08-24 13:09

【Java数据结构】Map和Set（哈希表详解）

Map和set是一种专门用来进行搜索的容器或者数据结构，其搜索的效率与其具体的实例化子类有关。目录1.Map实例化添加元素（put）打印2.Set实例化添加元素（add）打印3.小练习3.1找出重复的数据（Set练习）3.2去重（Set练习）3.3统计重复数据出现的次数（Map练习）4.LeetCode题型训练4.1只出现一次的数字4.2⭐⭐复制带随机指针的链表4.3宝石与石头4.4坏键盘打字4.
Zincy星辰·2023-08-24 13:09

【面试题系列】（一）

哈希表（Hash）：存储键值对集合，类似于关联数组。
·2023-08-24 12:40

Redis详解

例如，Memcached支持的value类型仅为String类型，而Redis支持的value类型包括了String、哈希表、列表、集合等。
xmh-sxh-1314·2023-08-24 12:49

散列表/哈希表

0.散列表的定义定义：根绝键(Key)而直接访问内存位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需要查询的数据映射到表中的一个位置来访问记录，加快了查找速度。这个映射函数称作散列函数，存放记录的数组称作散列表。一些基本的概念(1)：若关键字为k，则其值存放在f(k)的存储位置上。由此，不需要比较便可以直接取得所查的记录。成哥这对应关系f为散列函数，建立的表为散列表。(2)：对不同关
BrightHewei·2023-08-24 09:05

Java【手撕双指针】LeetCode 611. “有效三角形个数“, 图文详解思路分析 + 代码

代码展示前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java数据结构:顺序表,链表,堆,二叉树,二叉搜索树,哈希表等
灵魂相契的树·2023-08-24 07:30

leetcode原题：变位词组（哈希）

输出:[["ate","eat","tea"],["nat","tan"],["bat"]]解题思路：本题是需要将相同的变位词放在一维数组中，但不能将改变变位词中的字母排列，所以我们在这里采用哈希，在哈希表
蛋堡\·2023-08-24 04:41

Mysql的索引详解

顾名思义，BTREE方法，就是通过构建B+树的方法来组织索引结构；而HASH方法，就是通过构建哈希表的方法来组织索引结构。3.以索引数据存储方式划分聚集索
明月一壶酒·2023-08-23 22:17

哈希表中哈希值的计算方法

哈希表是一个数组哈希函数将任意类型一个键转换为数组中的索引，一般来说键和索引应为一一对应的关系，但是现实过程中很难达到这种关系所以就会产生哈希冲突，哈希冲突是指不同的键通过相同的哈希函数最终转换成了相同的索引
楠佩忆心轩·2023-08-23 17:04

equals方法和hashCode方法相关规则

对象的哈希值会用来比较两个对象是否相等，但在不同的程序中哈希值可以是不同的(启动两次main方法返回的哈希值可以是不同的)2、不同对象的哈希值也可以是相同的，但是不同对象的哈希值如果也是不同的可以提高哈希表的效率
楠佩忆心轩·2023-08-23 17:04

代码随想录打卡

有序数组的平方1.4长度最小的子数组1.5螺旋矩阵II2.链表部分2.1移除链表元素2.2设计链表2.3反转链表2.4两两交换相邻的节点2.5删除链表的倒数第n个节点2.6环形链表II2.7链表相交3.哈希表
甚也不会·2023-08-23 15:38

【每日一题Day303】统计点对的数目 | 哈希表+双指针

统计点对的数目【LC1782】给你一个无向图，无向图由整数n，表示图中节点的数目，和edges组成，其中edges[i]=[ui,vi]表示ui和vi之间有一条无向边。同时给你一个代表查询的整数数组queries。第j个查询的答案是满足如下条件的点对(a,b)的数目：amap=newHashMapv){inttmp=u;u=v;v=tmp;}countEdges[u]++;countEdges[v
TIkitianya·2023-08-23 13:15

数据结构与算法----问答2023

1、什么是哈希表？如何解决碰撞？哈希表（HashTable），也称为散列表，是一种用于实现字典（键值对）数据结构的数据结构。它将键映射到哈希表中的一个索引（桶）来保存值。
SmallC1oud·2023-08-23 13:42

大数据——一文熟悉HBase

1、HBase是什么HBase是基于HDFS的数据存储，它建立在HDFS文件系统上面，利用了HDFS的容错能力，内部还有哈希表并利用索引，可以快速对HDFS上的数据进行随时读写功能。
AIGC人工智残·2023-08-23 11:02

2sum 3sum

示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解决方法方法一：哈希表通过哈希表对给定的数组进行一次性遍
xiongshu·2023-08-23 11:14

Redis - intset （ 整数数组）

因为是哈希表实现的，所以添加，删除，查找的复杂度都是O(1)。但是Set除了哈希表之外，还有intset这种实现方式。intset是Redis独特设计的一种数据结构。
mooddance·2023-08-23 09:53

Redis之hash类型解读

HGETkeyfieldHMGETkeyfield1[field2]HKEYSkeyHVALSkeyHINCRBYkeyfieldincrement基本介绍Hash类型对应的数据结构是两种:ziplist(压缩列表),hashtable(哈希表
一个风轻云淡·2023-08-23 09:53
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他