四种算法来实现这个目的： 其中第1种和第3种方法都用到了数组的indexOf方法。此方法的目的是寻找存入参数在数组中第一次出现的位置。很显然，js引擎在实现这个方法的时候会遍历数组直到找到目标为止。所以此函数会浪费掉很多时间。 而第2中方法用的是hash表。把已经出现过的通过下标的形式存入一个obj ...
分类：
编程语言 时间：
2016-09-25 22:26:09
阅读次数：
160
ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的不同部分进行的修改。ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分，每个段其实就是一个小的hashTable，它们有自己的锁。只要多个修改操作 ...
分类：
其他好文 时间：
2016-09-19 22:10:17
阅读次数：
127
题目链接：http://poj.org/problem?id=1200 这个题，我真是无限MLE,RE,WA,太伤心了，还是写一下吧。题意很简单(英语很好读)，最后看了一下金海峰的思路。果然，应该是我的这个hash表有点问题，最好是用正确的算法吧，不乱创造了。karp-rabin把字符串转化成数字的 ...
分类：
其他好文 时间：
2016-09-10 01:20:50
阅读次数：
149
memcached分布式内存对象缓存系统；内存缓存；把所取对象或数据缓存在内存中；内存中缓存的这些数据通过API的方式被存取；数据就像是一张HASH表，以key-value对的方式存在。用来减轻数据库的压力，提高网站的响应速度，构建快速可扩展的web应用。内置内存管理方式；使用LUR自动..
分类：
系统相关 时间：
2016-09-09 18:54:06
阅读次数：
203
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法: 1 public native int hashCode(); 1 public native int hashCode(); 1 public native int ...
分类：
编程语言 时间：
2016-09-04 16:06:24
阅读次数：
346
出处：http://blog.csdn.net/v_JULY_v 第一部分：Top K 算法详解问题描述百度面试题： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复 ...
分类：
编程语言 时间：
2016-08-20 17:54:30
阅读次数：
286
题目： 最开始采用暴力解法，两个for循环遍历所有组合形式，时间复杂度为O(n2)，代码省略。 进一步学习，采用hash表存储，空间换时间，时间复杂度为O(n),空间复杂度为O(n); 将数组放入hash表中，利用for循环遍历数字中元素并从hash表中找到对应的数。因为从hash表中取数的时间复杂 ...
分类：
其他好文 时间：
2016-08-19 12:49:33
阅读次数：
134
当我们享受着jdk带来的便利时同样承受它带来的不幸恶果。通过分析Hashtable就知道，synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，安全的背后是巨大的浪费，而现在的解决方案 ConcurrentHashMap。 ConcurrentHashMap和Hashtable ...
分类：
其他好文 时间：
2016-08-11 17:36:57
阅读次数：
128
哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该 ...
分类：
其他好文 时间：
2016-08-10 12:42:31
阅读次数：
182
SparseArray是android里为这样的Hashmap而专门写的class,目的是提高效率，其核心是折半查找函数（binarySearch）。
HashMap底层是一个Hash表，是数组和链表的集合实现，有需要的可以去看看我关于Hashmap的分析。hashmap源码分析
所以Android开发中官方推荐：当使用HashMap(K, V),如果K为整数类型时,使用SparseArray...
分类：
其他好文 时间：
2016-08-06 23:37:25
阅读次数：
389
