哈希表(Hashtable)

【Java 集合】ConcurrentHashMap (JDK 1.8 版本)

解决的方式有很多,例如:使用在Java体系中古老的Hashtable作为替代,该类基本上
lcn29·2023-12-21 18:59

LeetCode刷题笔记之哈希表

一、字母异位词-判断两个参数内容出现的次数是否相等滑动窗口、数组排序、计数法、哈希表1.242【有效的字母异位词】题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。
abtgu·2023-12-21 16:45

leetcode HOT100 17.电话号码的组合 19.删除链表倒数第n个节点

目录17.电话号码的组合19.删除链表的倒数第N个节点解法一：栈解法二：list存储结点17.电话号码的组合思路：首先使用哈希表存储每个数字对应的所有可能的字母，然后进行回溯操作。
榛果嗨·2023-12-21 16:57

[转]一文读懂HashMap

3）HashMap和HashTable的区别4）1.7和1.8的HashMap实现区别总结HashMap源码分析一、构造函数让我们先从构造函数说起，HashMap有四个构造方法，别慌1.1HashMap
dlihasa·2023-12-21 09:32

C语言：实现哈希表的构造和查找算法，要求:用除留余数法构造哈希函数，分别用一次探测再散列、二次探测再散列解决冲突。

include#defineNULLKEY-1typedefstruct{intkey;}KeyType;typedefstruct{KeyType*elem;//表示生成的空间的首地址intcount;//哈希表元素个数
别被算法PUA·2023-12-21 09:06

leetcode题解(含解题思路)(持续更新中)

数组&字符串&双指针两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标思路：使用哈希表，把数组中的值依次存入map，
白 山 茶·2023-12-21 09:34

Hash Map和 Hash Table的区别？

目录HashMap：HashTable：区别：1、继承的父类不同2.内部实现使用的数组初始化和扩容方式不同3.底层不同而HashMap什么时候使用红黑树呢？
头发没了也变强了·2023-12-21 07:41

C语言实现删除字符串中重复字符的算法

算法思路：为了解决这个问题，我们可以使用一个哈希表来跟踪每个字符的出现次数。然后，我们将遍历输入字符串，并将每个字符添加到结果字符串中，同时检查它是否已经在哈希表中存在。
海上的风浪·2023-12-21 06:11

布隆过滤器及其在Java中的实际应用

传统的数据结构如哈希表、树等可以提供精确的答案，但是在某些场景下，我们可能更关心查询效率而非精确性。布隆过滤器就是这样一种数据结构，
小威要向诸佬学习呀·2023-12-21 01:45

算法基础之约数个数

约数个数核心思想：用哈希表存每个质因数的指数然后套公式#include#include#include#includeusingnamespacestd;constintN=110,mod=1e9+7;
阳光男孩01·2023-12-21 01:57

ConcurrentHashMap 的 Key 和 Value 都不能为 null，而 HashMap 却可以，你知道这么设计的原因是什么吗？

TreeMap、Hashtable等Map的Key和Value是否支持null呢？
xiaohei_e853·2023-12-21 00:53

深入解析线程安全的Hashtable实现

目录引言1.Hashtable简介2.Hashtable线程安全实现原理2.1.锁机制2.2.分段锁2.3.CAS操作3.线程安全策略3.1.同步方法3.2.分段锁优化3.3.乐观锁和CAS4.性能优化
达芬奇要当程序员·2023-12-20 13:50

算法02哈希法

算法01之哈希法1.哈希法理论基础1.1哈希表（1）哈希表（2）哈希函数（3）哈希碰撞1.2哈希法基本思想1.3哈希法适用场景与最常用的哈希结构2.LeetCode242：有效的字母异位词（1）图解本题的哈希内核
春风LiuK·2023-12-20 12:46

Java数据结构--List、Set和Map

哈希表既满足了数据的查找方便，也不占用太多的内容空间，使用十分方便Android中常用的数据结构包括List、Set和Map
郑子·2023-12-20 11:31

