java - ArrayLists 是如何在 Java 中实现的？

Question

在询问之前做了一些搜索，一些不太可靠的消息来源表明存在一个底层 Object[] 数组。

就这么简单吗？即它在必要时处理调整大小，可能会做一些技巧，例如将大小加倍以获得更好的摊销运行时，并跟踪数组中第一个空槽的位置。

或者，是否对成员资格测试和稀疏数组进行了优化？

Answer 1

它是一个对象数组。来源:

http://hg.openjdk.java.net/jdk7/jdk7/jdk/file/tip/src/share/classes/java/util/ArrayList.java

private transient Object[] elementData;