摘要:
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... 阅读全文