———哈希表

详细理解HashMap数据结构，太齐全了！

思维导图：1，HashMap集合简介HashMap基于哈希表的Map接口实现，是以key-value存储形式存在，即主要用来存放键值对。HashMap的实现不是同步的，这意味着它不是线程安全的。
程序员的时光·2023-09-26 22:50

HashMap 源码解读（JDK1.8）

一、HashMap说明基于哈希表的Map接口实现。此实现提供所有可选的map操作，并允许空值和空键。（HashMap类大致等同于Hashtable，只是它不支持同步并且允许空值。）
lucky_fd_·2023-09-26 22:47

Redis初步学习

它以键值对的形式存储数据，并提供了丰富的数据结构，如字符串、列表、集合、有序集合、哈希表等。
师范大学通信大怨总·2023-09-26 22:38

O(1) 时间插入、删除和获取随机元素【哈希表，动态数组，随机数】

题目描述：实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。boolremove(intval)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。intgetRandom()随机返回现有集合中的一项（测试用例保
旋转的油纸伞·2023-09-26 20:32

算法：O(1) 时间插入、删除和获取随机元素---哈希表+动态数组

1、题目：实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中插入该项，并返回true；否则，返回false。boolremove(intval)当元素val存在时，从集合中移除该项，并返回true；否则，返回false。intgetRandom()随机返回现有集合中的一项（测试用例保
一 乐·2023-09-26 20:02

面试中遇到的Python和C++问题

python里的字典通过哈希表实现的C++的map的实现时通过红黑树实现的dict操作复杂
zhulf0804·2023-09-26 19:21

深入解析哈希表、哈希映射和并发哈希映射的区别，以及死锁的成因和解决方案

目录死锁死锁产生条件解决方案HashTableConcurrentHashMapHashMap死锁死锁是多线程编程中常见的问题，当两个或多个线程互相等待对方持有的资源而无法继续执行时，就会发生死锁。这种情况下，程序会陷入无法恢复的状态，造成程序停滞或崩溃。以下是死锁产生的常见原因和解决方案。死锁产生条件互斥访问资源：多个线程相互竞争访问资源，如果资源被一个线程持有，其他线程无法获取到该资源。不可抢
手插口袋谁也不爱♡·2023-09-26 16:21

【算法练习Day6】四数相加&&赎金信&&三数之和&&四数之和

同时这一篇的题，也告诉我们不是所有这种类型的题，用哈希算法来解都简单，后两种用指针法做比哈希表解更好四数相加454.四数相加II-力扣
Sherry的成长之路·2023-09-26 15:28

【算法练习Day5】有效的字母异位词 &两个数组的交集&&快乐数&&两数之和

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录有效的字母异位词两个数组的交集快乐数两数之和总结：这篇博客主要是针对于哈希表的应用内容
Sherry的成长之路·2023-09-26 15:55

leetcode-460. LFU 缓存

总结：哈希表+时间链表+频率链表哈希表定位到时间节点，时间节点定位到频率节点。
大灰狼吃树皮·2023-09-26 13:24

HashTable解析

注：本文基于Android的HashTable一些概念性的东西，比如哈希表、冲突等，请先阅读HashMap解析（建议先看这边文章）秉承我一贯的风格，带着问题去一步一步解析HashTable的实现原理：1
jxiang112·2023-09-26 13:07

[Unity] Lua 学习笔记

