1. 程式人生 > >幾種去重演算法的實現

幾種去重演算法的實現

第一種:
package Demo1;

import java.util.TreeSet;

//實現功能:去重
/* 利用Set介面的實現類,實現類不能新增重複元素的特性,
* 同時TreeSet實現類中新增元素是按照順序排列的特點解決查重和排序問題
*
* 使用Set介面中三個實現類無法存入相同的元素特性,
* 和TreeSet儲存順序為升序儲存引用的特性來實現排序
* sortArray 待排序陣列
*/
public class Demo1 {
public static void main(String[] args) {
int[] sortArray ={2,1,3,4,4,2,7,5,8,9};
treeSetSort(sortArray);

}

public static void treeSetSort(int[] sortArray){
if(sortArray.length==0){ //待排序陣列的判空
int[] len ={0};
System.out.println(len);
}

TreeSet myTreeSet = new TreeSet();
for(int i=0;i