ArrayLists在Java中是如何实现的?

12 浏览
0 Comments

ArrayLists在Java中是如何实现的?

在询问之前进行了一些搜索,一些不太可靠的来源暗示存在一个底层的Object[]数组。

它是否就是这么简单?也就是说,它在必要时处理调整大小,也许通过翻倍大小来获得更好的摊销运行时间,并跟踪数组中第一个空槽的位置。

或者,它是否进行了成员测试和稀疏数组的优化?

0