/*哈希查找 *哈希函数的构造方法常用的有5种。分别是： *数字分析法 *平方取中法 *分段叠加 *伪随机数 *除留取余法 *这里面除留取余法比较常用 *避免哈希冲突常用的方法有4种： *开放定址法（线性探测再散列、二次探测再散列） *链地址法 *再哈希法 *建立公共溢出区 其中，线性探测再散列比较 ...
分类：
编程语言 时间：
2018-10-14 00:29:43
阅读次数：
199
? 除留余数法设计哈希表 ： 由该式子得到value在哈希表中的存储位置：index = value % p；这里为了尽量的减少冲突，而且让value在哈希表中尽可能的均匀分布，p的选择就至关重要了。而合理选择p的经验是：若散列表表长为m，通常p为小于或等于表长（最好接近m)的最小质数或不包含小于2 ...
分类：
其他好文 时间：
2018-10-02 22:12:02
阅读次数：
175
1、开放定址法： Hi=（H（key）+di）% m 其中H（key）为哈希函数，m 为表长，di称为增量序列。根据增量序列的取值方式不同，具体到下面三种散列方法： 线性探测再散列：di=1，2，3，…，m-1 二次探测再散列：di=1^2，-1^2，2^2，-2^2，…，k^2，-k^2 ( k< ...
分类：
其他好文 时间：
2018-09-19 14:47:13
阅读次数：
137
一、顺序查找 二、折半查找 三、二叉搜索树BST 四、B树 五、散列表，哈希hash，散列查找 散列函数的设计：1、直接定址法 H（key）= a*key +b; 2、除留余数法 H（key）=key mod p; 通常选取p为小于或等于表长（最好接近m）的最小素数或不包含小于20质因子的合数； 3 ...
分类：
其他好文 时间：
2018-09-18 14:58:38
阅读次数：
191
面试涉及问题含有： Java JDK8新特性 集合（哈希冲突、HashMap的原理、自动排序的集合TreeSet） 多线程安全问题 String和StringBuffer JVM 原理、运行流程、内部结构 Linux 查询含有某字符串内容的命令grep 查询进程、GC状态、杀死进程 Hadoop五种 ...
分类：
编程语言 时间：
2018-09-09 00:38:47
阅读次数：
213
本篇介绍的HashMap综合了ArrayList和LinkedList这两个集合的优势，它的底层是基于哈希表实现的，如果不考虑哈希冲突的话，HashMap在增删改查操作上的时间复杂度都能够达到惊人的O(1)。 对于HashMap类源码中开头注释翻译： HashMap基于哈希表的 Map 接口的实现。 ...
分类：
编程语言 时间：
2018-08-21 22:35:20
阅读次数：
216
一：概述 二：散列表查找步骤 （1）在存储时，通过散列函数计算记录的散列地址，并按此散列地址存储该记录； （2）在查找时，通过同样的散列函数计算记录的散列地址，按此散列地址访问该记录。 三：散列函数的构造方法 要求： 1.计算简单 2.散列地址分布均匀 （一）直接定址法（使用某个线性函数值作为散列地 ...
分类：
其他好文 时间：
2018-08-21 10:48:24
阅读次数：
197
1 底层数据结构 数组（主体） + 链表（解决哈希冲突） 2 实现原理 HashMap 的主干是一个Entry数组，初始值是一个空数组 {}。 Entry是HashMap的基本组成单元，每一个Entry包含一个 key-value 键值对。 HashMap 整体结构 Entry源码 HashMap源 ...
分类：
其他好文 时间：
2018-07-28 21:44:51
阅读次数：
130
哈希查找：按某种规则散列 建立一个哈希表 ，适用于多次查找。因为建表消耗的时间和空间比较大。 散列函数：求整取余法 例如:数组中有n个值，则对n取余。申请一个长度为n的数组。最理想的情况下，每个位置放置一个数，但不同的数可能对n取余数相同。 解决哈希冲突： 1.开放地址法： 线性探测： 有冲突则放入 ...
分类：
其他好文 时间：
2018-06-01 23:14:05
阅读次数：
187
哈希查找的思想是按照某种弄规则散列(分组) 创建哈希表，可以多次利用 哈希查找适用于多次查找，查找速度是最快的 散列我们一般用求整取余法 数组长度是几我们就对几取余，存到哈希表的对应数组下标里 但是可能会遇到哈希冲突，也就是数组里某一处已经有元素了，还要往里存 解决哈希冲突我们一般用两种方法 1.开 ...
分类：
其他好文 时间：
2018-06-01 20:37:05
阅读次数：
180
