LRU Cache的LinkedHashMap实现LRU
Cache的链表+HashMap实现LinkedHashMap的FIFO实现调用示例LRU是Least Recently Used
的缩写，翻译过来就是“最近最少使用”，LRU缓存就是使用这种原理实现，简单的说就是缓存一定量的数据，当超过设定...
分类：
编程语言 时间：
2014-05-23 22:03:56
阅读次数：
527
摘要：为了探索JAVA1.7源码中HashMap类数据的组织方法与目录扩展方法，通过对JAVA1.7源码中HashMap类源码的阅读与分析，得出结论：hashmap中存储数据的数据结构采用的是链表数组，目录是个数组，数组的成员是链表。冲突解决方法：典型的链地址法，冲突后，在链表头部插入数据。目录扩展方法：已二倍的方式扩展，一直到目录的最大上限。目录扩展的触发条件：装载因子的方式触发。从java中hashmap的实现可以看出，桶数据的组织方式并不是一种非常高效的方式。对检索效率不利。同时，数据扩展简单的采用二...
分类：
编程语言 时间：
2014-05-22 11:19:47
阅读次数：
301
20.Set接口的实现类：
Set接口存放的元素是无序的且不包含重复元素。
1>实现类HashSet：
HashSet类根据元素的哈希码进行存放，取出时也可以根据哈希码快速找到。HashSet不保存元素的添加的顺序。
例子：
import java.util.HashSet;
import java.util.Iterator;
public class Stude...
分类：
编程语言 时间：
2014-05-22 10:54:09
阅读次数：
1812
Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:
get and set.
get(key) - Get the value (will always be positive) of the key if t...
分类：
其他好文 时间：
2014-05-22 07:25:32
阅读次数：
254
_hashMap.insert(pair<String,HASH_TABLE*>(tmp,hashtabletmp));这句会报segment或abort错误经同事帮看，也翻来覆去自查，终于发现原来是malloc中hTable->hList=(pHASH_ENTRY)malloc(hTable->listLen*(HASH_ENTRY_SIZE));这句写成了hTable->hList=(pHASH_ENTRY)..
分类：
其他好文 时间：
2014-05-20 20:20:34
阅读次数：
288
1.HashSet内的对象无法remove:在Java中HashSet的底层的实现是通过Map来实现，将要保存的对象的hashcode值作为Key,使用一个dummy作为Value.在对象被放入Set之后，如果有操作改变影响该对象的hashcode的变量，会造成该对象无法被remove，因为remove时是通过hashcode来查找Set内的..
分类：
其他好文 时间：
2014-05-20 19:57:22
阅读次数：
294
今天在伯乐在线 一道面试题看 HashMap 的存储方式，也即使问：在 HashMap 中存放的一系列键值对，其中键为某个我们自定义的类型。放入 HashMap 后，我们在外部把某一个 key 的属性进行更改，然后我们再用这个 key 从 HashMap 里取出元素，这时候 HashMap 会返回什么？如何面试者直接答“这要看自定义类型的hash值了”,我想面试官会非常满意，抓住问题关键很重要。联...
分类：
编程语言 时间：
2014-05-20 14:44:43
阅读次数：
321
今天接触到两个新的类型，查了一下才发现它们已经出现好久了，特作一下标记Nullable结构在System命名空间下，在 .NET Framework 2.0
版中是新增的；用它定义的值类型的对象与引用类型一样也可以分配空引用这样看来有点和 int？ a 有点相似，根据不同的应用场合，我们会经常使用可...
分类：
其他好文 时间：
2014-05-19 19:13:29
阅读次数：
226
MainActivity如下:
package cc.cn;
import java.util.HashMap;
import org.json.JSONObject;
import android.app.Activity;
import android.content.Context;
import android.os.Bundle;
import com.android.volley....
分类：
移动开发 时间：
2014-05-18 15:18:31
阅读次数：
297
Java中对Map(HashMap,TreeMap,Hashtable等)的排序时间
首先简单说一下他们之间的区别： HashMap: 最常用的Map,它根据键的HashCode
值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);...
分类：
编程语言 时间：
2014-05-15 22:31:34
阅读次数：
467
