java - 如何获得 Arraylist() 的中心 4

Question

我有一个ArrayList。该数组可以包含 4 个项目或 4000 个项目。我正在寻找中间的 4 项。我的猜测是用 -2 +2 获得 size/2。执行此操作的最有效方法是什么？您如何处理奇数？

if (comparables.size() > 4) {
            int size = comparableVehicles.size();
            System.out.println("size " + size);
            int middle = size / 2;
            System.out.println("middle " + middle);
            int bottom = middle - 2;
            System.out.println("bottom " + bottom);

            this.comparables = comparables.subList(bottom, bottom + 4);
}

Answer 1

您正在使用的 sublist 调用可能是最有效的方法。关于大小不一的列表——根据定义，它们没有“中间四个元素”。无论您如何采用四个元素，它们始终是靠近一侧或另一侧的一个元素。你能做的最好的事情就是凭良心决定站在哪一边，并坚持下去。在您的代码片段中，使用整数除法实际上决定使“中间”更接近列表的开头。 TL;DR - 你的代码没问题。