Question

java ArrayList和LinkedList排序问题

1.列出100,1000,10000,100000个乱数下,ArrayList和LinkedList用Collections.sort花费时间 怎麼写?

2.以乱数产生25个介於0~100的整数,将之存於链结清单中,
每加入一数,皆需置於适当位置,以随时保持清单由小到大顺序.

public static void orderedListAdd(List<Integer> list, int data)
将资料data加入有序清单list适当位置,保持清单为由小到大状态

只知道乱数写法是
for (int i=0; i<24; i++) {
int num = (int)(Math.random() * 101);
}
Collections.sort能对清单作排序,但在清单底层资料结构不同时,排序时间可能不同.
比较ArrayList及LinkedList两种清单,若用Collections.sort来排序,谁速度快.
请列出100,1000,10000,100000个乱数下,两种清单用Collections.sort花费时间.

Answer 1

对List<Integer>内容排序实现很简单的哦，jdk自带了实现排序的接口：Colleactions.sort(List<Integer>)；
直接把你的List放进去，你的List就被排序了，亲。
有什么问题都可以追问我，没问题，望采纳，谢谢！

追问

请问能写这两个完整的程式码给我让我看哪里看不懂再问你吗?
因为爬了很多文还是看不太懂ArrayList和LinkedList要怎麼写
学校要到礼拜四才有课才能问助教阿..........

追答

你试试这个代码

public static void main(String[] args)
    {
        // 添加24个随机数
        List<Integer> dataList = new ArrayList<Integer>();
        for (int i = 0; i < 24; i++)
        {
            int num = (int) (Math.random() * 101);
            dataList.add(num);
        }
        // 对dataList排序
        Collections.sort(dataList);
        // 遍历显示数据
        for (Integer integer : dataList)
        {
            System.out.println(integer);
        }
    }

追问

我第二题也有写出来 跟这个差不多只是我看不懂 for ( : )的用法是??
还有因为他写 public static void orderedListAdd(List list, int data) 这个我不知道该怎麼加进去第二题

还有第一题能写给我吗?第一题就完全看不懂了

追答

你这是什么都不会啊，我现在在上班，帮你写不了那么多代码！

追问

拜托你拉!!!

追答

没懂你的第一个题是什么意思？