hash表

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

JAVA核心知识之ConcurrentHashMap源码分析

1前言ConcurrentHashMap是基于Hash表的Map接口实现，键与值均不允许为NULL，他是一个线程安全的Map。同时他也是一个无序的Map，不同时间进行遍历可能会得到不同的顺序。
·2021-04-23 16:34

Go-映射类型详解（遍历、增删改查、内存等）

Map是使用hash表来实现的。键不能重复map自动扩容声明方式1varmap变量名map[key_type]value_type代码varmmap[string]string方式2ma
lady_killer9·2021-04-21 22:29

大数据

不是topk，是top1用hash表就好了，以ip地址为key，以次数为value，扫描一遍
艾特大圣·2021-04-21 09:03

hash表原理？解决冲突方式？

概念：哈希表(散列表)通过将关键码key映射到表中的某个位置上来存储元素，然后根据关键码来访问元素。常用hash函数除留余数法线性探测二次探测开链法，在大部分情况下基本就是用开链法解决方式开放地址法基本思想是：当发生地址冲突时，按照某种方法继续探测哈希表中的其他存储单元，直到找到空位置为止。如：线性探测再散列、二次探测再散列再哈希法当发生冲突时，使用第二个、第三个、哈希函数计算地址，直到无冲突时。
我的技术学习小站·2021-04-19 22:48

面试别再问我HashMap了——史上最全HashMap源码解读！

HashMap几乎是我们在Java开发中最常用的类之一，它基于Hash表实现了一个Map结构，使得我们可以根据Key对Value进行快速查找，时间复杂度接近。
何人听我楚狂声·2021-04-19 08:45

MySQL为什么选择B+树存储索引

MySQL的索引是什么:索引是帮助MySQL高效获取数据的排好序的数据结构索引的数据结构包括:二叉树红黑树Hash表B
大春777·2021-04-19 00:39

你真的了解HASH吗?

什么是Hash表？什么是Hash冲突？HASH  哈希（散列）是指：任意长度的输入经过hash算法转化为固定长度的输出。
沈先生的影子·2021-04-18 13:12

聊聊java中的哪些Map：（一）HashMap(1.8)源码分析

1.类的结构及重要属性1.1类的基本结构HashMap的本质还是hash表，在前面解决哈希冲突的常用方法分析一文中分析了对于hash表，hash冲突之后的解决方法。主要有开放定址法、拉
冬天里的懒喵·2021-04-18 03:58

面试官：高并发下 HashMap 的死循环是怎么形成的？

=table[bucketIndex]时会进行扩容bucketIndex为该键值对最后被散列到hash表tabl
傻姑不傻·2021-04-13 19:15

数据结构与算法系列之散列表（一）（GO）

关于散列表的代码实现及下边实践部分的代码实现均可从我的Github获取（欢迎star^_^）散列思想概念散列表（HashTable），也可以叫它哈希表或者Hash表散列表用的是数组支持按照下标随机访问数据的特性
·2021-04-06 13:41

PHP求两数之和

