数组去重 java_Java实现数组去重、排序操作

Java实现数组去重、排序操作

本文中的示例源码编写基于Jdk1.6+、junit4.8.2

java.util.Arrays.sort()

支持对int[],long[],short[],char[],byte[],float[],double[],Object[]进行排序

参考示例代码片段如下

Junit 测试类源码：

控制台输出

0

1

2

3

4

5

6

7

8

9

10

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

java.util.Collections.sort()

通过实现内部compare方法实现对象的比较

示例代码片段如下

Java实现对List去重

方式一，使用for循环遍历去除List中的重复元素

代码片段如下

方式二，使用Set去重

代码片段如下

方式三，使用 TreeSet去除重复元素

Java实现对List去重后排序

Junit 测试List去重及排序源码

运行testSetRemoveRepeatElement()控制台输出结果

testSetRemoveRepeatElement

Collections.sort：8ms

Collections.sort排序，使用Set去重：14ms

运行testTreeSetRemoveRepeatElement()控制台输出结果

testTreeSetRemoveRepeatElement

使用 TreeSet排序，去除重复元素：20ms

运行testForLoopRemoveRepeatElement()控制台输出结果

testForLoopRemoveRepeatElement

Collections.sort：7ms

使用for循环遍历List，去除重复元素: 2525ms