小编MAR*_*ELO的帖子

如何更快地对 ArrayList 进行排序?

我正在做一个类项目,我需要根据它们的 int 属性的值对自定义对象的 ArrayLists 进行排序。

我目前正在使用这样的东西:

public static void Sort(ArrayList <MyObject> objectList){

    for (int i = 0; i < list.size()-1; i++){

        for (int j = 0; j < list.size()-1; j++){

            if (objectList.get(j).getA() > objectList.get(j+1).getA()){

                Collections.swap(objectList, j, j+1);
            }
        }    
    }    
}
Run Code Online (Sandbox Code Playgroud)

如果 ArrayList 的元素少于 10^4,则程序运行良好。但是如果我尝试对 10^5 个元素进行排序需要几分钟,我需要对 10^6 个元素进行排序。有什么建议?

java sorting performance arraylist

2
推荐指数
1
解决办法
1675
查看次数

标签 统计

arraylist ×1

java ×1

performance ×1

sorting ×1