Java集合
视力
这个作者很懒,什么都没留下…
展开
-
HashMap浅析
JDK7: HashMap数据结构=数组+单链表, JDK8: HashMap数据结构=数组+单链表+红黑树。 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;//默认初始容量2^4 static final int MAXIMUM_CAPACITY = 1 << 30;//最大容量2^30 容量必须是2的幂 s...原创 2019-04-21 13:32:55 · 261 阅读 · 0 评论 -
TreeMap浅析
TreeMap数据结构:红黑树 private final Comparator<? super K> comparator;//比较器 private transient Entry<K,V> root;//根节点 private transient int size = 0;//键值对的数量 private transient int modCount = 0;...原创 2019-04-21 13:34:49 · 158 阅读 · 0 评论