arraylist - 如何找到 ArrayList 的中间元素？

Question

如何找到 ArrayList 的中间元素？如果大小是偶数或奇数怎么办？

Answer 1

事实证明，一个正确的 ArrayList对象(在 Java 中)将其大小作为对象的属性来维护，因此调用 arrayList.size()只访问一个内部整数。简单。

/**
 * Returns the number of elements in this list.
 *
 * @return the number of elements in this list
 */
public int size() {
    return size;
}

它是可用的最短(就字符而言)和最快(就执行速度而言)的方法。

http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/ArrayList.java#ArrayList.0size

因此，假设您想要“中间”元素(即 5 个项目列表中的第 3 个项目 - 两侧各 2 个项目)，它会是这样的:

Object item = arrayList.get((arrayList.size()/2)+1);

现在，如果您正在考虑均匀大小的数组，它会变得有点棘手，因为不存在确切的中间值。在 4 个元素的数组中，一侧有一个项目，另一侧有两个。

如果您接受“中间”将偏向于数组的末尾，则上述逻辑也有效。否则，您将必须检测元素的大小何时为偶数并做出相应的行为。收起你的螺旋桨 bean bean friend 们......

Object item = arrayList.get((arrayList.size()/2) + (arrayList.size() % 2));