java中的list排序问题_java list sort long-CSDN博客

本文链接：https://blog.csdn.net/wangxiaotongfan/article/details/46535969

本文对比分析了Java中三种List排序方法：传统排序、串行排序和并行排序，通过实验展示了不同方法在百万级别和千万级别数据集上的性能表现，特别关注了加入比较器后串行与并行排序的效率差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java中的list排序问题是一个比较常见的问题，在java8中又添加了stream集合类型，使得这个排序更加的丰富，下面我们一起来看一下一下三种list排序：

//传统的list排序
public static void listSort() {
		List<String> list =createTestList();
		long t0 = System.nanoTime();
		Collections.sort(list, new SortComparator());	
		System.out.println(1000000);
		long t1 = System.nanoTime();
		long millis = TimeUnit.NANOSECONDS.toMillis(t1 - t0);
		System.out.println(String.format("traditional sort took: %d ms", millis));
	}
	
	public static List<String> createTestList() {
		int max = 1000000;
		List<String> values = new ArrayList<>(max);
		for (int i = 0; i < max; i++) {
		    UUID uuid = UUID.randomUUID();
		    values.add(uuid.toString());
		}
		
		return values;
	}
//应用stream的串行排序
	public static void SerialSort() {
		List<String> values = createTestList();	
		long t0 = System.nanoTime();
		//Stream<String> stream = values.stream().sorted(new SortComparator());
		long count = values.stream().sorted(new SortComparator()).count();
		System.out.println(count);

		long t1 = System.nanoTime();
		long millis = TimeUnit.NANOSECONDS.toMillis(t1 - t0);
		System.out.println(String.format("sequential sort took: %d ms", millis));
	}
//应用stream的并行排序
	public static void parallelSort() {
		
		List<String> values = createTestList();
		long t0 = System.nanoTime();
		long count = values.parallelStream().sorted(new SortComparator()).count();
		System.out.println(count);
		
		long t1 = System.nanoTime();
		long millis = TimeUnit.NANOSECONDS.toMillis(t1 - t0);
		System.out.println(String.format("parallel sort took: %d ms", millis));
	}

下面是实验结果：

由此可见，百万级别的数据进行排序过后，还是传统方式排序速度比较快，在加入比较器的stream排序中，并行排序的时间要比串行排序的时间长，但是如果加入比较器，调用java默认的sort方法进行排序，并行时间是串行时间的一半，但是加入比较器整体排序时间下降了很多，一下是千万级排序数据，仅供参考，希望大家多多交流，批评指正。