力扣刷题【哈希表篇】

文章目录一、LeetCode438.找到字符串中所有字母异位词：题目链接：解题思路：语法细节：代码实现如下：二、LeetCode202.快乐数：题目链接：解题思路：代码实现如下：三、LeetCode15.三数之和：题目链接：解题思路：代码实现如下：一、LeetCode438.找到字符串中所有字母异位词：题目链接：力扣438找到字符串中所有字母的异位词链接：link解题思路：用到滑动窗口的思想，在窗
未来可期LJ·2023-12-20 10:25

HashMap和Hashtable的区别

Hashtable方法是同步的HashMap方法是非同步的Hashtable基于Dictionary类HashMap基于AbstractMap，而AbstractMap基于Map接口的实现Hashtable
2_shou·2023-12-20 09:36

Flink-状态后端

Flink中提供了两类不同的状态后端，一种是“哈希表状态后端”（HashMapStateBackend），另一种是“内嵌RocksDB状态后端”（EmbeddedRocksDBStateBackend）
Stephen6Yang·2023-12-20 08:20

Java 基础学习（十三）集合框架、List集合

1集合框架1.1Collection1.1.1集合框架概述Java集合框架是一组实现了常见数据结构（如列表、树集和哈希表等）的类和接口，用于存储一组数据。
久 一·2023-12-20 08:24

python算法 之 快速排序（Quick Sort）

时间复杂度名称示例算法O(1)常数时间复杂度哈希表查找O(logn)对数时间复杂度二分查找O(n)线性时间复杂度遍历数组O(nlogn)线性对数时间复杂度快速排序O(n^2)平方时间复杂度冒泡排序、插入排序
风华浪浪·2023-12-20 07:34

【面试】Java基础知识

哈希表大小应该是质数，并且通常应该是2^n，其中n是正整数。哈希表大小应该足够大，以便在哈希函数分布均匀的情况下尽可能减少哈希冲突的概率。通常，哈希表大小应该是预期存储元素数量的1.2到2倍之间。
YifengGuo233·2023-12-20 06:31

查找与排序

,last,target,cmp)upper_bound(first,last,target)排序sort()不稳定排序stable_sort()稳定排序常用排序算法快速排序堆排序归并排序链表归并排序哈希表自定义排序二分查找注意
何处微尘·2023-12-20 01:21

C#中常见集合类的底层原理与时间复杂度

目录一、System.Collections中的接口1、接口的继承关系2、接口的作用一、线性表1、Array（数组），ArrayList（动态数组），List（双向链表）二、哈希表1、DIctionary
拉达哥·2023-12-19 21:49

leetcode --- 30. 串联所有单词的子串[C++ 滑动窗口/双指针]

原题：30.串联所有单词的子串-力扣（LeetCode）题目解析：本题在这道题的算法原理基础上进行思考会简单许多leetcode---438.找到字符串中所有字母异位词[C++/滑动窗口+哈希表]-CSDN
自由のミカサ·2023-12-19 19:39

最小覆盖子串 [C++/滑动窗口+哈希表]

原题：76.最小覆盖子串-力扣（LeetCode）题目解析：此题在这道题的基础上进行理解会更简单leetcode---30.串联所有单词的子串[C++滑动窗口/双指针]-CSDN博客本题要求在s字符串中找到含有t字符串所有字符的最短子串。也就是说s字符串中的字符可能有非t字符串中的字符，或者多个t字符串中的字符（即重复）那么和找异位词不同的是不能简单地通过有效字符个数来判断找到符合要求的子串。所以
自由のミカサ·2023-12-19 19:39

找到字符串中所有字母异位词[C++/滑动窗口+哈希表]

