哈希表(Hashtable)

Java8集合源码解析-Hashtable源码剖析

1概述本文将介绍Map集合的另一个常用类,Hashtable.Hashtable出来的比HashMap早,HashMap1.2才有,而Hashtable在1.0就已经出现了.HashMap和Hashtable
JavaEdge·2024-01-04 10:50

Java集合面试系列-01

Map接口的实现类主要有：HashMap、Hashtable、ConcurrentHashMap以及TreeMap等。Map不能包含重复的key，但
梦睡了·2024-01-04 08:00

数据结构和算法-散列查找（哈希查找 哈希函数 处理冲突的方法）

文章目录散列表（哈希表）处理冲突的方法-拉链法散列查找平均查找成功长度平均查找失败长度常见的散列函数除留取余法直接定址法数组分析法平方取中法处理冲突的方法-开放地址法线性地址法查找操作删除操作查找效率分析平均查找成功长度平均查找失败长度平方探测法查找操作散列表长度要求伪随机序列法开放定址法
看星猩的柴狗·2024-01-04 06:18

java每日一题：HashMap的工作原理

面试者：HashMap是一种基于哈希表的数据结构，它可以存储键值对。在HashMap内部，使用一个数组来存储数据，数组中的每个位置被称为桶（bucket）。️
程大白丶·2024-01-04 06:05

LeetCode算法热题100题目和思路

例如：输入：nums=[2,7,11,15],target=9，输出：[0,1]思路：构建哈希表，key为数组中的值，value为数组下标2、两数相加题目：给你两个非空的链表，表示两个非
绿杨晓寒轻·2024-01-04 05:08

Redis 知识点总结（Java面试）

String：采用类似数组的形式存储Hash:采用hashtable或者ziplist进行具体实现List：采用双向链表进行具体实现Set：采用intset或hash
KingGue·2024-01-04 00:52

【Leetcode 41】缺失的第一个正数 —— 哈希表|桶排序

示例1：输入：nums=[1,2,0]输出：3示例2：输入：nums=[3,4,-1,1]输出：2示例3：输入：nums=[7,8,9,11,12]输出：1题目分析哈希表算法思路:将数组中的非正整数标记为
若明天不见·2024-01-03 21:31

每日力扣算法题（简单篇）

运行时间：解题思路：经典哈希表解法，采用映射的方法来判断，因为pattern字符数组中仅有小写字母，因此可以采用一个可以存放26个字符指针的哈希表来存放已建立映射关系的小写字母和单词，比方说a对应do
hadagaga·2024-01-03 20:56

每日力扣算法题（简单篇）

解题思路：这题字符串中只有大写和小写字母，元素有限，所以可以用哈希表，再看回文子串，回文子串的特征有两个，分为奇数长度和偶数长度，那么我们先数一数字符串的每一个字母都有多少个，然后开始取字符串，先把偶数个的字母取出来
hadagaga·2024-01-03 20:56

C++ map容器

1、底层实现方式  map内部使用红黑树（一种自平衡二叉查找树）来实现，而unordered_map则使用哈希表来实现。这意味着，在map中，元素是按照键的大小进行有序排列的，而在unordered
book0121·2024-01-03 19:33

java关于自定义类的实例的hashCode方法的注释的翻译

Returnsahashcodevaluefortheobject.Thismethodissupportedforthebenefitofhashtablessuchasthoseprovidedbyjava.util.HashMap
旧时光1234·2024-01-03 19:24

redis和memcached的区别和使用场景

与Memcached类似，Redis将大部分数据存储在内存中，支持的数据类型包括：字符串、哈希表、链表、集合、有序集合以及基于这些数据类型的相关操作。区别1、Redis和Memcache都是将数据存放
阿杰同学·2024-01-03 17:37

java——集合的学习（非常全面、快速入门、快速理解）

LinkedList；Set中HashSet；以及Queue中ArrayBlockQueue;Map中HashMap和Hashtable；整体而言比较通俗易懂，可以快速掌握这些知识；以下代码可以分篇直接复制到
小菜日记^_^·2024-01-03 15:14

JDK源码 0923 HashSet HashTable

