Hash表

java中HashSet的特点及实例用法

1、HashSet和TreeSet区别HashSet底层使用Hash表。确保元素唯一性的原理:判断元素的hashCode值是否相同。如果是一样的话，会继续判断元素的equals方法是否是true。
·2021-10-13 13:48

哈希表 HashTable

（1）哈希表底层存储结构也是线性表（2）哈希表的核心在于哈希函数，哈希函数用于获取index值，决定了将元素放在哪个位置（3）hash表的增删查时间复杂度都是O(1)可以根据hash函数直接定位元素，进行增删查
你怎么连话都说不清楚丶·2021-09-12 20:34

2021-08-20

JDK用HashTable来保证线程安全，缺点:将整个Hash表锁住，性能很低。
KD小帅·2021-08-20 17:16

java中hashmap的底层数据结构与实现原理

重写equals方法需同时重写hashCode方法总结Hash结构HashMap根据名称可知，其实现方法与Hash表有密切关系。
·2021-08-10 17:02

weak原理

SideTables是一个全局的hash表,其中包含了一个数量为64的数组，数组中的存储的为SideTable结构体，其中通过对象内存地址作为hash表的keySideTable从sideTables中取值的时候
雪碧童鞋·2021-08-10 17:27

收集几十位大厂面试者的面试题及见解-Redis模块

String、hash、list、set、sorted_set/zsethash底层是hash表实现的数据存储。list能存储多个数据，按照插入顺序排序，底层使用双向链表实现。
想回家种地的程序员·2021-07-17 00:19

哈希系列（空间换时间）

哈希函数：是hash表的映射函数：关键确定映射关系！哈希算法：哈希算法是一类算法的统称，简单说，一段信息经过哈希算法可以映射为固定长度的数字串（对数组区间取模）。
_code_x·2021-07-12 15:12

JAVA实习生第十一次面试题打卡——Redis篇