原题：438.找到字符串中所有字母异位词-力扣（LeetCode）题目解析：本题要在一个字符串中找另一个字符串的异位词。这个异位词其实有个特点就是组成的元素都是相同的，只是顺序不同（类似化学同素异形体的概念）如果用暴力查找枚举每一种排序情况是很麻烦的，换一种思路。我们其实只要知道在同样长度的字符串中出现的字符个数是否和目标字符串（p）一样即可。因为只要他们的构成元素一致，那么其中一个字符串必然是另
自由のミカサ·2023-12-19 19:38

redis数据结构之字典

《Redis设计与实现》定义字典又称为符号表，映射或关联数组，是一种用于保存键值对的抽象数据结构由于C语言中并没有内置这种数据结构，因此Redis构建了自己的字典实现字典实现Redis中的字典实现采用哈希表作为底层实现
0爱上1·2023-12-19 15:34

TensorFlow-HasTable: 特征ID映射集成TF中

最终，在上线的时候，映射关系一般保存为哈希表（dict），但如果特征很多，那么管理起来就很麻烦。今天这篇博客会讲述《如何将这个过程在tensorflow实现》！
我就算饿死也不做程序员·2023-12-19 14:45

牛客——不重复数字（哈希表、平衡树）

下面这道题呢有两种解法，一种基于哈希表，一种基于平衡树。登录—专业IT笔试面试备考平台_牛客网题目描述给出N个数，要求把其中重复的去掉，只保留第一次出现的数。
垠二·2023-12-19 14:08

Redis最实用的基础入门数据结构和常用指令使用教程

一方面，Redis的大部分操作在内存上完成，再加上它采用了高效的数据结构，例如哈希表和跳表，这是它实现高性能的一个重要原因。
shepherd126·2023-12-19 08:07

Redis 底层数据结构

可以决定Redis主要的底层数据结构：SDS、QuickList、ZipList、HashTable、IntSet、ZskipList。
归思君·2023-12-19 08:05

世界上最简单的无锁哈希表

无锁哈希表（Lock-FreeHashTable）可以提高多线程下的性能表现，但是因为实现一个无锁哈希表本身的复杂度不小。
Python编程导师·2023-12-19 06:34

unordered_map自定义key类型-C++

介绍对于unordered_map来讲，我们使用过或者了解过的人来讲，大致都会知道他的底层数据结构是哈希表。不同于map的底层数据结构是红黑树，本文只针对unordered_map来进行介绍。
Bug.Remove()·2023-12-19 05:44

改造哈希表，封装unordered_map和unordered_set

我们知道哈希表我们实现的是存pair的，我们可以使用最笨的方法直接复制一份，把存pair的改为存Key的，但是我们可以
不是笨小孩i·2023-12-19 05:14

【C++】哈希表

文章目录哈希概念哈希冲突哈希函数哈希表闭散列开散列开散列与闭散列比较正文开始前给大家推荐个网站，前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。
不是笨小孩i·2023-12-19 05:14

【算法】哈希表介绍 | 哈希表的链式地址法代码实现（C/C++）

还请点赞关注支持一下♡>val=arr[i];//头添加pTempNode->pNextNode=pHash[nIndex];pHash[nIndex]=pTempNode;}returnpHash;}三、哈希表的使用
天喜Studio·2023-12-19 04:31

python实现hash表（上）

键用来查找关联的值，这个常常被称作“映射”字典的键必须是不可变的，例如字符串、数字或元组等，而值可以是任意类型的对象对于python中的hashTable映射抽象数据类型定义如下。
MADAO_luv·2023-12-19 00:22

python中双列表实现哈希表（下）

#课后作业#对于上次所提到的hash表的实现，还有一部分还没有进行实现今天，我们的任务是：1.len（）方法--返回键值对数目。2.del（）方法---删除键值对那么，我们开始吧一.len()求键值的个数我的思路是：逆向法来表示，既然key这个很难表示，那我们就统计None的数，再用总数减去None的数，就可以得到end（最终的键值对数目）deflen(self):count=0position=
MADAO_luv·2023-12-19 00:22

TypeError: unhashable type: ‘list‘

