Hash表

Linux Kernel BUG:soft lockup CPU问题（二）

[xxxx:80779]"错误，内核日志调用栈显示是在获取锁时失败，该锁是读写锁，使用read_lock或者write_lock获取锁，锁使用情况如下所示，如图所示锁用在桶深256的HASH表下挂链表插入删除时的竞争保护
StevyZheng·2018-09-29 15:49

散列表（Hash表），HashMap，HashTable，ConCurrentHashMap的理解

散列表概念：Hash表是通过关键字用f()（hash函数）去找对应地址的数据结构；（就像查字典一样）hash冲突：如果是多音字an（按，安）通过关键字查找的页数都是一样的,这样就形成了hash冲突也就是
Preupen·2018-09-27 15:03

在LAMP架构中安装Memcached高性能内存对象缓存应用(内含所有源码包)

初识memcached：Memcached是一套开源的高性能分布式内存对象缓存系统，它将所有的数据都存储在内存中，因为在内存中会统一维护一张巨大的hash表，所以支持任意存储类型的数据。
BK白小白·2018-09-25 19:05

Go语言中的Map和List实现有序Map

不过，Map是无序的，我们无法决定它的返回顺序，这是因为Map是使用链式hash表来实现的。其他语言中的实现：在C++STL中map采用红黑树实现，可以实现有序的Map.在
任小浪·2018-09-18 18:55

爱奇艺2019校园招聘算法类岗位笔试题目回忆版本

