2013年7月17日

Java collections 容量增加方式.

摘要: ArrayList jdk 1.7.0原来容量 + 原来容量 >> 1如果还不够用,就使用刚好足够的空间.再用Arrays.copyOf 将原来的元素复制过去.保持数组的连续性. 1 private void grow(int minCapacity) { 2 // overflow-conscious code 3 int oldCapacity = elementData.length; 4 int newCapacity = oldCapacity + (oldCapacity >> 1); 5 if (newCapacit... 阅读全文

posted @ 2013-07-17 15:33 alex.sun 阅读(229) 评论(0) 推荐(0) 编辑

导航