说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。 第一部分：Top K 算法详解 问题描述 百度面试题： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-25 ...
分类：
编程语言 时间：
2017-04-12 02:47:58
阅读次数：
238
设计模式广泛用于面向对象的开发和设计中，成为面向对象的重要组成部分。设计模式只在一定的抽象层次上讨论模式。设计模式作为一个专有名词，特指在特定场景下解决一般设计问题的类和相互通信的对象的描述。像链表、hash表这样的设计，一般不称作设计模式，而那些包括复杂的、特定领域内的对整个应用或子系统的架构的设 ...
分类：
其他好文 时间：
2017-04-04 10:39:28
阅读次数：
233
今天来介绍下HashSet。前面，我们已经系统的对List和Map进行了学习。接下来，我们开始可以学习Set。相信经过Map的了解之后，学习Set会容易很多。毕竟，Set的实现类都是基于Map来实现的(HashSet是通过HashMap实现的)。 构造图如下: 蓝色线条：继承 绿色线条：接口实现 今 ...
分类：
其他好文 时间：
2017-04-03 18:48:06
阅读次数：
327
一、Map：是一种以键值对(key-value)的形式储存数据的数据结构 我们可以把Map看成一个多行两列的表格，第一列存key，第二列存value;每一行就相当于一组键值对，表示一组数据。 Map接口为顶级接口，与Collection无关。 Tips: 1、key不能重复，即在Map中不能包含两个 ...
分类：
其他好文 时间：
2017-04-03 11:31:48
阅读次数：
164
查找算法大总结： http://www.cnblogs.com/maybe2030/p/4715035.html#_label6 常用的hash函数： http://blog.csdn.net/mycomputerxiaomei/article/details/7641221 什么是哈希表（Hash ...
分类：
其他好文 时间：
2017-03-30 11:35:55
阅读次数：
203
哈希表（Hash Table）是一种特殊的数据结构，它最大的特点就是可以快速实现查找、插入和删除。因为它独有的特点，Hash表经常被用来解决大数据问题，也因此被广大的程序员所青睐。为了能够更加灵活地使用Hash来提高我们的代码效率，今天，我们就谈一谈Hash的那点事。 回到顶部 1. 哈希表的基本思 ...
分类：
编程语言 时间：
2017-03-26 00:02:21
阅读次数：
331
一：hash表 也叫散列表，以key-value的形式存储数据，就是将需要存储的关键码值通过hash函数映射到表中的位置，可加快访问速度。 二：hash冲突 如果两个相同的关键码值通过hash函数映射到了表中的相同位置，则产生了“碰撞”及hash冲突。解决冲突的方式有多种，可根据实际情况选择。 三： ...
分类：
其他好文 时间：
2017-03-23 11:34:28
阅读次数：
192
本质上，Memcached是一个简洁的key-value存储系统, 通过在内存中维护一张巨大的hash表. 每次客户端先访问Memcached, 如果命中直接返回数据, 否则丛数据库中查询返回给客户端. 然后更新Memcached. 如果Memcached存满了, 会使用LRU策略淘汰之前的对象内存 ...
分类：
系统相关 时间：
2017-03-22 17:50:09
阅读次数：
216
http://hzp.iteye.com/blog/1872664 Memcached处理的原子是每一个（key，value）对（以下简称kv对），key会通过一个hash算法转化成hash-key，便于查找、对比以及做到尽可能的散列。同时，memcached用的是一个二级散列，通过一张大hash表 ...
分类：
系统相关 时间：
2017-03-12 23:14:41
阅读次数：
221
Ubuntu 16.04下搭建MenuOS的过程： 1、下载内核源代码编译内核 1 # 下载内核源代码编译内核 2 cd ~/LinuxKernel/ 3 wget https://www.kernel.org/pub/linux/kernel/v3.x/linux-3.18.6.tar.xz 4 ...
分类：
系统相关 时间：
2017-03-12 13:12:56
阅读次数：
336