3其它:支持面向过程和函数式编程自动内存管理：只提供一种通用类型的表(table)，用它可以实现数组，哈希表，集合，对象语言内置模式匹配，闭包，函数也可以看作一个值，提供多线程(协同进程，并非操作系统所支持的线程
哦哦呵呵·2023-09-26 11:45

代码随想录训练营结营总结

大概整理下类型吧数组：指针链表：虚拟头哈希表：字符串：KMP栈与队列：自定义结构二叉树：BFS、DFS、高度、深度、平衡二叉树、完全二叉树、二叉搜索树回溯：组合、排列问题、N皇后贪心：糖果、汽车问题动态规划
吃瓜太狼·2023-09-26 10:48

【力扣刷题】460.LFU缓存——哈希表+LinkedHashSet

题目请你为最不经常使用（LFU）缓存算法设计并实现数据结构。实现LFUCache类：LFUCache(intcapacity)-用数据结构的容量capacity初始化对象intget(intkey)-如果键key存在于缓存中，则获取键的值，否则返回-1。voidput(intkey,intvalue)-如果键key已存在，则变更其值；如果键不存在，请插入键值对。当缓存达到其容量capacity时，
玛卡巴卡哒哒·2023-09-26 09:10

【数据结构】哈希表

目录♫哈希表♪什么是哈希表♪插入元素♪搜索元素♪删除元素♪常见的哈希函数♪哈希冲突♪负载调节因子♪闭散列法解决哈希冲突♪开链法解决哈希冲突♪性能分析♪Java集合中哈希表的应用♫模拟实现HashMap♪
✞༒小郑同学༒✞·2023-09-26 09:33

【每日一题Day336】LC146最近最少使用缓存 | 哈希表+链表

最近最少使用缓存【LC146】请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如
TIkitianya·2023-09-26 08:45

【每日一题Day337】LC460LFU 缓存 | 双链表+哈希表

LFU缓存【LC460】请你为最不经常使用（LFU）缓存算法设计并实现数据结构。实现LFUCache类：LFUCache(intcapacity)-用数据结构的容量capacity初始化对象intget(intkey)-如果键key存在于缓存中，则获取键的值，否则返回-1。voidput(intkey,intvalue)-如果键key已存在，则变更其值；如果键不存在，请插入键值对。当缓存达到其容量
TIkitianya·2023-09-26 08:43

设计LRU缓存结构

2.LRU缓存的实现原理LRU缓存的实现可以借助哈希表和双向链表。哈希表用于快速查找缓存中的数据，而双向链表用于维护数据的访问顺序。每当访问一个数据时，如果数据已经存在于缓存中，将其移动到链表的头部
林杜雨都·2023-09-26 06:07

代码随想录 Day5 哈希表1 T242 相同字母的异序词 T349两个数组的交集 T202 快乐数 T1 两数之和

本文详细解答和思路来自于:代码随想录(programmercarl.com)前导知识-哈希表定义:哈希表是根据关键码的值而直接进行访问的数据结构.所谓的关键码就是下标实际上数组就是一张哈希表.那么哈希表有什么作用呢
qiuqiushuibx·2023-09-26 05:33

Redis中缓存穿透、击穿、雪崩以及解决方案

它支持多种数据结构，包括字符串、哈希表、列表、集合以及有序集合。Redis的特点是快速、灵活和可扩展。
杨荧·2023-09-26 02:42

怒刷LeetCode的第6天（Java版）

目录第一题题目来源题目内容解决方法方法一：哈希表方法二：逐个判断字符方法三：模拟减法第二题题目来源题目内容解决方法方法一：水平扫描法方法二：垂直扫描法方法三：分治法方法四：二分查找第三题题目来源题目内容解决方法方法一
世俗ˊ·2023-09-25 22:13

怒刷LeetCode的第15天（Java版）

目录第一题题目来源题目内容解决方法方法一：哈希表+双向链表方法二：TreeMap方法三：双哈希表第二题题目来源题目内容解决方法方法一：二分查找方法二：线性搜索方法三：Arrays类的binarySearch
世俗ˊ·2023-09-25 22:10

Leetcode系列-字符串-单词搜索II

解题思路方法一（效率低，会超时）该方法是我第一次做题时想出的方法，大致思路是：由于网格的行列数很小，其中的字符均有小写字母构成，所以，第一步，首先遍历网格，将网格中的每种字母及其出现的位置存储到一个哈希表中
m0_52213477·2023-09-25 20:25

Java基础面试题精选：深入探讨哈希表、链表和接口等

目录1.ArrayList和LinkedList有什么区别？2.ArrayList和Vector有什么区别？3.抽象类和普通类有什么区别？4.抽象类和接口有什么区别？5.HashMap和Hashtable有什么区别？6.HashMap底层是如何实现的？7.HashMap和HashSet有什么区别？8.说说你对红黑树的见解?9.哈希冲突及解决方法?10.HashMap和ConcurrentHashM
发呆的百香果子·2023-09-25 19:08

从七桥问题开始：全面介绍图论及其应用

此外，本文还是用大量的实例解释表征图、搜索树、哈希表等关键概念。最后本文描述了基于深度的搜索和基于广度的搜索等十分流行的图算法。>>>>理解和使用图帮助我们成为更好的程序员。
逍oo遥·2023-09-25 16:34

聊聊存储引擎的实现要素

数组、链表或者哈希表。实现存储引擎究竟需要什么条件呢？我们现在先以存储最简单的数据为例，这里的数据类似于json对象。有key和value。
·2023-09-25 16:18

Java属性（Properties）使用Properties类管理配置信息

在Java中，Properties是一个用于处理属性（键值对）的类，它继承自Hashtable，因此它具有哈希表的特性。Properties主要用于处理配置文件，读取和存储应用程序的配置信息。
_Lyang_·2023-09-25 15:54

力扣leetcode刷题：并查集相关题目

这里写目录标题并查集的思想与介绍力扣721.账户合并题目描述题目解读方法：哈希表+并查集详细代码和注释力扣839.相似字符串组题目描述题目解读方法：并查集详细代码和注释并查集的思想与介绍可以查看这片文章
全网同名：代码界的小白·2023-09-25 13:09

并查集Python版

（很容易嘛，反正我想不到）并查集「并查集」用于判断一对元素是否相连，它们的关系式动态添加的，这一类问题叫做「动态连通性」问题；主要支持「合并」与「查询是否在同一个集合」操作；底层结构是「数组」或者「哈希表
thginWalker·2023-09-25 13:34

深入解析HashMap

它基于哈希表（HashTable）实现，通过将键映射到一个唯一的哈希值，然后将该哈希值映射到数组索引来实现高效的数据访问。
myprincess003·2023-09-25 13:02

【LRU缓存机制】+ 双向链表一些基础操作

文章目录Tag题目来源题目解读解题方法方法一：哈希表+双向链表知识回顾双向链表的几个基本操作写在最后Tag【哈希表】【双向链表】【设计数据结构】【2023-09-24】题目来源146.LRU缓存题目解读
wang_nn·2023-09-25 13:16

数据结构和算法-1-综述

本篇主要是一些简要的介绍和一些专业词汇的定义：1.什么是数据结构和算法数据结构：对计算机内存/磁盘中数据的一种安排，数据结构包括数组，栈，二叉树，哈希表等待算法：对这些结构中的数据进行各种处理，如查找，
今阳·2023-09-25 08:24

【刷题笔记9.25】LeetCode：环形链表

二、分析使用哈希表
时间_wys·2023-09-25 08:03

【数据结构】哈希表

哈希概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O(logN)，搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法：可以不经过任何比较，一次直接从表中得到要搜索的元素。如果构造一种存储结构，通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映
ikun66666·2023-09-25 07:21

【数据结构】C++实现哈希表

闭散列哈希表哈希表的结构在闭散列的哈希表中，哈希表每个位置除了存储所给数据之外，还应该存储该位置当前的状态，哈希表中每个位置的可能状态如下：EMPTY（无数据的空位置）。EXIST（已存储数据）。
ikun66666·2023-09-25 07:18

滑动窗口9.23

envType=list&envId=24zW97w8自写思路：数组充当哈希表，只要当前窗口等于3判断该数组中是否有某处值大于1，如果
想做渗透的杨·2023-09-25 06:51

Leetcode 41. 缺失的第一个正数

下次尝试用哈希表做。
JehanRio·2023-09-25 06:50

9.24HashMap和LinkedHashMap大概理解

HashMapHashMap是基于哈希表的Map接口的实现。
2301_77044498·2023-09-25 06:47

哈希表9.24

13.罗马数字转整数13.罗马数字转整数-力扣（LeetCode）https://leetcode.cn/problems/roman-to-integer/?envType=list&envId=sxrVTWKy目的是将一串罗马数字字符串转为整数使用哈希存储罗马字母对应的数字可以很方便我们遍历字符串时快速找到对应的数字，值得注意的是，某些字母在组合在一起时候，得到的结果应该是右边对应数字减去左边
想做渗透的杨·2023-09-25 06:16

25 环形链表

环形链表题解1快慢指针题解2哈希表(visited记录)给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
Rocoberry_团子·2023-09-25 05:44

26 环形链表II

环形链表II题解1哈希表题解2双指针给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
Rocoberry_团子·2023-09-25 05:44

32 随机链表的复制

随机链表的复制题解1哈希表题解2回溯+哈希哈希思路精简题解3优化迭代给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。
Rocoberry_团子·2023-09-25 05:11

海量数据查重问题一网打尽：哈希表、位图、布隆过滤器

目录海量数据查重问题一网打尽：哈希表、位图、布隆过滤器一、概述二、哈希表三、位图四、布隆过滤器总结海量数据查重问题一网打尽：哈希表、位图、布隆过滤器一、概述在面试的时候可能经常会问道海量数据的查重问题，
zsiming·2023-09-25 03:59

C++--哈希思想的应用--位图--布隆过滤器的介绍--1112

需要的空间过大，以至于用前几篇博客实现的哈希表、二叉树搜索树等都不能完整存储下来。
Gosolo！·2023-09-25 03:57

C++编程能力提升

代码随想录训练营Day4||Leetcode24、19、160、142一、24两两交换链表中的节点二、19删除链表的倒数第N个节点三、160相交链表四、142环形链表II1、双指针法2、哈希表法一、24
hyljoyhyl·2023-09-25 02:53

【Acwing 周赛复盘】第91场周赛复盘（2023.2.18）

T1签到题，考察数字的分解✅T2考察哈希表/桶思想✅T3一眼「二分答案」，但是check函数中的变量太多，不知道如何写❌（经过复盘，发现自己潜在问题很多，具
Rickyの水果摊·2023-09-25 02:47

ABAP 知识点梳理

2.内表内表类型：标准表、排序表、哈希表。排序表指定表的排序字段，用append插入数据要注意插入数据的顺序，不能对排序表进行排序会发生错误。
Markyuzhang·2023-09-25 00:59

数据结构学习笔记（七）：哈希表（Hash Table）

目录1哈希表的含义与结构特点1.1哈希（Hash）即无序1.2从数组看哈希表的结构特点2哈希函数（HashFunction）与哈希冲突（HashCollision）2.1哈希函数及其设计方法2.2哈希冲突及其解决方案
文程公子·2023-09-24 23:25

常用数据结构应用--哈希表、栈、队列、链表(python 以及例题)

一：时间复杂度大o表示法，主要有O(n)O(n的平方)二：利用数据结构优化算法1：哈希表的应用(字典)什么是哈希表？
熊猫_water·2023-09-24 23:25

链表、队列、栈、字典、哈希表

链表//声明一个链表LinkedListlinkeds=newLinkedList();privatevoidStart(){linkeds.AddFirst(3);//AddFirst添加第一个节点对应的数据linkeds.AddLast(1);//AddLast在末尾添加数据，并作为末尾linkeds.AddLast(4);//通过Find方法查找数据对应的节点返回类型为LinkedListN
我是赵某人·2023-09-24 23:55
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他