yaclty/Java-Interview-Guide
1
0
Fork 0
mirror of https://github.com/Snailclimb/JavaGuide synced 2025-06-16 18:10:13 +08:00
Code Issues Projects Releases Wiki Activity

Merge pull request #2539 from wickdynex/patch-1

Browse Source 
Translate English comment
This commit is contained in:
Guide 2024-11-19 22:33:53 +08:00 committed by GitHub
commit 77e72b926e
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 10 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
docs/java/collection/arraylist-source-code.md
View File

@ -159,19 +159,22 @@ public class ArrayList<E> extends AbstractList<E>
* @param minCapacity 所需的最小容量 * @param minCapacity 所需的最小容量
*/ */
public void ensureCapacity(int minCapacity) { public void ensureCapacity(int minCapacity) {
//如果是true，minExpand的值为0，如果是false,minExpand的值为10 // 如果不是默认空数组，则minExpand的值为0；
// 如果是默认空数组，则minExpand的值为10
int minExpand = (elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA) int minExpand = (elementData != DEFAULTCAPACITY_EMPTY_ELEMENTDATA)
// any size if not default element table // 如果不是默认元素表，则可以使用任意大小
? 0 ? 0
// larger than default for default empty table. It's already // 如果是默认空数组，它应该已经是默认大小
// supposed to be at default size.
: DEFAULT_CAPACITY; : DEFAULT_CAPACITY;
//如果最小容量大于已有的最大容量
// 如果最小容量大于已有的最大容量
if (minCapacity > minExpand) { if (minCapacity > minExpand) {
// 根据需要的最小容量，确保容量足够
ensureExplicitCapacity(minCapacity); ensureExplicitCapacity(minCapacity);
} }
} }
// 根据给定的最小容量和当前数组元素来计算所需容量。 // 根据给定的最小容量和当前数组元素来计算所需容量。
private static int calculateCapacity(Object[] elementData, int minCapacity) { private static int calculateCapacity(Object[] elementData, int minCapacity) {
// 如果当前数组元素为空数组（初始情况），返回默认容量和最小容量中的较大值作为所需容量 // 如果当前数组元素为空数组（初始情况），返回默认容量和最小容量中的较大值作为所需容量
@ -429,8 +432,7 @@ public class ArrayList<E> extends AbstractList<E>
} }
/* /*
* Private remove method that skips bounds checking and does not * 该方法为私有的移除方法，跳过了边界检查，并且不返回被移除的值。
* return the value removed.
*/ */
private void fastRemove(int index) { private void fastRemove(int index) {
modCount++; modCount++;
@ -438,7 +440,7 @@ public class ArrayList<E> extends AbstractList<E>
if (numMoved > 0) if (numMoved > 0)
System.arraycopy(elementData, index + 1, elementData, index, System.arraycopy(elementData, index + 1, elementData, index,
numMoved); numMoved);
elementData[--size] = null; // clear to let GC do its work elementData[--size] = null; // 在移除元素后，将该位置的元素设为 null，以便垃圾回收器（GC）能够回收该元素。
} }
/** /**