Memcached：是高性能分布式内存缓存服务器，本质是一个内存 key-value 数据库，但不支持数据持久化，服务器关闭后，数据全丢失。只支持 key-value 结构。 Redis：将大部分数据放在内存中，支持的数据类型有：字符串、hash 表、链表、集合、有序集合以及基于这些数据类型的相关操 ...
分类：
系统相关 时间：
2018-04-16 19:52:07
阅读次数：
200
题目链接：http://uoj.ac/problem/274 题意概述： 没什么好概述的......概述了题意就知道怎么做了...... 分析： 就是用lct维护最大生成树。 然后如果去UOJ上面交发现如果不用并查集判断连通性就要T？！ 然后我就默默改了并查集。。。（hash表并查集输入输出占据了一 ...
分类：
其他好文 时间：
2018-04-06 17:40:01
阅读次数：
174
hash表实际上由size个的桶组成一个桶数组table[0...size-1] 。 当一个对象经过哈希之后。得到一个对应的value , 于是我们把这个对象放到桶table[ value ]中。当一个桶中有多个对象时。我们把桶中的对象组织成为一个链表。 这在冲突处理上称之为拉链法。 负载因子（lo ...
分类：
其他好文 时间：
2018-04-02 17:05:09
阅读次数：
131
nginx中只支持三种请求转发方式：round-robin（轮流调度方式）：它是把客户端流量请求依次按顺序分发给每个后端服务器。缺点是：会出现某个服务器已经在处理很多的请求而再有新的请求进来，nginx代理服务器还是会给它分发流量进来，这会导致服务器down掉。ip_hash(ip哈希方式):它是把访问的客户端ip进行哈希加密计算后，存到hash表里。它的工作原理是当你访问过一次后，我会记住你访问
分类：
其他好文 时间：
2018-03-27 23:01:58
阅读次数：
270
应用场景： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的10个 ...
分类：
编程语言 时间：
2018-03-23 11:39:05
阅读次数：
243
集合框架可以分为Collection和Map Collection Set：元素不重复（底层是Map） HashSet 集合中元素可以为null，但只有一个元素为null 基于HashMap实现的，底层是Hash表，不能保证元素排列顺序 元素对象比较是否重复：先调用hashcode方法，再调用equ ...
分类：
其他好文 时间：
2018-03-20 19:43:07
阅读次数：
176
<hash表的特性> Hash 表是使用 O(1) 时间进行数据的插入删除和查找，但是 hash 表不保证表中数据的有序性，这样在 hash 表中查找最大数据或者最小数据的时间是 O(N) 。 <寻址和 hash 函数> 理想状态下 hash 足够大，每一数据保存在一个 hash 存储单元内，这样对 ...
分类：
编程语言 时间：
2018-03-17 16:13:49
阅读次数：
239
首先来看一下String中hashCode方法的实现源码。 在String中有一个私有实例字段hash表示该串的哈希值，在第一次调用hashCode方法时，字符串的哈希值被计算并且赋值给hash字段。之后再调用hashCode方法便可以直接取hash字段返回。 String类中的hashCode计算 ...
分类：
编程语言 时间：
2018-03-16 23:45:23
阅读次数：
306
接上一节，在把关键字改成string类型之后，需要对key进行hash化，这里使用了两种方式： 1.相加法 2.幂乘法 同时防止越界，我们使用了压缩值的方法即取余数。但是由于int的长度限制，我们使用了biginterger方法。 info类和上节相同，这里只丢出hashTable的源代码： pub ...
分类：
其他好文 时间：
2018-03-08 14:10:05
阅读次数：
169
(1)思路 用map创建一个hash表,遍历一遍数据将key和对应的value填入 注意第一次没有找到时,是设置为1,m[temp]=1不是零 顺便把各个值压入vector中,这一步是因为map插入后是根据key值排序了的,所以要记录顺序 最后再遍历一遍数组一旦找到value为1的值就退出循环并打印 ...
分类：
其他好文 时间：
2018-03-06 17:12:05
阅读次数：
121
