Normal
Also solange du sicherstellen kannst, dass deine Schlüssel ausreichend verschiedene Hashcodes liefern ist 'ne HashMap schneller. Spätestens, wenn die Implementation deiner hashCode-Methode öfters gleiche Werte liefert, geht das Gesuche per equals los. Sprich: Eine HashMap ist nur so Leistungsfähig wie die Implementation der hashCode-Methode ihrer Schlüssel.Eine TreeMap dagegen ist zwar zunächst langsamer aber dafür ist sie gleichmässig performant und eigentlich kostet nur das Einfügen Zeit. Aus einem Cache aber will man ja hauptsächlich lesen, deswegen cached man ja. Mach deinen DKey einfach Comparable und probier's aus.Zum letzten [EDIT]http://www.java-forum.org/plauderecke/79231-verbesserungsvorschlaege-91.html#post832191 [/EDIT]
Also solange du sicherstellen kannst, dass deine Schlüssel ausreichend verschiedene Hashcodes liefern ist 'ne HashMap schneller. Spätestens, wenn die Implementation deiner hashCode-Methode öfters gleiche Werte liefert, geht das Gesuche per equals los. Sprich: Eine HashMap ist nur so Leistungsfähig wie die Implementation der hashCode-Methode ihrer Schlüssel.
Eine TreeMap dagegen ist zwar zunächst langsamer aber dafür ist sie gleichmässig performant und eigentlich kostet nur das Einfügen Zeit. Aus einem Cache aber will man ja hauptsächlich lesen, deswegen cached man ja. Mach deinen DKey einfach Comparable und probier's aus.
Zum letzten [EDIT]http://www.java-forum.org/plauderecke/79231-verbesserungsvorschlaege-91.html#post832191 [/EDIT]