JAVA面试准备 String、StringBuffer、StringBuilder的区别,怎么理解String的不变性 == 和 equals的区别,重写equals() 和 不重写 hashCode()会发生什么 java io hashmap 和 hash table区别 hashmap怎么解 ...
分类:
编程语言 时间:
2019-10-23 17:57:22
阅读次数:
78
哈希表(Hash Table)基本概念 哈希表(Hash Table)是一种根据关键字(Key value)直接访问内存存储位置的数据结构。通过哈希表,数据元素的存放位置和数据元素的关键字之间建立起某种映射对应关系,这个映射函数叫做散列函数,存放数据的数组叫做散列表。 哈希函数构造方法 哈希表的构造 ...
分类:
其他好文 时间:
2019-10-19 12:46:56
阅读次数:
107
扩容时使用transfertransfer不同于put时的判断hash冲突,直接使用头插法,如果没有冲突,则next为null。如下:e.next = newTable[i];newTable[i] = e;如果线程B设置了newTable[i] = e,线程A执行e.next = newTable ...
分类:
其他好文 时间:
2019-10-12 18:49:23
阅读次数:
104
java集合类有哪些 Hashmap中1.7和1.8主要区别 HashMap是我们开发中经常使用到的集合,jdk1.8相对于1.7底层实现发生了一些改变。1.8主要优化减少了Hash冲突 ,提高哈希表的存、取效率。 底层数据结构不一样,1.7是数组+链表,1.8则是数组+链表+红黑树结构(当链表长度 ...
分类:
其他好文 时间:
2019-10-04 18:42:22
阅读次数:
109
(1)HashMap的实现原理?此题可以组成如下连环炮来问 你看过HashMap源码嘛,知道原理嘛? 为什么用数组+链表? hash冲突你还知道哪些解决办法? 我用LinkedList代替数组结构可以么? 既然是可以的,为什么HashMap不用LinkedList,而选用数组? 你看过HashMap ...
分类:
其他好文 时间:
2019-09-28 18:22:53
阅读次数:
102
一、HashMap的实现原理? 一、HashMap的实现原理? 此题可以组成如下连环炮来问 此题可以组成如下连环炮来问 你看过HashMap源码嘛,知道原理嘛? 为什么用数组+链表? hash冲突你还知道哪些解决办法? 我用LinkedList代替数组结构可以么? 既然是可以的,为什么HashMap ...
分类:
其他好文 时间:
2019-08-21 20:13:09
阅读次数:
79
题目链接:https://www.luogu.org/problemnew/show/P3396 题目描述 众所周知,模数的hash会产生冲突。例如,如果模的数p=7,那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然,B君会把这些数据存进hash池。第 ...
分类:
编程语言 时间:
2019-07-09 21:02:45
阅读次数:
223
概述最近一段时间重新深入研究了一遍MySQL的内容,今天主要分享分析MySQL索引原理,后续会输出一些关于MySQL方面的干货,希望各位小伙伴喜欢。一、什么是索引、为什么要建立索引?关于索引的理解,个人更加喜欢将其比喻为字典里面的目录,根据字典来进行查询的速度远大于每一页逐个逐个字排查的速度。索引主要用于快速找出在某个列中有特定值的行,倘若不使用索引,MySQL必须从第一条记录开始读完整个表,直到
分类:
数据库 时间:
2019-06-26 16:30:22
阅读次数:
192
Python的dict由hash实现,解决hash冲突的方法是二次探查法。hash值相同的元素会形成链表。所以dict在查找key时,首先获取hash值,直接得到链表的表头;而后在链表中查找等于key的值。 所以要使一个对象的实例能够作为dict的key值,一般需要实现__hash__和__eq__ ...
分类:
编程语言 时间:
2019-06-13 20:26:36
阅读次数:
128
Hash表(HashTable)又称散列表,通过把key映射到数组中一个位置,可以加快数据访问速度,这个映射函数就是Hash函数,存放数据的数组就是哈希表。哈希算法如果不同的key哈希之后就结果是一样的,就是导致hash冲突,hash冲突的几率也是评判哈希算法质量的关键指标。经典Hash算法Times33/***经典hash算法Times33*算法思路:不断*33,效率和分布性都非常好*用于:Ap
分类:
其他好文 时间:
2019-05-30 14:43:30
阅读次数:
106