进了HashXXX家族，感觉好难啊HashSet的底层实现竟然是HashMap,年少无知了。不过想想也是复用的典范了。HashSet实现了Set接口，实际是由HashMap实例进行支持，那么同样它也不能保证迭代顺序。publicclassHashSetextendsAbstractSetimplementsSet,Cloneable,java.io.Serializable{staticfinal
学习吧朱小宁·2024-01-03 13:15

哈希表与二叉树

哈希表定义：哈希表（也叫散列表），是根据关键码值（key,value）而直接进行访问的数据结构，它通过把关键码值映射到表中一个位置来访问记录，以加快查找速度。
Coder_Sven·2024-01-03 12:34

常用的Map介绍

常用的Map有HashMap,TreeMap,ConcurentHashMap,HashTableHashMap数据结构数组+链表+红黑树(JDK8增加的)基本属性staticfinalintDEFAULT_INITIAL_CAPACITY
A慧眼如炬·2024-01-03 11:55

Java集合/泛型篇----第六篇

系列文章目录文章目录系列文章目录前言一、HashTable（线程安全）二、TreeMap（可排序）三、LinkHashMap（记录插入顺序）四、泛型类前言前些天发现了一个巨牛的人工智能学习网站，通俗易懂
数据大魔王·2024-01-03 11:28

Day5 哈希表理论基础 242.有效的字母异位词 349.两个数组的交集 202.快乐数 1. 两数之和

哈希表理论基础（转载自代码随想录）常见的三种哈希结构当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。数组set（集合）map(映射)这里数组就没啥可说的了，我们来看一下set。
Alexander yaphets·2024-01-03 07:38

算法技巧：位运算

两个对应位都为1时才为1或操作|:两个对应位中有一个1就为1异或操作^：不同时为1，相同时为0；满足交换律和结合律按位左移操作>题目1.只出现一次的数字只出现一次的数字需要线性时间复杂度和不用额外空间；集合、哈希表存储都需要
钱文育·2024-01-03 02:31

redis持久化

命令时基于内存命令是单线程，没有上下文切换基于IO多路复用机制全局哈希表二、常用五大数据类型String、Hash、List、Set、ZSetList：相当于Java的的LinkedListSet：相当于
xmh-sxh-1314·2024-01-03 02:00

数据结构OJ实验14-哈希查找

输入关键字集合，用线性探测再散列构建哈希表，并查找给定关键字。
gyeolhada·2024-01-03 01:35

python字典的合并排序添加查询

python中映射类型里key和value是一种一对多的关系，通常被认为是一种可变的哈希表。字典对象是可变的，它是一个容器类型，能存储任意个数的Python对象，也可存储其他容器类型。
Tim在路上·2024-01-03 00:37

大厂面试题-为什么ConcurrentHashMap不允许插入null值

目录概述一、探寻源码二、歧义问题三、作者回复四、总结蜗牛学苑-重构IT职业教育新生态概述在Java语言中，给ConcurrentHashMap和Hashtable这些线程安全的集合中的Key或者Value
似来·2024-01-02 20:38

代码随想录哈希表08.三数之和

15.三数之和力扣（LeetCode）官网-全球极客挚爱的技术成长平台代码随想录(programmercarl.com)给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：n
记树与影、·2024-01-02 15:09

华为OD机试知识点1周速成版——如果考试时间只有1周，不妨看看这篇文章

文章目录基础语法知识栈与队列哈希表二分查找双指针贪心滑动窗口DFS/BFS动态规划前缀和位运算华为OD算法/大厂面试高频题算法练习冲刺训练距离机考时间还有一个月以上的同学可以忽略这篇内容，安安心心跟着正课从头到尾学习就可以了
闭着眼睛学算法·2024-01-02 11:02

缺失的第一个正数（LeetCode 41）

文章目录1.问题描述2.难度等级3.热门指数4.解题思路4.1暴力4.2排序4.3哈希表4.4空间复杂度为O(1)的哈希表4.5置换参考文献1.问题描述给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数
恋喵大鲤鱼·2024-01-02 06:22

代码随想录训练营第六天| 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和

哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素。什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。
Ljhh_h·2024-01-02 02:06

Java中Properties类的使用

1、介绍java.util.Properties集合extendsHashtableimplementsMapProperties类表示了一个持久的属性集。
0小水瓶0·2024-01-01 23:47

Java HashMap那些事

1.谈谈你对hashmap的理解hash对应数据结构的哈希表，哈希表是这样的一个数据结构，提供常数级的增删改查操作。
必成_d2f5·2024-01-01 22:18

a.hashCode() 的用途是什么？它与 a.equals(b) 有什么关系

它用于基于哈希的集合类，例如Hashtable、HashMap、LinkedHashMap等。它与equals()方法密切相关。
搞100个实习生干活！·2024-01-01 19:21

Hash表的初步认识

简介哈希表(hashtable）也叫作散列表,作为数据结构的一种,它的优点在于无论是插入操作还是查找操作,它的时间复杂度是o(1),正是因为这个优点,在海量数据处理的场景都会有它的身影.这其中的Hash
山有梧桐·2024-01-01 15:39

无重复字符的最长子串（刷题日常）

文章特点：会将重要步骤和易错点在代码中用注释标示（方便各位理解和定位）本文介绍：无重复字符的最长子串，运用了哈希表（一种数据结构，也可称为数组，具体理解办法已
脑子不好的小菜鸟·2024-01-01 15:02

掌握C++11标准库(STL)：理解STL的核心概念

深入探索C++11标准库STL：新特性和优化技巧一、前言二、容器简介三、迭代器简介四、map与unordered_map（红黑树VS哈希表）4.1、map和unordered_map的差别4.2、优缺点以及适用处
Lion Long·2024-01-01 12:48

【算法刷题】Day24

文章目录1.删除并获得点数题干：算法原理：1.状态表示：2.状态转移方程3.初始化4.填表顺序5.返回值代码：2.连续数组题干：算法原理：（前缀和+哈希表）代码：3.矩阵区域和题干：算法原理：（二维前缀和
柒柒要开心·2024-01-01 07:13

Bloom Filter

链表、树、散列表（又叫哈希表，Hashtable）等等数据结构都是这种思路，存储位置要么是磁盘，要么是内存。很多时候要么是以时间换空间，要么是以空间换时间。
recorded_light·2024-01-01 07:08

数据结构，题目笔记

哈希表线性探测再散列【算法数据结构｜哈希查找｜哈希冲突｜除留余数法｜线形探测法｜例题讲解】https://www.bilibili.com/video/BV1514y1P7BK?
m0_74206166·2024-01-01 05:53

HashMap底层实现原理

HashMap实现原理1.概述HashMap是基于哈希表的Map接口的非同步实现。元素以键值对的形式存放，并且允许null键和null值，因为key值唯一（不能重复），因此，null键只有一个。
fengxi_tan·2024-01-01 04:59

算法--数据结构基础

文章目录数据结构单链表栈表达式求值前缀表达式中缀表达式后缀表达式队列单调栈单调队列KMPTrie并查集堆哈希表字符串哈希数据结构单链表用数组模拟（静态链表）效率比定义Node类（动态链表）效率高些使用数组模拟单链表
this.xxxx·2024-01-01 03:26

HashCode的作用原理和实例解析

HashCode的特性HashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，HashCode经常用于确定对象的存储地址。
水欣·2024-01-01 02:11

Map

概述在Go语言中一个map就是一个哈希表的引用map类型可以写为map[K]VK对应的key必须是支持==比较运算符的数据类型浮点数类型也是支持相等运算符比较的但不要将浮点数用做key类型创建map内置
zjtriplehhh·2024-01-01 01:33

LeetCode讲解篇之454. 四数相加 II

LeetCode讲解篇之454.四数相加II文章目录LeetCode讲解篇之454.四数相加II题目描述题解思路题解代码题目描述题解思路哈希表记录前两个数组所有组合求值和数量,然后组合后两个数组求值,若值在哈希表中存在
醉墨居士·2024-01-01 01:03

burpsuite模块介绍之decoder

导语decoder模块是一个简单的工具，用于将原始数据转换成各种编码和哈希表。它能够智能地识别多种编码格式采用启发式技术。
狗蛋的博客之旅·2023-12-31 22:07

【算法】哈希算法和哈希表

一、哈希算法哈希算法是一种将任意长度的数据（也称为“消息”）转换为固定长度字符串（也称为“哈希值”或简称“哈希”）的数学函数或算法。这个固定长度的字符串是由输入数据通过一系列的运算得到的，并且具有一些重要的特性。哈希算法的主要特性包括：确定性：对于相同的输入，无论何时何地计算，得到的哈希值都是相同的。不可逆：无法从哈希值反向推导出原始数据，也就是说，哈希算法是单向的。敏感性：如果输入数据发生微小的
一尘之中·2023-12-31 20:53

数据库查询优化

哈希连接，将两个表连接映射到一个共同的哈希表中。（两个小表的连接）排序之后的合并连接优化投影下移选择下移
可爱的小小小狼·2023-12-31 20:49

深入解析泛型

一、泛型的诞生在C#1中我们还没有泛型的时候我们收集数据通常需要使用到数组，或者使用封装好的数组集合HashtableArrayList。
学软件开发的猪·2023-12-31 18:35

数据结构程序设计——哈希表的应用(2)-＞哈希表解决冲突的方法

目录实验须知代码实现实验报告一：问题分析二、数据结构1.逻辑结构2.物理结构三、算法（一）主要算法描述1.用除留余数法构造哈希函数2.线性探测再散列法（一）主要算法实现代码四、上机调试实验须知实验目的：深入理解哈希表解决冲突的办法
马奇德德·2023-12-31 17:14

【力扣100】207.课程表

int,prerequisites:List[List[int]])->bool:#思路是计算每一个课的入度，然后使用队列进行入度为0的元素的进出#数组：下标是课程号，array[下标]是这个课程的入度#哈希表
红水母·2023-12-31 16:55

数据结构

哈希散列表散列表（Hashtable，也叫哈希表）是根据键（key）而直接访问在内存存储位置的数据结构。
thatdor·2023-12-31 15:03

【12.30】转行小白历险记-刷算法06

01补充一下：哈希表的基础知识1.创建哈希表在JavaScript中，您可以使用对象或Map来创建一个哈希表。
一只规划转行狗的转行日记·2023-12-31 13:41

redis随手记

2、redis数据类型：String、List、Hash、Set、SortedSet3、redis底层数据结构：简单动态字符串、双向链表、压缩列表、哈希表、跳表、整数数组4、数据结构的时间复杂度：哈希表
垃圾程序媛·2023-12-31 11:43
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他