哈希表(Hashtable)

Redis数据结构与对象——哈希

1字典的实现Redis的字典使用哈希表作为底层实现，一个哈希表可以有多个哈希表节点，即每个哈希表节点就保存了字典中的一个键值对。
HRADPX·2023-12-18 03:52

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

文章来源：https://blog.csdn.net/weixin_45630258/article/details/133265909欢迎各位大佬指点、三连下面是部分文章的内容，转发的不全，需要查看全文的老铁，链接在上面。1、题目：实现RandomizedSet类：RandomizedSet()初始化RandomizedSet对象boolinsert(intval)当元素val不存在时，向集合中
扶摇_1·2023-12-18 01:43

1，探索「两数之和」问题的多种算法解决方案

今天要讨论的是「两数之和」问题，并将从哈希表解法到排序数组与双指针法、再到一遍哈希表解法的不同解决方案进行详细探讨哈希表解法：第一，使用了一种简单而有效的方法——哈希表。
藥師YS·2023-12-17 23:48

python/c++ Leetcode题解——1.两数之和

目录方法1:枚举法思路Code方法2:哈希表思路Code方法1:枚举法思路最容易想到的方法是枚举数组中的每一个数x，寻找数组中是否存在target-x。
程序猿Eason·2023-12-17 21:13

【数据结构】哈希表算法总结

知识概览（哈希表）哈希表可以将一些值域较大的数映射到较小的空间内，通常用xmod质数的方式进行映射。为什么用质数呢？这样的质数还要离2的整数幂尽量远。这可以从数学上证明，这样冲突最小。
ykycode·2023-12-17 19:33

模式串匹配和字符串哈希

目录一、字符串暴力匹配二、字符串哈希解决匹配问题不使用哈希的递归版本使用哈希的版本不太懂哈希表的可以看我上一篇文章。
王木木很酷_·2023-12-17 17:07

哈希表及其基础（java详解）

目录一、哈希表基础二、哈希函数的设计哈希函数的设计原则三、java中的hashCode基本数据类型的hashCode使用自定义类型的hashCode使用需要注意四、哈希冲突的处理链地址法SeperateChaining
王木木很酷_·2023-12-17 17:37

Java集合分类和特性简介

目录1.Map（映射）HashMap:LinkedHashMap:TreeMap:Hashtable:ConcurrentHashMapConcurrentSkipListMap2.List（列表）ArrayList
晨港飞燕·2023-12-17 16:16

算法练习第三天

