From bc230857adc3a9763bc7d89793d826463c857c00 Mon Sep 17 00:00:00 2001 From: LIU Date: Wed, 18 Nov 2020 13:57:39 +0800 Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E5=A4=8DArrayList=E6=89=A9=E5=AE=B9?= =?UTF-8?q?=E6=9C=BA=E5=88=B6=E7=9A=84=E9=97=AE=E9=A2=98?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 对于奇数Old Capacity，右移操作：new Capacity = 1.5*Old Capacity - 0.5 --- notes/Java 容器.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/notes/Java 容器.md b/notes/Java 容器.md index 6782d65f..87875a9a 100644 --- a/notes/Java 容器.md +++ b/notes/Java 容器.md @@ -132,7 +132,7 @@ private static final int DEFAULT_CAPACITY = 10; #### 2. 扩容 -添加元素时使用 ensureCapacityInternal() 方法来保证容量足够，如果不够时，需要使用 grow() 方法进行扩容，新容量的大小为 `oldCapacity + (oldCapacity \>\> 1)`，也就是旧容量的 1.5 倍。 +添加元素时使用 ensureCapacityInternal() 方法来保证容量足够，如果不够时，需要使用 grow() 方法进行扩容，新容量的大小为 `oldCapacity + (oldCapacity >> 1)`，也就是旧容量的 1.5 倍左右，（oldCapacity 为偶数就是 1.5 倍，oldCapacity为奇数就是 1.5 倍-0.5）。奇偶不同，比如 ：8+8/2 = 12, 13+13/2=19，如果是奇数的话会丢掉小数。 扩容操作需要调用 `Arrays.copyOf()` 把原数组整个复制到新数组中，这个操作代价很高，因此最好在创建 ArrayList 对象时就指定大概的容量大小，减少扩容操作的次数。