摘要:
ArrayList: 构造器: 看一下add方法: 初始化最小大小为10: 当add之后的size大于当前数组长度的时候进行一次扩容: 新的数组大小是原数组大小的1.5倍。最后Arrays.copyOf到新的数组。 看一下迭代器: 在next的时候会比较最新modcount和初始化时候的区别,有区别 阅读全文
posted @ 2020-07-10 22:31
l2c
阅读(125)
评论(0)
推荐(0)
摘要:
LinkedHashMap继承了HashMap: 看下节点结构: 在hashmap的节点上补充了前后2个指针。 维护了整个节点链表的头指针和尾指针 构造方法: 无脑抄就完事了 如果accessOrder为true的话,则会把访问过的元素放在链表后面,放置顺序是访问的顺序 如果accessOrder为 阅读全文
posted @ 2020-07-10 20:48
l2c
阅读(110)
评论(0)
推荐(0)
摘要:
域: 构造方法: 看下节点的结构: put: public V put(K key, V value) { Entry<K,V> t = root; //根节点 if (t == null) { compare(key, key); // type (and possibly null) check 阅读全文
posted @ 2020-07-10 19:51
l2c
阅读(161)
评论(0)
推荐(0)