因为字典和集合是基于哈希表实现的，哈希表要求键或元素必须是可哈希的对象。如果你想把一个列表作为字典的键或集合的元素，可以将其转换为元组，因为元组是不可变的，可以作为字典的键或集合的元素。
高哥的代码没Bug·2023-12-18 23:15

第六篇：Objective-C 知识回顾内存管理之一

引用计数表引用计数表是用哈希表来实现的。使用哈希表是为了提高效率，插入和获取都通过哈希函数来计算对应的值，可以省去遍历的过程，所以能提高效率。弱引用表弱引用表也是一张哈希表。
望穿秋水小作坊·2023-12-18 20:01

JAVA将数组或JSON 反射到实体类

JAVA将数组或JSON反射到实体类JAVA将数组或JSON反射到实体类主要代码封装的SetModeProperties()方法JAVA将数组或JSON反射到实体类主要代码Hashtableht_tag
哈哈屋社·2023-12-18 17:54

Redis的安装与使用

Redis支持字符串、哈希表、列表、集合和有序集合等数据结构。Redis的运行在标准的C服务器上，但是有很多的bindings和客户端，可以与各种其他语言交互。
学CAD的河狸·2023-12-18 16:14

哈希算法专栏一《哈希表基础理论》

哈希表概述哈希表的定义哈希表是根据关键码的值而直接进行访问的数据结构。这么这官方的解释可能有点懵，其实直白来讲其实数组就是一张哈希表。
编程小猹·2023-12-18 15:35

LeetCode之贪心算法

买卖股票的最佳时机122.买卖股票的最佳时机II3.无重复字符的最长子串11.盛最多水的容器前言打开LeetCode网站，如果我们按照题目类型数量分类，最多的几个题型有数组、动态规划、数学、字符串、树、哈希表
yangyang_z·2023-12-18 13:58

3. 无重复字符的最长子串

判断字符是否已经出现过，用哈希表。classSolution{publicintlengthOfLongestSubstring(Strings){intans=Integer.MIN_VAL
cccc楚染rrrr·2023-12-18 12:24

双周赛119（哈希表、贪心、双指针+哈希表、二进制枚举子集＋Floyd算法）

文章目录双周赛119[2956.找到两个数组中的公共元素](https://leetcode.cn/problems/find-common-elements-between-two-arrays/)哈希表
Miraclo_acc·2023-12-18 11:12

Redis基础知识

Redis简介Redis基于ANSIC语言编写开发，是一个开源的高性能内存数据存储系统，以键值对的形式存储数据，并支持多种数据结构，如字符串、哈希表、列表、集合和有序集合等。
unhurried人生——冕临·2023-12-18 10:29

升职加薪必看！阿里P8架构师Java大厂面试题总结，感悟分享

RedisHashrehash过程为什么使用哈希表作为Redis的索引当我们分析理解了Redis数据结构，可以为了我们在使用Redis的时候，正确抉择数据类型使用，提升系统性能。题
经典Java面试题·2023-12-18 10:54

深入解析HashMap数据结构及其应用

目录引言1.HashMap简介2.哈希表的基本原理3.HashMap的内部结构4.哈希冲突的处理5.HashMap的常见操作6.HashMap的性能优化7.实际应用场景结论引言在计算机科学中，数据结构是构建和组织数据的一种方式
达芬奇要当程序员·2023-12-18 10:52

Redis配置与优化

它支持多种数据结构，包括字符串、哈希表、列表、集合、有序集合等。高性能：Redis以高性能著称，每秒能够处理超过10万次的读写操作。这使得它成
木合杉·2023-12-18 05:21

MIT算法导论七 哈希表

-哈希表-哈希函数选择-哈希碰撞由“符号表问题”引入什么是哈希有一个表S有n条记录，每个记录（通常认为是指向数据的指针x）有一个Key和一些数据（属于键值key的附加数据），我们需要对这个表进行一系列操作
Alex90·2023-12-18 04:32
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他