摘要: LinkedHashMap继承了HashMap, 采用了HashMap的散列结构 因此其随机查询速度很快. 同时由于其修改HashMap.Entry, 添加 before/after Entry<K,V>两个元素用于保存最后添加的元素 以保持顺序结构, 同时这种结构让其有比较好的遍历效率.private transient Entry<K,V> header;public void clear() { super.clear(); header.before = header.after = header; }private static class Entr... 阅读全文
posted @ 2012-12-21 12:04 D.Wang 阅读(157) 评论(0) 推荐(0) 编辑