当前位置：文江博客话题详情

Java ArrayList 中

发布于 2024-08-30 00:44:28 字数 28 浏览 3 评论 0原文

如何找到 ArrayList 的中间位置？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

吖咩 2024-09-06 00:44:28

如果您有 N 个项目，则中间项目通常定义为索引 N/2 处的项目（从 0 开始）。

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

一般来说，如果您需要找到索引 low （包含）和 high （不包含）之间的项目，数学上是 int mid = (low + high) / 2 。但由于有限精度整数的算术溢出，正确的公式是 int mid = (low + high) >>> 1;

另请参阅

Josh Bloch 撰写的 Google 研究博客文章
- 额外额外 - 阅读全部关于它：几乎所有二分搜索和合并排序都被破坏

If you have N items, the middle item is usually defined as item at index N/2 (0-based).

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

Generally, if you need to find the middle of items between index low (inclusive) and high (exclusive), it's mathematically int mid = (low + high) / 2. But due to arithmetic overflow in limited-precision integer, the proper formula is int mid = (low + high) >>> 1;