方法一：暴力枚举classSolution{publicint[]twoSum(int[]nums,inttarget){intn=nums.length;for(inti=0;ihashtable=n
小张同学99·2023-12-17 16:23

Java集合底层源码剖析-HashMap

文章目录什么是Map什么是哈希表HashMap源码中提到的几个重要概念红黑树数组+链表+红黑树的数据结构核心成员变量的作用HashMap的Node实体HashMap的构造方法优化后的降低冲突概率的hash
猿与禅·2023-12-17 13:22

java集合之hash算法

hash在HashMap和Hashtable中为了减少哈希碰撞，分别采用了不同的hash方法(使用的版本为JDK1.8)HashMap(key == null) ? 
拾光师·2023-12-17 12:33

C++标准库 STL -- STL 体系结构基础介绍

体系结构基础介绍文章内容为侯捷老师的《C++标准库与泛型编程》的学习笔记文章目录STL体系结构基础介绍代码示例容器分类vector关于vector的动态扩充deque红黑树multisetmultimaphashTableunordered_multisetallocator
张三和李四的家·2023-12-17 10:53

HashMap和HashTable区别

HashMap和Hashtable都是Java常见的基于哈希表实现的Map接口的实现类，它们都用于存储键值对映射关系。
Forrest_____Gump·2023-12-17 10:57

还不会哈希吗？快进来一探究竟

Hash目录一.无序系列关联式容器1.对比2.unordered_map3.unordered_set4.小总结二.哈希表1.哈希函数直接定址法除留余数法平方取中法2.哈希冲突闭散列闭散列的模拟实现开散列开散列的模拟实现三
Li-eng·2023-12-17 10:47

HiveSql语法优化一 ：分组聚合优化

所谓map-side聚合，就是在map端维护一个hashtable，利用其完成部分的聚合，然后将部分
zmx_messi·2023-12-17 08:38

C++中unordered_map用法，全网最详细！！！

在C++中,unordered_map是一个无序的哈希表,主要用法如下:包含头文件#include定义unordered_mapunordered_mapmap;其中Key是键的类型,Value是值的类型
白小白的学习笔记·2023-12-17 06:51

pandas 出错，ValueError: embedded null byte

_libsimporthashtableas_hashtable,libas_lib,tslibas_tslibFile"E:\xxx13\venv\lib\site-packages\pandas\_
信息化未来·2023-12-17 03:36

分析Map中的hash()方法

分别介绍了HashMap、HashTable、ConcurrentHashMap在Java7和Java8的实现方式。从源码入手，介绍了hash方法的具体实现。
不怕天黑_0819·2023-12-17 02:16

Redis：5种基本数据类型概述

这5种数据类型是直接提供给用户使用的，是数据的保存形式，其底层实现主要依赖这8种数据结构：简单动态字符串（SDS）、LinkedList（双向链表）、Dict（哈希表/字典）、SkipList（跳跃表）
王小二(海阔天空)·2023-12-17 01:12

Lua学习笔记 — Table与Metatable(超详细)

01、Tabletable是lua中唯一的数据结构；既可以表示hashtable也可表示为array；配合元表可以定制表复杂的功能（如实现面对对象编程中的类以及相应继承的功能）数组arr1={1,2,"
快乐小炮灰·2023-12-17 01:29

Redis未授权访问漏洞的利用

Redis常见数据类型Redis常见用途：做网站缓存，初期用来统计网站访问记录；以key键值和value存储String：字符和整型:缓存、分布式、session分布式、全局、ID计数器、限流Hash：哈希表
菜鸡使劲啄·2023-12-16 23:49

STL源码剖析笔记——适配器（adapters）

queueSTL源码剖析笔记——BinaryHeap、priority_queueSTL源码剖析笔记——AVL-tree、RB-tree、set、map、mutiset、mutimapSTL源码剖析笔记——哈希表
shyMJ·2023-12-16 22:50

Java 多线程之线程安全集合

概述二、List接口线程安全实现类2.1普通List变线程安全List2.2Vector2.3CopyOnWriteArrayList三、Map接口线程安全实现类3.1普通Map变线程安全Map3.2Hashtable3.3ConcurrentHashMap3.4ConcurrentSkipListMap
QIFU·2023-12-16 21:31

redis五种数据结构特点

quicklist特点总结redis-hash特点总结redis-set介绍特点总结redis-zset介绍特点总结redis使用五种数据结构，分别是string（字符串），list（列表），hash（哈希表
code_feien·2023-12-16 17:13

Leetcode No.447 回旋镖的数量 哈希表

题目大意给定平面上n对不同的点，“回旋镖”是由点表示的元组(i,j,k)，其中i和j之间的距离和i和k之间的距离相等（需要考虑元组的顺序）。找到所有回旋镖的数量。你可以假设n最大为500，所有点的坐标在闭区间[-10000,10000]中。示例：输入:[[0,0],[1,0],[2,0]]输出:2解释:两个回旋镖为[[1,0],[0,0],[2,0]]和[[1,0],[2,0],[0,0]]思路一
不要甜的红烧肉·2023-12-16 14:40

四十二、Redis

它的数据结构包括字符串、列表、集合、有序集合、哈希表等，支持各种类型的操作，如查询、添加、删除、更新等。Redis主要特点包括高性能、持久化、支持多种数据结构、支持事务
qing_ti_xx·2023-12-16 14:52

数据结构 之map/set练习

只出现一次的数字算法原理：代码：2.随机链表的复制算法原理：代码：3.宝石与石头算法原理：代码：4.坏键盘打字算法原理：代码：5.前K个高频单词算法原理：代码：1.只出现一次的数字原题链接算法原理：这里这需要使用一个哈希表把所有的元素放入到哈希表中
柒柒要开心·2023-12-16 12:50

Redis集合对象

一.编码集合对象的编码可以是intset或者hashtable。intset编码的集合对象使用整数集合作为底层实现，集合对象包含的所有元素都保存在整数集合里面。
两片空白·2023-12-16 09:52

如何提升数据结构方面的算法能力？

比如哈希碰撞拒绝服务攻击，就利用了作为字典来存放POST请求以提交参数的哈希表，并使用有可能导致大量碰撞的序列来让这个哈希表退化，进而
人邮异步社区·2023-12-16 09:13

Set集合去重(详细篇)

一.什么是set集合1.set集合组成Set集合是Java集合框架中的一种实现，它的底层数据结构可以有多种选择，最常见的包括哈希表、红黑树等。
默o。·2023-12-16 07:34

秋季招聘：编程技巧大揭秘！

掌握常见的算法和数据结构，如排序算法、树、图和哈希表等，对于解决复杂问题至关重要。下面是一些常见的算法和数据结构示例代码：排序算法
温柔倩影·2023-12-16 07:55

一文读懂2024最牛秋招面试八股文集（16万字总结、大厂必备神器）

08HashTable与HashMap的区别？09ArrayList和LinkedList的区别？10如何保证ArrayList的线程安全？
普修罗双战士·2023-12-16 06:21

算法通关村第十五关 | 白银 | 海量数据场景下的热门算法题

1.从40个亿中产生一个不存在的整数可以采用位图存储数据，申请一个bit类型的数组bitArr，每个位置只表示0或者1状态，可以将占用内存缩小为使用哈希表的1/32。
星不易·2023-12-16 02:01

Redis 哈希表中负载因子问题

最近在看Redis设计与实现，发现Redis中的哈希表也是根据负载因子的扩容和收缩。
程序员白日梦·2023-12-16 02:02

Java 文件检查重复

3.将所有文件的哈希值存储在一个哈希表中，检查是否存在相同的哈希值。4.如果存在相同的哈希值，则说明两个文件内容相同，可以将其标记为重复文件。5.最后输出所有重复文件的路径。
寻找优秀的自己·2023-12-15 23:54

Java EE 多线程之线程安全的集合类

多线程环境使用队列2.1ArrayBlockingQueue2.2LinkedBlockingQueue2.3PriorityBlockingQueue2.4TransferQueue3.多线程环境使用哈希表
柒柒要开心·2023-12-15 22:29

C#-关于哈希表(Hashtable)

哈希表的常用操作注意：哈希表的键不能为空，值可为空1、创建hashtable实例ht=newHashtable();2、添加元素ht.Add("id",1);ht.Add("name","auston"
一介学徒·2023-12-15 22:44

C#基础与进阶扩展合集-基础篇（持续更新）

目录本文分两篇，进阶篇点击：C#基础与进阶扩展合集-进阶篇一、基础入门Ⅰ关键字Ⅱ特性Ⅲ常见异常Ⅳ基础扩展1、哈希表2、扩展方法3、自定义集合与索引器4、迭代器与分部类5、yieldreturn6、注册表
一介学徒·2023-12-15 21:32

【LeetCode刷题】-- 170.两数之和III-数据结构设计

170.两数之和III-数据结构设计方法：使用哈希表classTwoSum{Mapmap;publicTwoSum(){map=newHashMapentry:map.entrySet()){intdiff
小d<>·2023-12-15 17:29

【CMU 15-445】Proj2 Hash Index

方法移动赋值运算符析构函数`UpgradeRead`函数`FetchPageBasic`、`FetchPageRead`、`FetchPageWrite`、`NewPageGuarded`Task2ExtendibleHashTablePages
juruo_c·2023-12-15 17:52

算法：存在重复元素 II （哈希表和滑动窗口）

哈希表时间复杂度O(n)空间复杂度O(n)/***@param{number[]}nums*@param{number}k*@return{boolean}*/varcontainsNearbyDuplicate
微光无限·2023-12-15 17:50

350. 两个数组的交集 II

解题思路使用哈希表统计一个数组中每个元素的出现次数，然后遍历另一个数组，
AmHardy·2023-12-15 15:05

349. 两个数组的交集

解题思路使用哈希表统计一个数组中每个元素的出现次数，然后遍历另一个数组，找到与哈希表中相同元素，将其添加到
AmHardy·2023-12-15 15:04

std::unordered_map＜int, int＞ count；解析

std::unordered_map是一个哈希表实现，它允许你在平均常数时间内进行插入、删除和查找操作。它不保证内部元素的顺序。count是这个unordered_map的变量名。
2c237c6·2023-12-15 15:02

模块二——滑动窗口：438.找到字符串中所有字母异位词

文章目录题目描述算法原理滑动窗口+哈希表代码实现题目描述题目链接：438.找到字符串中所有字母异位词算法原理滑动窗口+哈希表因为字符串p的异位词的⻓度⼀定与字符串p的⻓度相同，所以我们可以在字符串s中构造
全天·2023-12-15 15:08

你重写过 hashcode 和 equals 么，为什么重写 equals 时必须重写 hashCode ⽅法？

hashCode与equals散列表(哈希表)?
我举个栗子吧·2023-12-15 14:08

java集合框架(详解)

集合框架两大分支：Collection接口和Map接口1、Collection接口：1,ListArrayListVectorLinkedList2,Set3,Queue2、Map接口：1.HashMap2.Hashtable3
sweet0610·2023-12-15 13:09

【Go】Map 的空间利用率统计

然后想到类似的问题应该广泛存在于所有使用哈希表的数据结构中，那go中map的利用率如何呢？数据收集在go中map是一个内置的数据结构，没有一个简单的
Junebao·2023-12-15 13:27

JAVA集合框架知识点整理

ArrayListLinkedListVector动态数组StackQueueSet接口HashSetLinkedHashSetSortedSet接口TreeSetQueue接口Map接口HashMapHashtableProperties
舟浔川·2023-12-15 12:33

JAVA集合知识点整理

SetHashSet（Hash表）TreeSet（二叉树）LinkHashSet（HashSet+LinkedHashMap）MapHashMap（数组+链表+红黑树）ConcurrentHashMapHashTable
迟到的help·2023-12-15 12:28
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他