第一种题型：不定项选择1设Hash表长为11，哈希函数为Hash（key）=key%11。存在关键码{43,7,29,22,1
鸡啄米的时光机·2018-09-16 22:23

算法基础之--hash表新增，删除，扩容

packagewck.sort;importjava.util.TreeMap;/***二次封装hashtable。基于数组和TreeMap*@param*@param**/publicclassHashTable,V>{privatefinalint[]capacity={53,97,193,389,769,1543,3079,6151,12289,24593,49157,98317,19661
奔波儿灞爱上灞波儿奔·2018-09-13 19:17

hash表详解与红黑树（RB-Tree）

hash表（散列表）一般被用来加密，压缩等。当选择的hash函数足够复杂时（难以破解），那么密码的明码通过此hash函数生成散列值的过程就是不可逆的，这往往被IT公司用来保存用户的密码，防止泄露。
Handoking·2018-09-10 17:04

open live writer 测试

什么是Hash表1.定义Hash（散列/哈希），就是把任意长度的输入（又叫做预映射，pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。
坂本先生·2018-09-07 13:00

Java中的hashcode方法

浅谈Java中的hashcode方法哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。
我的，都是我的·2018-09-05 11:58

分布式相关

分布式锁基于数据库基于缓存（redis）基于zookeeper数据数据分片1.hash方法缺点：增减节点时rehash导致数据大量移动2.一致性hash实现方式：环形hash表优点：增减节点时rehash
copy_07·2018-08-30 23:56

day10——数据结构实验之查找五：平方之哈希表

数据结构实验之查找五：平方之哈希表TimeLimit:400msMemoryLimit:65536KiBProblemDescription给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash
Eider1998·2018-08-29 13:46

Memcached入门【一】---------Windows 下安装 Memcached与连接

LiveJournal旗下DangaInteractive公司的BradFitzpatric为首开发的一款软件【1】Memcached是一种基于内存的key-value存储，通过在内存里维护一个统一的巨大的hash
Tacks·2018-08-27 19:22

hashMap在jdk1.7与jdk1.8中的原理及不同

hashMap为何采用hash表存数据。如果不用hash表，集合中数据是无序的，当我们向集合中添加一个数据时需要同集合中所有的数据进行equals比较，当集合数据比较大时效率是非常的低。
那人好像一条猿·2018-08-27 17:38

Golang基础（二）-- map用法和本质

不过，Map是无序的，我们无法决定它的返回顺序，这是因为Map是使用hash表来实现的。所以在golang中
魔改谢馒头·2018-08-24 19:41

【哈希表应用总结】

平方之哈希表TimeLimit:400msMemoryLimit:65536KiBSubmitStatisticProblemDescription给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash
徐航航·2018-08-24 11:00

字符串常量池、class文件常量池和运行时常量池

一、字符串常量池（StringPool）——位于方法区1.结构：它是一个StringTable类，实质上是一个Hash表，默认长度是1009。
Alexwym·2018-08-21 16:06

LRU算法实现

这需要每次遍历hash表，不是很好。publicclass
金所炫我女朋友·2018-08-20 10:31

【Java基础】Hash算法 下

前言：作者：July、wuliming、pkuoliver本文分为三部分内容，第一部分为一道百度面试题TopK算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法；
星小丫头辰·2018-08-19 00:44

Memcache和Redis的详细理解与区别

1.MemcacheMemcache是一个高性能，分布式内存对象缓存系统，通过在内存中缓存一个巨大的hash表，他能够存储包括图像，文件，索引，sql语句结果等数据，可以理解为它理解为一个为提升读取效率的数据容器
炉边暖酒·2018-08-16 20:25

Java并发编程笔记之ConcurrentHashMap原理探究

HashTable是一个线程安全的类，它使用synchronized来锁住整张Hash表来实现线程安全，即每次锁住整张表让线程独占，相当于所有线程进行读写时都去竞争一把锁，导致效率非常低下。
妮蔻·2018-08-15 15:00

浅析ConcurrentHashMap

这个类要从HashMap讲起，HashMap是一个简单的hash表，稍微详细一点的介绍可以在网上查一下资料，或者看我以前写的《java集合总结》。
龟仙老人·2018-08-13 23:14

652. 寻找重复的子树

解题设计：类似于hash表的原理，python采用字典的形式将子树作为键放入字典，所对应的值即是其出现的次数，若其已出现过一次，则可以将该子树存入序列中返回作为结果。
Fblacklister·2018-08-13 17:46

史上最全java架构师技能图谱（上）

、分布式集群、负载均衡、通讯协议、架构设计等技术图谱等章节一：数据结构算法算法分析时间复杂度和空间复杂度算法思想递推、递归、穷举、贪心、分治、动态规划、迭代、分枝界限数据结构数组、链表、堆、栈、队列、Hash
陈睿mikechen·2018-08-13 17:00

史上最全java架构师技能图谱（上）

、分布式集群、负载均衡、通讯协议、架构设计等技术图谱等章节一：数据结构算法算法分析时间复杂度和空间复杂度算法思想递推、递归、穷举、贪心、分治、动态规划、迭代、分枝界限数据结构数组、链表、堆、栈、队列、Hash
陈睿mikechen·2018-08-13 17:00

史上最全java架构师技能图谱（上）

、分布式集群、负载均衡、通讯协议、架构设计等技术图谱等章节一：数据结构算法算法分析时间复杂度和空间复杂度算法思想递推、递归、穷举、贪心、分治、动态规划、迭代、分枝界限数据结构数组、链表、堆、栈、队列、Hash
陈睿mikechen·2018-08-13 17:00

高性能内存对象缓存——Memcached

认识MemcachedMemcached简介Memcached是一套开源的高性能分布式内存对象缓存系统，它将所有的数据都存储在内存中，因为在内存中会统一维护一张巨大的Hash表，所以支持任意存储类型的数据
你讲多次·2018-08-12 19:40

浴谷P3846 [TJOI2007]可爱的质数

这样原式就变为  ai*m-j =b(modp)，移项就变成了    ai*m=b*aj(modp)枚举j(范围0-m),将b*aj 存入hash表。枚举i(范围1-m
一只特立独行的猪猪女孩·2018-08-11 20:06

redis实战全面讲解

存储操作redis的key-value需要特别说明下，key只能为字符串类型，但value可以为字符串，hash表，列表（list），集合（set），有序集合（sortedset）等多种数据类型，这也是
piaoslowly·2018-08-10 15:25

Hash算法和HashMap hashmap和hashtable的区别 fail-fast概念

重点是这：hashMap：https://blog.csdn.net/u012512634/article/details/72hash表：https://blog.csdn.net/xiaoxik/article
emmmsuperdan·2018-08-09 09:06

HashSet要重写equals方法和hashCode方法

重要笔记在代码中注释有hashSet去重：即判断两个对象是否相等1：会先调用对象的hashCode方法获得hash的值，如果set中哈希表里面没有对应的hash值，则将次对象存入set中2：如果set中hash
小东升职记·2018-08-08 17:33

浅谈hash实现原理

函数有除留余数法，线性探测，二次探测，开链法，在大部分情况下基本就是用开链法：1、直接定址法取关键字的某个线性函数作为散列函数，Hash(key)=A*key+B;但是这种方法有很大的缺陷，就是当关键码比较分散时，hash
_似水无痕·2018-08-07 19:53

hashCode及HashMap中的hash()函数

一、hashcode是什么要理解hashcode首先要理解hash表这个概念1.哈希表hash表也称散列表（Hashtable），是根据关键码值(Keyvalue)而直接进行访问的数据结构。
AstrophelYang·2018-08-05 21:00

CodingInterview 一刷

排序后遍历利用hash表，遍历数组，判断当前数字是否是在hash表中，没有，加入。有，则是重复数字。n长的数
BookThief·2018-08-05 16:26

HashMap为什么不是线程安全的

一、扩容过程我们知道，HashMap在扩容的时候，是通过重新创建一个新的hash表，把原来旧数组中的Entry一个个迁移到新数组的，这个过程的实现方法如下voidtransfer(Entry[]newTable
GermaW6·2018-08-04 23:01

哈希函数的构造

2.除余法这种构造是最为常见的构造，一般选取一个素数去取余，因为约数越多，其分布在hash表中的位置就会不均匀，冲突的几率就会提高。
901111·2018-08-04 10:25

一些JAVA面试的常见问题汇总

1、hash和hash表是什么2、hashcode3、hashcode的作用4、equals方法和hashcode的关系5、为什么equals方法重写的话，建议也一起重写hashcode方法？
阿凯的帽子反戴·2018-08-03 15:04

搭建高性能内存对象缓存Memcached

高性能内存对象缓存MemcachedMemcached简介Memcached时一台开源的高性能分布式内存对象缓存系统，他将所有的数据都存储在内存中，因为在内存中会同意维护一张巨大而Hash表，所以支持任意存储类型的数据
J丶先生·2018-07-31 08:38

在CentOS7上部署Memcached高性能内存缓存对象

概述Memcached是一套开源的高性能分布式内存对象缓存系统，它将所有的数据都存储在内存中，因为在内存中会统一维护一张巨大的Hash表，所以支持任意存储类型的数据。
何以重见·2018-07-30 09:32

数学基础--康托展开介绍

（逆用）给定全排列大小n,字典序k,求字典序为k的排列在信息学竞赛中的作用：1.获取排列的id,构建hash表2.计算关于排列序列的问题（如：NOIP普及组2004火星人）3.etc.讲解：（想要更好的理解下面的讲解
Hi_KER·2018-07-28 19:46

Redis数据结构详解

string基本操作内存结构SDS结构buf的扩容与缩容字节串与字符串SDS编码的优化使用场景List基本操作内存结构linkedlist实现ziplist实现Map基本操作内存结构HashTable实现Hash
风度玉门·2018-07-28 11:42

Redis的rehash方式

的大小不能满足需求，造成过多hash碰撞后需要进行的扩容hashtable的操作，其实通常的做法确实是建立一个额外的hashtable，将原来的hashtable中的数据在新的数据中进行重新输入，从而生成新的hash
Mr_Faker·2018-07-26 17:14

PHP连接Memcached安装及数据库操作

memcached介绍Memcached是一套开源的高性能分布式内存对象缓存系统,它将所有的数据都存储在内存中,因为在内存中会统一维护一张巨大的Hash表,所以支持任意存储类型的数据。
小樱桃Cherry·2018-07-26 11:01

【笔试】数据结构与算法知识点整理

1.Hash表的hash函数，冲突解决方法有哪些。2.各种排序：冒泡、选择、插入、希尔、归并、快排、堆排、桶排、基数的原理、平均时间复杂度、最坏时间复杂度、空间复杂度、是否稳定。
Sha777wee·2018-07-25 23:06

Centos7 下实现 memcached + keepalived 高可用群集

memcached+keepalived高可用群集memcached介绍Memcached是一套开源的高性能分布式内存对象缓存系统,它将所有的数据都存储在内存中,因为在内存中会统一维护一张巨大的Hash
Cher1shDan·2018-07-25 14:01

剑指offer-数组中只出现一次的数字（python实现）

实现思路Hash表方法大家都能想到，但显然不是最佳方法。没有用
Cris_Lee卡卡卡·2018-07-24 16:20

hashMap怎么保证hash一致性的

阅读更多学Java的都知道hashMap的底层是“链表散列”的数据结构也也可以说是hash表。在put的实话先根据key的hashcode重新计算hash值的，而我们又知道hash是一种算法。
kaizi1992·2018-07-24 14:00

hashMap怎么保证hash一致性的

学Java的都知道hashMap的底层是“链表散列”的数据结构也也可以说是hash表。在put的实话先根据key的hashcode重新计算hash值的，而我们又知道hash是一种算法。
凯哥Java·2018-07-24 14:11

hashMap怎么保证hash一致性的

学Java的都知道hashMap的底层是“链表散列”的数据结构也也可以说是hash表。在put的实话先根据key的hashcode重新计算hash值的，而我们又知道hash是一种算法。
凯哥Java·2018-07-24 14:44

Leetcode第一题：两数之和

实例给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解决办法（利用hash表）publicstaticint[]twoSum(int
会飞的小猪象·2018-07-24 11:25

2018 6月底面试经历简单回忆

2weak的底层实现，从对象alloc开始，不是我们平时讲讲hash表，key，value是什么就好了。
费宇超·2018-07-23 12:08
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他