HashMap源码分析 哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如 memcached）的核心其实就是在内存中维护一张大的哈希表。 一、什么是哈希表 在讨论哈希表之前，我们先大概了解下其他数据结构在新增，查找等基础操作执行性能 数组： 采 ...
分类：
其他好文 时间：
2019-12-28 19:23:07
阅读次数：
80
哈希表 哈希表（Hash Table, 又称为散列表），是一种线性表的存储结构。哈希表由一个直接寻址表和一个哈希函数组成。哈希函数h(k)将元素关键字k作为自变量，返回元素的存储下标。 简单哈希函数： 除法哈希：h(k) = k mod m 乘法哈希：h(k) = floor(m(kA mod 1) ...
分类：
编程语言 时间：
2019-12-22 16:35:39
阅读次数：
100
1.前言 看完咕泡Jack前辈的有关hashMap的视频（非宣传，jack自带1.5倍嘴速，高效），收益良多，所以记录一下学习到的东西。 2.基础用法 源码的注释首先就介绍了哈希表是基于Map接口，所以它的用法和其他集合的用法差不多。 /** * Hash table based implement ...
分类：
其他好文 时间：
2019-12-20 18:48:46
阅读次数：
138
简介 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 记录的存储位置=f(关键字) 这里的对应关系f称为散列函数， ...
分类：
其他好文 时间：
2019-11-22 13:59:37
阅读次数：
63
The task of this problem is simple: insert a sequence of distinct positive integers into a hash table first. Then try to find another sequence of inte ...
分类：
其他好文 时间：
2019-11-22 01:09:29
阅读次数：
81
哈希表结构讲解： 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 记录的存储位置 = function(关键字) ...
分类：
其他好文 时间：
2019-11-22 00:59:43
阅读次数：
216
1145 Hashing - Average Search Time (25 分) The task of this problem is simple: insert a sequence of distinct positive integers into a hash table first. ...
分类：
其他好文 时间：
2019-11-20 16:57:03
阅读次数：
104
redis的 rdb 和 aof 持久化的区别 url: http://ptc.35.com/?p=275 aof，rdb是两种 redis持久化的机制。用于crash后，redis的恢复。 rdb的特性如下： Code: fork一个进程，遍历hash table，利用copy on write， ...
分类：
其他好文 时间：
2019-11-06 13:40:46
阅读次数：
75
Hash Table，叫做哈希表，也叫做散列表。概念:通过某种对应关系h，使得每一个元素和储存位置一一对应。这种对应关系称为哈希函数。它最大的优点就是插入、搜索和删除得很快（O（1））。碰撞（Collision)：不同的关键字对应同一个哈希地址解决碰撞的方法之一：chaining 拉链法（open ...
分类：
其他好文 时间：
2019-10-24 23:21:27
阅读次数：
107
JAVA面试准备 String、StringBuffer、StringBuilder的区别，怎么理解String的不变性 == 和 equals的区别，重写equals() 和 不重写 hashCode()会发生什么 java io hashmap 和 hash table区别 hashmap怎么解 ...
分类：
编程语言 时间：
2019-10-23 17:57:22
阅读次数：
78