该方法使用hash表的思想去解答$nums=[11,15,2,7];$target=9;$num_array=[];functiontwoSum($nums,$target){foreach($numsas
HarryPoFly·2021-04-01 16:39

Golang语言（打卡✏️第三天）map、递归、报错和练习题｜Go主题月

不过，Map是无序的，我们无法决定它的返回顺序，这是因为Map是使用hash表来实现的。
·2021-03-25 22:59

Golang语言（打卡✏️第三天）map、递归、报错和练习题｜Go主题月

不过，Map是无序的，我们无法决定它的返回顺序，这是因为Map是使用hash表来实现的。
·2021-03-25 21:59

runtime实现weak

weak表其实是一个hash表，key是所指对象的地址，Value是weak指针的地址数组(一个对象可能被多个弱引用指针指向)weak的实现原理可以概括为以下三步1.初始化时：runtime会调用objc_initWeak
牛奶红茶·2021-03-25 09:14

[codewars] Factorial tail 题解 rust

=>转换为16进制=>0x130777758000,末尾有三个零思路找到base所有素数因子，并且找到包含该素数因子的数量，存为hash表base_hash找到(1..numb
·2021-03-14 06:55

「进击Redis」五、Redis Hash运用场景、API解析

概述Hash表我想好哥哥们很熟悉吧，像JAVA中的HashMap(我只会JAVA)。每个人对Has
·2021-03-13 20:09

设置 hash

编译自：http://nginx.org/en/docs/hash.htmlnginx为了快速处理静态数据集，比如：servernames、map指令的参数值、MIME类型、请求首部字符串的名字等，采用了hash
C86guli·2021-03-12 03:57

信息过滤与反垃圾

文本匹配进行敏感词过滤，维护一个敏感词列表，用户发表的信息中含有敏感词，则进行消毒处理（将敏感词转换成特殊字符）或者拒绝发表正则表达式适合敏感词较少且文本较少的情况Trie树敏感词多，文本多，高并发多级Hash
互联网牛仔·2021-03-11 01:38

[TcaplusDB知识库]TcapRecord引擎计算层的介绍

在上次的TcaplusDB知识库中，TcaplusDB君为大家讲解了TcaplusDB所用的基于HASH表的Key-value存储引擎TXHDB。
·2021-03-10 21:09

Runtime运行时四：weak的实现原理

修饰基本数据类型（也可以修饰对象）赋值方式：赋值值对象销毁后不会自动置为nill，形成野指针runtime是如何实现weak变量的自动置nilruntime对注册的类会进行布局，对于weak修饰的对象会放入一个hash
Carson_Zhu·2021-03-10 15:04

[TcaplusDB知识库]TcapRecord引擎计算层的介绍

在上次的TcaplusDB知识库中，TcaplusDB君为大家讲解了TcaplusDB所用的基于HASH表的Key-value存储引擎TXHDB。
·2021-03-09 22:13

Go语言实现布谷鸟过滤器的方法

如果通过性能最好的Hash表来进行判断，那么随着集合中元素的增加，我们需要的存储空间也会呈现线性增长，最终达到瓶颈。所以很多时候
·2021-03-09 21:22

《SUO YIN》 --- ZXQ is a fool !

索引常见模型举3个:hash表、有序集合、哈希表是一种以key-value存储数据的结构利:等值查询弊:范围查询没有任何顺序关系->全表扫描问:hash碰撞是咋整的?
i灬Mango·2021-03-08 23:44

Java - 集合

文章目录1.接口继承关系和实现2.List1.ArrayList（数组）2.Vector（数组实现、线程同步）3.LinkedList（链表）4.三者区别3.Set1.HashSet（Hash表）2.TreeSet
江先生的故事·2021-03-08 11:49

HashMap底层原理、hashMap与hashTable的区别、ConcurrentHashMap

文末已给出参考文章HashMap的底层实现原理HashTable用绿色表示是因为现在不常用了，但面试也可能会考TreeMap是基于树的实现HashMap，HashTable，ConcurrentHashMap是基于hash
此生辽阔·2021-03-07 19:29

Python学习笔记（三）

字典、元组、集合总结10.字符串的概念11.字符串的定义1.集合的定义python语言提供的内置数据结构与列表、字典一样都属于可变类型的序列集合是没有value的字典（花括号定义，底层数据结构也采用了hash
桑桑biu·2021-03-06 14:36

【Java自顶向下】面试官：HashMap源码看过吗？我：看过！面试官：好极了，那么来扒一扒吧！

HashMap关于hash表的基础内容，请看文章【数据结构-查找】3.散列表详解【Java自顶向下】HashMap面试题（2021最新版）顶层应用publicclassHashMapTest{publicstaticvoidmain
FFIDEAL·2021-02-26 13:58

Leetcode————992.K个不同整数的子数组

解题思路维护一个滑动窗口，用hash表记录窗口中的元素个数代码classSolution:defsubarraysWithKDistinct(self,A:List[int],K:int)-
nooraaaaqian·2021-02-09 14:16

数据结构(js实现)-Hash表（哈希表）

文章目录1.引入1.1字母转数字1.2.哈希化2.地址冲突2.1链地址法2.2开放地址法2.2.1线性探测（后面实现哈希表用此方法）2.2.2二次探测2.2.3再哈希法3.哈希化的效率3.1装填因子loadFactor3.2最终选择4.哈希函数及其实现5.哈希表5.1哈希表的封装5.2put()插入和修改数据方法5.3get()获取元素方法5.4remove()删除元素方法5.5isEmpty()
辫儿哥哥·2021-02-07 21:44

iOS数组和字典原理-2021-02-05-周五

image.png_NSArrayM用了环形缓冲区(circularbuffer)，在插入和删除的时候,只会移动最少的一边元素.移动左边移动右边参考文章iOS总结-NSArray的底层实现字典NSDictionary（字典）是使用hash
勇往直前888·2021-02-05 16:11

MySQL索引底层数据结构与算法

三、索引常用数据结构3.1二叉树3.2红黑树3.3Hash表3.4B-Tree3.5B+Tree3.6联合索引MySql学习专栏1.MySQL基础架构详解2.MySQL索引底层数据结构与算法3.M
给自己一个 smile·2021-02-04 17:41
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他