Java递归实现全排列改进(一)---利用HashSet实现去重

62 阅读 0 评论 41 点赞

我是靠谱客的博主孝顺小白菜，这篇文章主要介绍Java递归实现全排列改进(一)---利用HashSet实现去重，现在分享给大家，希望可以做个参考。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;

public class Test{
private static String[] s = new String[]{"a","b","a"};
private static int l = s.length;
private static Set<String> set = new HashSet<String>();
public static void main(String[] args) {
  List<String> source = Arrays.asList(s);
  List<String> target = new ArrayList<String>();
  sort(source,target);
  Iterator<String> it = set.iterator();
  while(it.hasNext()){
   System.out.println(it.next());
  }
}

private static void sort(List<String> sourc