Java数组列表中间

如何查找ArrayList的中间项？

如果有N个项，中间项通常定义为索引N/2 0处的项

ArrayList.size()/2

通常，如果需要在索引低包含和高排除之间找到项目的中间位置，则在数学上是int mid=低+高/2。但由于有限精度整数中的算术溢出，正确的公式是int mid=low+high>>1

另见 Josh Bloch撰写的谷歌研究博客文章

---

如果ArrayList的大小是偶数，则使用 将ArrayList.size/2+1或ArrayList.size/2作为中间值。

---

如果ArrayList的大小为奇数，则使用ArrayList.size+1/2作为中间值。

您是指中间值还是中间值？它位于索引和指环之间ArrayList.imtoolAzytoWriteUpaQuestion。感谢您链接到Bloch的文章。非常有用的信息。

10 items
0,1,2,3,4,5,6,7,8,9
          |
          5

13 items
0,1,2,3,4,5,6,7,8,9,0,1,2
            |
            6