Comments on: LinkedHashMap trick http://tech.puredanger.com/2007/09/23/linkedhashmap-trick/ Alex Miller's technical blog Sun, 12 Oct 2008 18:27:40 +0000 http://wordpress.org/?v=2.0.2 by: Steve http://tech.puredanger.com/2007/09/23/linkedhashmap-trick/#comment-26524 Mon, 11 Feb 2008 15:56:33 +0000 http://tech.puredanger.com/2007/09/23/linkedhashmap-trick/#comment-26524 A suggested change. return size() >= this.maxCapacity; should be return size() > this.maxCapacity; because removeEldest is called after a new element is inserted. If you do >=, your map will maintain maxCapacity-1 as its size. A suggested change.
return size() >= this.maxCapacity;
should be
return size() > this.maxCapacity;
because removeEldest is called after a new element is inserted. If you do >=, your map will maintain maxCapacity-1 as its size.

]]> by: Mario http://tech.puredanger.com/2007/09/23/linkedhashmap-trick/#comment-17165 Tue, 11 Dec 2007 15:42:23 +0000 http://tech.puredanger.com/2007/09/23/linkedhashmap-trick/#comment-17165 It makes more sense to inherit rather than use composition (callback) since the method will require access to the internals of the class. Otherwise you would be bound to only using the methods publicly available in your callback method which may not be desirable. Its not a big deal to subclass since you're not really trying to inherit other behavior. It makes more sense to inherit rather than use composition (callback) since the method will require access to the internals of the class. Otherwise you would be bound to only using the methods publicly available in your callback method which may not be desirable. Its not a big deal to subclass since you’re not really trying to inherit other behavior.

]]> by: José http://tech.puredanger.com/2007/09/23/linkedhashmap-trick/#comment-9273 Fri, 28 Sep 2007 20:08:37 +0000 http://tech.puredanger.com/2007/09/23/linkedhashmap-trick/#comment-9273 Hi Alex, commons-collections (since v3.0) also offers a LRU Map implementation: http://commons.apache.org/collections/apidocs/org/apache/commons/collections/map/LRUMap.html Regards, José Hi Alex,

commons-collections (since v3.0) also offers a LRU Map implementation: http://commons.apache.org/collections/apidocs/org/apache/commons/collections/map/LRUMap.html

Regards,
José

]]> by: Alex http://tech.puredanger.com/2007/09/23/linkedhashmap-trick/#comment-8966 Mon, 24 Sep 2007 15:34:03 +0000 http://tech.puredanger.com/2007/09/23/linkedhashmap-trick/#comment-8966 @BlogReader: Yep, shoulda been final. @Maris: Yes, PriorityQueue can definitely do LRU (or whatever you want). But it's not a map or suitable for a cache, so I'm not sure it applies here. @BlogReader: Yep, shoulda been final.

@Maris: Yes, PriorityQueue can definitely do LRU (or whatever you want). But it’s not a map or suitable for a cache, so I’m not sure it applies here.

]]> by: Maris http://tech.puredanger.com/2007/09/23/linkedhashmap-trick/#comment-8965 Mon, 24 Sep 2007 15:22:11 +0000 http://tech.puredanger.com/2007/09/23/linkedhashmap-trick/#comment-8965 you can get LRU with PriorityQueue as well. you can get LRU with PriorityQueue as well.

]]>