Java 不使用'对ArrayList进行排序；Collections.sort'；

我们必须创建一个ArrayList，它将根据用户的需要获取值，然后将它们按顺序排列。这类问题的其他问题通常使用Collections.sort作为解决方案，但我更愿意使用其他方法来更好地理解ArrayList

我的程序正在获取值并打印出我预先添加到数组中的值，但是发生了一件非常奇怪的事情，它打印出用户输入的数字的副本，而不是将它们按顺序排列

import java.util.Scanner;
import java.util.ArrayList;

public class Orderedarraylist {

    static Scanner scan = new Scanner(System.in);

    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        list.add(7);
        list.add(178);
        list.add(12);
        list.add(9);

        System.out.println("Enter any number.");
        int n = scan.nextInt();

        list.add(n);

        System.out.println("Enter any number.");
        int b = scan.nextInt();

        list.add(b);

        while ((n >= 0) && (b >= 0)) {
            System.out.println("Enter another number or press 2 to exit.");
            int x = scan.nextInt();
            if (x == 2) {
                break;
            }
            for (int i = 0; i < list.size() - 1; i++) {
                if (x > list.get(i)) {
                    list.add(x);
                } else {
                    i++;
                }
            }
        }
        //something is happening in here that prints multiples of the numbers. it doesn't print the first set of values that way
        //but it also doesn't print them in order.. 
        System.out.println("Here is your list: " + list);
    }
}

import java.util.Scanner；
导入java.util.ArrayList；
公共类Orderedarraylist{
静态扫描仪扫描=新扫描仪（System.in）；
公共静态void main（字符串[]args）{
ArrayList=新建ArrayList（）；
增加（7）；
增加（178）；
增加（12）；
增加（9）；
System.out.println（“输入任意数字”）；
int n=scan.nextInt（）；
列表。添加（n）；
System.out.println（“输入任意数字”）；
int b=scan.nextInt（）；
列表.添加（b）；
而（（n>=0）和&（b>=0））{
System.out.println（“输入另一个数字或按2退出”）；
int x=scan.nextInt（）；
如果（x==2）{
打破
}
对于（int i=0；ilist.get（i））{
增加（x）；
}否则{
i++；
}
}
}
//这里发生了一些事情，它会打印出数字的倍数，而不是以这种方式打印第一组值
//但它也没有按顺序打印。。
System.out.println（“这是您的列表：“+list”）；
}
}

您正在通过add（x）呼叫将所有号码添加到列表的末尾。相反，您需要使用add（i，x）将其插入当前位置

添加后，您需要打破循环。相反，您将重复将其添加到列表的末尾

所以你想要：

if(x>list.get(i)) {
    list.add(i, x);
    break;
}

---

您不需要在此处使用集合.sort（）。您只需要维护顺序，

list接口

会小心地删除

else i++。

如果x大于列表中的多个元素，那么您的代码会多次添加

x

，这就是您在此处获得重复项的原因

if (x == 2) break;

for (int i = 0; i < list.size() - 1; i++) {
    if (x > list.get(i)) {
        list.add(i, x);
        break;
    }
}

如果（x==2）中断；
对于（int i=0；ilist.get（i））{
增加（i，x）；
打破
}
}

Remove

else i++。。。您不需要这样做-for循环已经自己做了，而且，您真的想为大于的“每个数字”将x添加到列表的末尾吗？您不需要在此处使用Collections.sort（）。你只想维持秩序，而列表界面会注意并删除其他i++。@JaroslawPawlak@Tom我们这里没有做编辑战，更改不是关于个人偏好，而是关于一致性：
.add（7）
在一个地方，get（i）

在另一个地方，

n>=0

和其他地方

i

等等。所以，是的，我已经把它扔进了代码格式化程序，使它更具可读性，我认为这是一个正确的决定。