linkedhashmap看看

��羊 — Mon, 08 Nov 2010 15:14:00 GMT

linkedhashmap�l�承自hashmap,他的底层�l�护的一个链表， private transient Entry header 来记录元素的插入��序和访问顺�?

hashmap的构造函��C��调用init()�Ҏ(gu��)��Q�而linkedhashmap中重写了(ji��n)init(),��head元素初始�?/div>

void init() {

header = new Entry(-1, null, null, null);

header.before = header.after = header;

}

private final boolean accessOrder�q�个属性表�C�是否要�Ҏ(gu��)��讉K��序改变�U�性结�?/div>

在linkedhashmap中改写了(ji��n)hashmap的get()�Ҏ(gu��)��Q�增加了(ji��n) e.recordAccess(this)�Q�这个方法主要是�Ҏ(gu��)��a(ch��n)ccessOrder的值判断是否需要实现LRU�Q?/div>

void recordAccess(HashMap m) {

LinkedHashMap lm = (LinkedHashMap)m;

if (lm.accessOrder) {

lm.modCount++;

remove();

addBefore(lm.header);

}

addBefore�q�个�Ҏ(gu��)��是把刚访问的元素攑ֈ�head的前�?/div>

private void addBefore(Entry existingEntry) {

after = existingEntry;

before = existingEntry.before;

before.after = this;

after.before = this;

}

put�Ҏ(gu��)��l�承自hashmap,hashmap预留�?nbsp;e.recordAccess(this)�q�个�Ҏ(gu��)��Q?/div>

public V put(K key, V value) {

if (key == null)

return putForNullKey(value);

int hash = hash(key.hashCode());

int i = indexFor(hash, table.length);

for (Entry e = table[i]; e != null; e = e.next) {

Object k;

if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {

V oldValue = e.value;

e.value = value;

e.recordAccess(this);

return oldValue;

}

modCount++;

addEntry(hash, key, value, i);

return null;

}

�q��过重写 addEntry(hash, key, value, i)�q�个�Ҏ(gu��)��Q�实现LRU中的删除动作�Q?/div>

void addEntry(int hash, K key, V value, int bucketIndex) {

createEntry(hash, key, value, bucketIndex);

// Remove eldest entry if instructed, else grow capacity if appropriate

Entry eldest = header.after;//扑ֈ�最老的元素�Q�这个在addBefore里确定，初次赋值是当只有一个head时候，你插入一个元�?/div>

if (removeEldestEntry(eldest)) {//�q�个是受保护的方法，需要自己制定删除策略，比如size() > 最大容�?可自己实玎ͼ�默认为false,也就是不开�?/div>

removeEntryForKey(eldest.key);

} else {

if (size >= threshold)

resize(2 * table.length);

}

自己重写�q�个�Ҏ(gu��)��Q�指定删除策略：(x��)

protected boolean removeEldestEntry(Map.Entry eldest) {

return false;

}

因此�Q�可用linkedhashmap 构徏一个基于LRU��法的缓存�?/div>

package com.google.study.cache;

import java.util.LinkedHashMap;

import java.util.concurrent.locks.ReentrantLock;

public class SimpleCache extends LinkedHashMap {

private int maxCapacity;

private ReentrantLock lock = new ReentrantLock();

public SimpleCache(int maxCapacity, float load_factory) {

super(maxCapacity, load_factory, true);

this.maxCapacity = maxCapacity;

}

public int getMaxCapacity() {

return maxCapacity;

}

public void setMaxCapacity(int maxCapacity) {

this.maxCapacity = maxCapacity;

}

@Override

protected boolean removeEldestEntry(java.util.Map.Entry eldest) {

// TODO Auto-generated method stub

return super.removeEldestEntry(eldest);

}

public V get(Object key) {

lock.lock();

try {

return super.get(key);

} finally {

lock.unlock();

}

public V put(K k, V v) {

lock.lock();

try {

return super.put(k, v);

} finally {

lock.unlock();

}

@Override

public void clear() {

lock.lock();

try {

super.clear();

} finally {

lock.unlock();

}

@Override

public int size() {

lock.lock();

try {

return super.size();

} finally {

lock.unlock();

}

��羊 2010-11-08 23:14 发表评论

��羊 — Tue, 02 Nov 2010 08:30:00 GMT

�~�存基本�Ҏ(gu��)��：(x��)

1.旉��记录�Q�进入Cache的时�?/div>

2.timeout�q�期旉��Q�cache里面数据多久�q�期

3.eviction policy 清楚�{�略�Q�最不经常访问的数据�Q�最久没讉K��到的数据

4.命中�?Cache的数据被选中的比�?/div>

5.分��Cache�Q�支�?Region分��Q�比如ehcache

6.分布式，分布在不同的计算��Z��

7.锁，事务�Q�数据同�?/div>

各个Cluster之间的Cache同步有多�U�实现方法。比如JMS,RMI

Cache中一般有get,put,remove,clear

对于Cluster的Cache来说�Q�读(get)肯定是local的，只需要从本地内存中获取，而Remove/clear�Q�需要和其他计算机同步，put可以是local的，因�ؓ(f��)如果��M��刎ͼ�可以从数据库中读

remote put:一台计��机把数据放到自��q��Cache中，�q�个数据需要传播到Cluster其他计算��Z��Q�这样其他Cluster可以同步�Q�但是如果数据大�Q�传播的代�h(hu��n)��大�?/div>

local put:只放到本地计��机的Cache里，不需要同步到其他Cluster�Q�从Cache得不到的数据可以在数据库里读�?/div>

�q�期数据�Q�在hibernate�{�orm工具中，有一个原则，��是不要把没有commit的数据放到缓存中�Q�防止脏读，而且remove之后必须通知其他Cluster,保证大部分时间内�Q�给用户的数据不是过期的数据

ORM Cache中，一般分2�U�Cache,一�U�是�cȝ��存，一�U�是查询�~�存�Q�类�~�存是以ID对应Entity对象�Q�而查询缓存是用来存放一条查询语句对应的�l�果集，然后再到�cȝ��存里扑֓�应的实体�?/span>

�cȝ��存：(x��)一�c�Entity一个Region

查询�~�存:hibernate在一个地方维护每个表的最后更新时��_(d��)��其实也就是放在上�?/span>org.hibernate.cache. UpdateTimestampsCache所指定的缓存配�|�里面，当通过hibernate更新的时候，hibernate�?x��)知道这�ơ更新�?ji��ng)响了(ji��n)哪些表。然后它更新�q�些表的最后更新时间。每个缓存都有一个生成时间和�q�个�~�存所查询的表�Q�当hibernate查询一个缓存是否存在的时候，如果�~�存存在�Q�它�q�要取出�~�存的生成时间和�q�个�~�存所查询的表�Q�然后去查找�q�些表的最后更新时��_(d��)��如果有一个表在生成时间后更新�q�了(ji��n)�Q�那么这个缓存是无效的�?nbsp;可以看出�Q�只要更新过一个表�Q�那么凡是涉�?qi��ng)到�q�个表的查询�~�存��失效了(ji��n)�Q�因此查询缓存的命中率可能会(x��)比较低�?/span>

��羊 2010-11-02 16:30 发表评论

亚洲一区二区久久久久久,成人动漫在线免费观看,国产一级在线

linkedhashmap看看