摘要: jdk 7 初始化默认为 大小为10的数组。 ArrayList list = new ArrayList<>(); ensureCapacityInternal(int capacity) if(本身的已有的长度-数组总长度)<0 不会扩容,否则扩容 扩容如果超了,就扩容为1.5倍。 扩容完还是小 阅读全文
posted @ 2022-04-01 15:18 雷雷提 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 1、java1.7 Hashmap默认的初始容量为什么是2的幂? hashsize初始是大小是16. hash为计算后的hash值 hash&(length-1) 按位与 2n次方-1 这个数的二进制由1组成,比如16是10000,减1过后就是1111,全是1 相与,这样的好处是降低hash冲突,降 阅读全文
posted @ 2022-04-01 13:16 雷雷提 阅读(46) 评论(0) 推荐(0) 编辑