0

0

Java实现列表均匀分块策略:对标Numpy array_split

花韻仙語

花韻仙語

发布时间:2025-09-05 16:21:02

|

1057人浏览过

|

来源于php中文网

原创

Java实现列表均匀分块策略:对标Numpy array_split

本文探讨了在Java中如何将一个列表(或数组)均匀地分割成指定数量的子列表,以模拟Python NumPy库中array_split函数的行为。我们将介绍一种基于Guava库Lists.partition方法的实现策略,通过精确计算每个子列表的最大容量,实现灵活且高效的数据分块处理,适用于并行处理或数据分页等场景。

1. 理解需求:Numpy array_split 的行为

python的numpy库中,numpy.array_split(array, n) 函数能够将一个数组分割成 n 个大致相等的子数组。即使数组的长度不能被 n 整除,它也会尽量使子数组的大小均匀分布,例如:

>>> import numpy
>>> x = [7, 3, 9, 10, 5, 6, 8, 13] # 长度为8的列表
>>> numpy.array_split(x, 3) # 分割成3个子数组
[array([7, 3, 9]), array([10,  5,  6]), array([ 8, 13])]

在这个例子中,一个包含8个元素的列表被分成了3个子列表,其长度分别为3、3、2。这种“按数量分块”的需求在Java中进行数据并行处理或分页时非常常见。

2. Java 实现策略:结合 Guava Lists.partition

Java标准库中没有直接对应 numpy.array_split 的函数。然而,通过巧妙地结合 Guava 库的 Lists.partition 方法和数学计算,我们可以实现相同的逻辑。

Lists.partition(list, size) 方法的作用是将一个列表分割成若干个子列表,每个子列表的最大长度为 size。最后一个子列表的长度可能会小于 size。 为了模拟 array_split 的“分割成 n 块”行为,我们需要首先计算出每个子列表的 最大容量 size,使得原始列表能够被分割成恰好 n 块。

2.1 计算子列表的最大容量

假设原始列表的长度为 totalSize,我们希望将其分割成 numberOfChunks 个子列表。 每个子列表的最大容量 sublistMaxSize 可以通过以下公式计算:

sublistMaxSize = Math.ceil(totalSize / (double) numberOfChunks)

这里使用 (double) 进行浮点除法,并使用 Math.ceil 向上取整。这样做的目的是确保:

立即学习Java免费学习笔记(深入)”;

  • 如果 totalSize 能被 numberOfChunks 整除,sublistMaxSize 就是精确的平均值。
  • 如果不能整除,sublistMaxSize 会向上取整,这意味着每个子列表(除了最后一个可能较小)都将拥有这个最大容量,从而保证最终的子列表数量不会超过 numberOfChunks,并且会是期望的 numberOfChunks。

例如,对于长度为8的列表和3个分块: sublistMaxSize = Math.ceil(8 / 3.0) = Math.ceil(2.66...) = 3 这意味着每个子列表的最大容量为3。

2.2 使用 Lists.partition 进行分割

计算出 sublistMaxSize 后,我们就可以直接使用 Lists.partition 方法:

List> partitionedLists = Lists.partition(originalList, sublistMaxSize);

这将返回一个包含所有子列表的列表。

sematic
sematic

一个开源的机器学习平台

下载

3. 示例代码

以下是一个完整的Java示例,演示如何使用Guava库实现Numpy array_split 的功能:

首先,确保你的项目中已添加Guava依赖。如果你使用Maven,可以在 pom.xml 中添加:


    com.google.guava
    guava
    32.1.3-jre 

然后,是实现代码:

