java集合找出重复_JAVA找出List集合中重复次数前N位的字符串和以及次数

package datastructures.anyTest;

import java.util.*;

public class test4 {

public static void getResult(List list, int N) {

List list2 = new ArrayList<>();

Map map = new HashMap<>();

//重复的加入list2集合

for (int i = 0; i < list.size(); i++) {

for (int j = i + 1; j < list.size(); j++) {

if (list.get(i).equals(list.get(j))) {

list2.add(list.get(i));

break;

}

}

}

//统计list2集合中重复数据出现次数,对应放入Map集合

for (String obj : list2) {

if (map.containsKey(obj)) {

map.put(obj, map.get(obj) + 1);

} else {

map.put(obj, 2);

}

}

list2.clear();

Comparator> valueComparator = new Comparator>() {

@Override public int compare(Map.Entry o1, Map.Entry o2) {

return o2.getValue().compareTo(o1.getValue());

}

};

// map转换成list进行排序

List> sortList = new ArrayList<>(map.entrySet());

// 排序

Collections.sort(sortList, valueComparator);

Iterator> iterator = sortList.iterator();

int time = 0;

while (iterator.hasNext()) {

if (time < N) {

Map.Entry entry = iterator.next();

Integer value = entry.getValue();

String key = entry.getKey();

System.out.println(key + ": " + value);

time++;

}

}

}

public static void main(String[] args) {

List list = new ArrayList<>();

list.add("www.baidu.com");

list.add("www.zhonghao.com");

list.add("www.xiaojie.com");

list.add("www.dumeng.com");

list.add("www.baidu.com");

list.add("www.zhonghao.com");

list.add("www.xiaojie.com");

list.add("www.dumeng.com");

list.add("www.zhonghao.com");

list.add("www.xiaojie.com");

list.add("www.xiaojie.com");

list.add("www.xiaojie.com");

getResult(list, 3);

}

}

输出结果：www.xiaojie.com: 5 www.zhonghao.com: 3 www.baidu.com: 2