2 << 3（左移 3 位相当于乘以 2 的 3 次方，右移 3 位相当于除以 2 的 3 次方）。 补充：我们为编写的类重写 hashCode 方法时，可能会看到如下所示的代码，其实我们不太理解为什么要使用这样的乘法运算来产生哈希码（散列码），而且为什么这个数是个素数，为什么通常选择 31 这个数 ...
分类：
其他好文 时间：
2020-06-07 16:48:05
阅读次数：
71
线性表 线性表是具有相同特性的数据元素的一个有限序列，其中包括数组，链表、队列、栈等 散列表 1.前言 散列表其实就是数组的扩展 2.概念 将元素映射为下标，然后将数据存储在数组中对应下标的位置，当需要对元素进行操作时，使用同样的方法将元素映射为下标，找到下标的位置，从对应数组下标的位置取数据 ...
分类：
编程语言 时间：
2020-06-04 10:29:26
阅读次数：
71
最新互联网大厂面试真题、Java程序员面试策略（面试前的准备、面试中的技巧）请访问GitHub二分查找（BinarySearch）算法，也叫折半查找算法。二分查找的思想非常简单，很多非计算机专业的同学很容易就能理解，但是看似越简单的东西往往越难掌握好，想要灵活应用就更加困难。先来看看一道思考题。假设我们有1000万个整数数据，每个数据占8个字节，如何设计数据结构和算法，快速判断某个整数是否出现在这
分类：
编程语言 时间：
2020-06-01 20:48:02
阅读次数：
65
IPFS解决了HTTP协议中出现的一些问题，主要是它使用基于内容的寻址而不是基于位置的寻址。在IPFS中，每个文件都有一个惟一的散列，可以将其视为惟一的指纹。当需要特定的数据内容时，只需向网络请求特定散列的副本，而不是它的IP地址。 ...
分类：
其他好文 时间：
2020-05-30 10:31:31
阅读次数：
231
前言 很久很久以前经常听到哈希这个词，后来多多少少有所接触，但并未系统地了解过哈希到底是怎么回事。 子目录列表 1、哈希表与数组 哈希表（hash table），又称为散列表，是根据关键码值（key）直接进行访问的一种数据结构，也就是说，给定一个 key，则可以通过哈希表的映射关系快速找到其对应的值 ...
分类：
其他好文 时间：
2020-05-30 01:36:00
阅读次数：
105
switch 是否能作用在 byte 上，是否能作用在 long 上，是否能作用在 String 上 在 Java 5 以前，switch(expr)中，expr 只能是 byte、short、char、int。从 Java5 开始，Java 中引入了枚举类型，expr 也可以是 enum 类型，从 ...
分类：
编程语言 时间：
2020-05-30 01:25:53
阅读次数：
106
长度 strlen($string):得到字符串长度 字符串查找 strpos($string, $search[, $offset]):在指定字符串中查找目标字符串第一次出现的位置 stripos($string, $search[, $offset]):忽略大小写的去查找 strrpos($st ...
分类：
Web程序 时间：
2020-05-29 19:21:15
阅读次数：
83
ThreadLocal 源码分析 * ThreadLocal的内存泄露问题，使用完后，执行remove操作 * 在开放定址算法中，线性探测法是散列解决冲突的一种方法，当hash一个关键字的时候，发现没有冲突， 就保存关键字，如果有冲突，就探测冲突地址的下一个地址，如此循环，知道有空地址为止，从而解决 ...
分类：
其他好文 时间：
2020-05-29 18:03:58
阅读次数：
60
1. getClass方法 final 方法、获取对象的运行时 class 对象，class 对象就是描述对象所属类的对象。这个方法通常是和 Java 反射机制搭配使用的。 2. hashCode 方法 该方法主要用于获取对象的散列值。Object 中该方法默认返回的是对象的堆内存地址。 3. eq ...
分类：
其他好文 时间：
2020-05-28 23:50:43
阅读次数：
93
什么是哈希表 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值 ...
分类：
编程语言 时间：
2020-05-26 20:37:30
阅读次数：
76
