摘要:
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 Entry<K,V> extends Has 阅读全文
摘要:
HashSet说白了其实就是HashMap.Entry[capacity], HashMap.Entry实现的链表 相当于LinkedList.参数loadFactor对其性能有很大影响.capacity: the number of buckets.initialCapacity: Default value is 16, 用于初始化数组的槽位, capacity永远 >= initialCapacity 并且capacity永远为2的n次幂 最大值为1<<30.因为源码已经解释的很清楚了. 1 if (initialCapacity < 0) 2 throw new 阅读全文