import com.google.common.collect.Lists;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class ListSplitterExample {

    /**
     * 将一个列表分割成指定数量的子列表,模拟Numpy的array_split行为。
     *
     * @param originalList 原始列表
     * @param numberOfChunks 期望的子列表数量
     * @param  列表中元素的类型
     * @return 包含所有子列表的列表
     * @throws IllegalArgumentException 如果 numberOfChunks 小于等于 0
     */
    public static  List> splitListIntoChunks(List originalList, int numberOfChunks) {
        if (numberOfChunks <= 0) {
            throw new IllegalArgumentException("子列表数量必须大于0。");
        }
        if (originalList.isEmpty()) {
            return new ArrayList<>(); // 空列表直接返回空结果
        }

        // 计算原始列表的总长度
        int totalSize = originalList.size();

        // 计算每个子列表的最大容量
        // 使用Math.ceil确保向上取整,以保证最终的子列表数量不会超过numberOfChunks
        int sublistMaxSize = (int) Math.ceil(totalSize / (double) numberOfChunks);

        // 使用Guava的Lists.partition方法进行分割
        // Lists.partition会创建固定大小的子列表,最后一个可能较小
        // 由于我们精确计算了sublistMaxSize,最终的子列表数量将是numberOfChunks
        return Lists.partition(originalList, sublistMaxSize);
    }

    public static void main(String[] args) {
        // 示例数据
        List data = Arrays.asList(7, 3, 9, 10, 5, 6, 8, 13);
        int chunks = 3; // 期望分割成3个子列表

        System.out.println("原始列表: " + data);
        System.out.println("期望分块数量: " + chunks);

        // 调用分块方法
        List> partitionedData = splitListIntoChunks(data, chunks);

        System.out.println("分割后的子列表:");
        for (int i = 0; i < partitionedData.size(); i++) {
            System.out.println("  子列表 " + (i + 1) + ": " + partitionedData.get(i));
        }

        // 另一个示例:分割成5个子列表
        List words = Arrays.asList("apple", "banana", "cherry", "date", "elderberry", "fig", "grape");
        int wordChunks = 5;
        System.out.println("\n--- 另一个示例 ---");
        System.out.println("原始列表: " + words);
        System.out.println("期望分块数量: " + wordChunks);
        List> partitionedWords = splitListIntoChunks(words, wordChunks);
        System.out.println("分割后的子列表:");
        for (int i = 0; i < partitionedWords.size(); i++) {
            System.out.println("  子列表 " + (i + 1) + ": " + partitionedWords.get(i));
        }

        // 边缘情况:分块数量大于列表长度
        List smallList = Arrays.asList(1, 2, 3);
        int smallListChunks = 5;
        System.out.println("\n--- 边缘情况:分块数量大于列表长度 ---");
        System.out.println("原始列表: " + smallList);
        System.out.println("期望分块数量: " + smallListChunks);
        List> partitionedSmallList = splitListIntoChunks(smallList, smallListChunks);
        System.out.println("分割后的子列表:");
        for (int i = 0; i < partitionedSmallList.size(); i++) {
            System.out.println("  子列表 " + (i + 1) + ": " + partitionedSmallList.get(i));
        }
    }
}

输出示例:

原始列表: [7, 3, 9, 10, 5, 6, 8, 13]
期望分块数量: 3
分割后的子列表:
  子列表 1: [7, 3, 9]
  子列表 2: [10, 5, 6]
  子列表 3: [8, 13]

--- 另一个示例 ---
原始列表: [apple, banana, cherry, date, elderberry, fig, grape]
期望分块数量: 5
分割后的子列表:
  子列表 1: [apple, banana]
  子列表 2: [cherry, date]
  子列表 3: [elderberry]
  子列表 4: [fig]
  子列表 5: [grape]

--- 边缘情况:分块数量大于列表长度 ---
原始列表: [1, 2, 3]
期望分块数量: 5
分割后的子列表:
  子列表 1: [1]
  子列表 2: [2]
  子列表 3: [3]

可以看到,当期望分块数量为3时,8个元素的列表被分成了 [3, 3, 2] 三个子列表,与Numpy的行为一致。当期望分块数量为5时,7个元素的列表被分成了 [2, 2, 1, 1, 1] 五个子列表,也符合预期。

4. 注意事项与总结

  • Guava依赖:此方法依赖于Google Guava库。如果项目中不允许引入第三方库,则需要手动实现分块逻辑,这会稍微复杂一些,需要循环和 subList() 方法来完成。
  • 性能:Lists.partition 返回的是原列表的视图(view),而不是创建新的子列表拷贝。这意味着它具有较高的性能,并且内存开销较小。对返回的子列表的修改会影响原始列表。如果需要独立的子列表,应该进行深拷贝。
  • 空列表和分块数量:示例代码已处理了空列表和 numberOfChunks
  • 通用性:splitListIntoChunks 方法是泛型的,可以处理任何类型的列表。

通过这种结合数学计算和Guava Lists.partition 的策略,我们可以在Java中优雅且高效地实现类似于Numpy array_split 的列表分块功能,这对于处理大规模数据、实现并行计算任务或构建分页逻辑都非常有用。

相关专题

更多
python开发工具
python开发工具

php中文网为大家提供各种python开发工具,好的开发工具,可帮助开发者攻克编程学习中的基础障碍,理解每一行源代码在程序执行时在计算机中的过程。php中文网还为大家带来python相关课程以及相关文章等内容,供大家免费下载使用。

715

2023.06.15

python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

625

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

739

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

617

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

1235

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

547

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

575

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

698

2023.08.11

vlookup函数使用大全
vlookup函数使用大全

本专题整合了vlookup函数相关 教程,阅读专题下面的文章了解更多详细内容。

28

2025.12.30

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 0.6万人学习

Django 教程
Django 教程

共28课时 | 2.6万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.0万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号