redis可以定时把内存数据同步到磁盘，即可以将数据持久化，并且他比memcached支持更多的数据结构(string,list列表[队列和栈],set[集合],sortedset[有序集合]hash(hash
Code_BinBin·2021-07-07 13:09

子串问题（滑动窗口）

思路：本题是面试的高频题目，也是hash表的一个具体应用。思路是维持一个队列（窗口），保持队列中的元素满足题目要求（元素不重复）。具体实现是：使用hashmap记录每个字符的索引位置
_code_x·2021-06-29 13:40

数据结构与算法--散列表

散列表(HashTable)，也叫它“哈希表”或者“Hash表”.散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。
zhujunhua·2021-06-26 23:39

Javascript 哈希

Hash表可以在常数时间内进行插入、删除和寻找，这是其它的数据结构难以做到的。通常使用Hash表是为了利用其高效的查找方法。Hash表的核心在于如何处理冲突，不同的hash算法使用不同的冲突处理办法。
ak1947·2021-06-21 20:04

面试汇总(十)：数据结构与算法常见面试总结(三)——哈希、链表、队列、查找、递归

面试题及参考答案五、哈希1、请你来说一说hash表的实现，包括STL中的哈希桶长度常数hash表的实现主要包括构造哈希和处理哈希冲突两个方面：  对于构造哈希来说，主要包括直接地址法、平方取中法、除留余数法等
Stefan_a2fa·2021-06-21 17:47

开放寻址的ThreadLocalMap分析

什么是散列散列表(hashtable)我们平时也叫它哈希表或者Hash表，它用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，没有数组就没有散列表。
zy_think123·2021-06-21 03:08

数据结构与算法—树论

假设，机器：1台，2G配置Hash表，时间复杂度：0(1)，机器的配置能存下？分布式任务，但这里已经假定。用什么方式？=>字典树（Tire树，中文的变种）2、什么是树形结构？
一角钱技术·2021-06-20 09:41

GO 中 map 的实现原理

是GO中的一种数据类型，底层实现是hash表，看到hash表是不是会有一点熟悉的感觉呢我们在写C/C++的时候，里面也有map这种数据结构，是key-
·2021-06-19 23:48

GO 中 map 的实现原理

是GO中的一种数据类型，底层实现是hash表，看到hash表是不是会有一点熟悉的感觉呢我们在写C/C++的时候，里面也有map这种数据结构，是key-
·2021-06-19 23:31

京东商城面试总结

weak的本质和底层实现：参考资料weak的本质是一个hash表：它的key存储的是对象的地址，它的value存储的是weak指针地址的数组，而数组元素的count就是引用计数的count，当count
齐舞647·2021-06-14 07:15

C++11的新特性

关键字decltype4、智能指针sheared_ptrsheared_ptr智能指针的使用5、nullptr空指针空指针6、基于范围的for循环基于范围的for循环7、右值引用和move右值引用无序容器hash
Lee_Lemon·2021-06-10 17:06

js-hash去重，hash去重

js中使用hash去重，需要建立在对象的基础之上，因为对象的存储采用的是hash表。
一跃栏杆屁股大·2021-06-09 18:32

算法:字符串中第一个只出现一次的字符

题目:在字符串种找出第一个只出现一次的字符,如"abaccgagg"则输出"b"参考代码如下时间负责度为O(n)classsolution{//利用hash表存,key存每个字符value存每个字符对应的个数
TimberTang·2021-06-09 15:22

数据结构与算法--哈希算法

所以，我们常听到有人把“散列表”叫作“哈希表”“Hash表”，把“哈希算法”叫作“Hash算法”或者“散列算法”。将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法，而
zhujunhua·2021-06-09 11:59

iOS 面试总结

2.weak的底层实现，从对象alloc开始，不是我们平时讲讲hash表，key，value是什么就好了。
咖啡豆8888·2021-06-08 18:22

hash表的实现和hash桶的示例（c实现）

hash函数的选择必须慎重，如果不幸所有的元素之间都产生了冲突，那么hash表将退化为链表，其性能会大打折扣，时间复杂度
从此110·2021-06-08 00:01

资料

面向对象1、Hash表实现概念：通过把关键码值（key）映射到表中的一个位置来访问记录，Hash实现的关键是散列函数和冲突解决（链地址法和开放定址法）。
GJCode·2021-06-07 12:13

ConcurrentHashMap源码分析

本文基于jdk1.8版本进行源码解读其实HashMap最主要的几个方法分别是put（设置值）get（获取值）initTable（初始化hash表）resize（扩容）treeifyBin（树化）untreeify
一人_e0fb·2021-06-07 05:07

Leetcode-242：有效的字母异位词

思路：使用hash表记录每个字符出现的次数，最后比较两个hash表里entry是否完全一致。Hash表可以使用HashMap，或者自己定义数组。
小北觅·2021-06-06 23:39

Java集合知识点总结

HashSet是基于散列表的集TreeSet是基于红黑树的集一.collection集合接口继承图1.SetTreeSet基于红黑树，查找效率O(logn)实现了SortedSet接口HashSet基于Hash
两份方糖红茶·2021-06-06 17:09

【数据结构】哈希表--线性探测和哈希桶及unordered_set,unordered_map代码示范

这里写目录标题哈希桶map和set线性探测哈希桶#include#includeusingnamespacestd;//开散列//hash表封装了一个链表指针数组，和一个size（存放的元素个数）//链表指针数组里面就是单链表的节点
zhaocx111222333·2021-05-28 12:36

Java集合框架详解

Java集合框架详解目录集合框架总览一.Collection集合1.Collection集合的遍历（这里以ArrayList为例）1.List.ArrayListLinkedList2.Set四.Hash
Serendipity sn·2021-05-27 17:35

HashMap

initialCapacityMAXIMUM_CAPACITY)initialCapacity=MAXIMUM_CAPACITY;if(loadFactor[]tab;Nodep;intn,i;//如果Hash
于情于你·2021-05-24 23:53

runtime 如何实现 weak 属性

runtime对注册的类，会进行布局，对于weak对象会放入一个hash表中，用weak指向的对象内存地址作为key，当此对象的引用计数为0的时候会dealloc，加入weak指向的对象内存地址是a，那么就以
RFeng·2021-05-21 07:30

LeetCode 128 [Longest Consecutive Sequence]

对于这类会员查询的问题，首先想到hash表。O(1)时间复杂度查询。第一次遍历建立hash[100]=1,hash[4]=1....
Jason_Yuan·2021-05-20 00:46

C++ 经典算法集锦 三

首先是，用hash表查找，比如给一个字符串fierjg
LucasJin·2021-05-19 02:30

Trie树和hash表

hash表的时间复杂度和trie树是一样的hash表在查询一个整数的时间复杂度时，可以认为时间复杂度为O(1)，在查询一个长度为n的字符串时要先将字符串转换成哈希码，时间复杂度为O(n)，哈希码匹配判断的时间复杂度是
6默默Welsh·2021-05-17 14:00

浅谈Oracle中的三种Join方法

Hashjoin：将两个表中较小的一个在内存中构造一个Hash表（对JoinKey），扫描另一个表，同样对JoinKey进行Hash后探测是否可以join，找出与之匹配的行。
Michael_林·2021-05-16 05:51

经典的数据结构B+树

哈希表对于查询来说，第一个想到的是哈希表，hash表，可以在O(1)时间内完成查询性能非常好，哈希表的实现一般是数组+链表组成，数据保
明翼·2021-05-13 15:25

Java集合框架 -- 03 hash算法在集合中的应用及分析

对于HashSet及其子类而言，它们采用hash算法来决定集合中元素的存储位置，并通过hash算法来控制集合的大小；hash表里可以存储元素的位置被称为“桶”(bucket)，一般而言，单个桶里存储一个元素性能是最优的
ql2012jz·2021-05-12 19:11

LeetCode -- Evaluate Division

我在此解法中采用了hash表来存储，提高了搜索效率，然后是DFS（深度优先遍历查找）。提交了一次wronganswer。中途遇到两个问题：标记路径的used[i
Leopzm·2021-05-10 05:20

题型

树二叉树相关计算二叉树的三种遍历序列前／后序+中序序列构造树哈夫曼树哈夫曼树的构造哈夫曼编码带权路径长度压缩比树与森林二叉树转森林树转二叉树树的先根遍历／后根遍历序列图求DFS和BFS序列查找构造hash
SetsunaChiya·2021-05-09 14:05

iOS objectForKey与valueForKey 的区别

//联系人:石虎QQ:1224614774昵称:嗡嘛呢叭咪哄一、概念1.objectForKey：是NSDictonary的API，用于获取这个HASH表中的某个key对应的对象，从NSDictionary
石虎132·2021-05-09 07:24

php知识点（05-22）

、会话层、表示层、应用层Linux下的find命令和grep命令的区别Find：按照文件名查找Grep：按照文件内容查找Memcache缓存的工作原理Memcahce是把所有的数据保存在内存当中，采用hash
青青玉立·2021-05-07 09:09

Swift2.0 数据结构:元组,枚举,结构体

标签（空格分隔）：IOS-Swift[toc]概念介绍名称说明元组元组是在swift中特有的一种数据结构,它可以储存任意类型的值,是一种很轻量的结构使用起来非常方便轻巧枚举swift中的枚举值由hash
王家薪·2021-05-06 17:00

360搜索服务端-C++面经（一面+二面）

来自牛客网一面自我介绍TCP三次握手四次挥手指针和引用的区别进程与线程的区别进程的通信树和hash表各自的适用范围平衡二叉树的概念，如何删除一个结点static的作用范围快排的思想如何检测单链表中有环，
元素周期表的十七君·2021-05-06 06:52

Java进阶之路——从初级程序员到架构师，从小工到专家

1-1常用数据结构数组、链表、堆、栈、队列、Hash表、二叉树等1-2算法思想算法时间复杂度和空间复杂度的分析计算算法思想：递推、递归、穷举、贪心、分治、动态规划、迭代、分枝界限1-3经典算法经典排序：
程序员高级码农·2021-05-05 21:02

hash冲突及解决方法（平均查找长度？）

假设hash表的大小为9（即有9个槽），现在要把一串数据存到表里：5,28,19,15,20,33,12,17,10简单计算一下：hash(5)=5,所以数据5应该放在hash表的第5个槽里；hash(
hedgehog1112·2021-05-04 23:32

Java集合干货——HashMap源码分析

Map前言似乎所有的java面试或者考察都绕不开hash，准确说是必问集合，问集合必问hash表。
LuDSh·2021-05-02 06:45

HashMap源码分析

HashMap概述HashMap是基于Hash表的Map接口的实现，以key-value的形式实现。
ZcEDiaos·2021-04-27 22:40

数组中出现次数超过一半的数字

首先我想到的是建一个hash表，存放每个数字对应的次数；但是题目没有给定数组的大小，这样做可能无限大；然后先到可以对数组排序，这样遍历一次就可以了；但时间复杂度为O(nlog(n))这里我们的思路是，遍历数组
AwesomeAshe·2021-04-26 16:55

Memcached安装部署及基本操作

Memcached是一套开源的高性能分布式内存对象缓存系统，它将所有的数据都存储在内存中，因为在内存中会统一维护一张巨大的Hash表，所以支持任意存储类型的数据。
fanzhouyuanhang·2021-04-26 04:34

Redis底层数据结构

1.全局Hash表、dictEntry、redisObject1.1全局Hash表何为全局Hash表：为了实现从键到值的快速访问，Redis
执芳之手·2021-04-25 12:38
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他