素材牛VIP会员
如何优雅的找出ArrayList中的重复元素?
 te***es  分类:Java代码  人气:2148  回帖:6  发布于6年前 收藏

故意强调了优雅,所以双循环什么的就别来了..先谢为敬

 标签:java

讨论这个帖子(6)垃圾回帖将一律封号处理……

Lv5 码农
夏***t 移动开发工程师 6年前#1
List<String> list = new ArrayList<String>();
list.add("aaa");
list.add("bbb");
list.add("ccc");
list.add("ddd");
list.add("aaa");
list.add("aaaa");
list.add("eee");
list.add("bbb");
list.add("ccc");
StringBuilder builder = new StringBuilder();
for(String str : list) {
    // 如果不存在返回 -1。
    if(builder.indexOf(","+str+",") > -1) {
        System.out.println("重复的有:"+str);
    } else {
        builder.append(",").append(str).append(",");
    }
}
Lv1 新人
陌***人 PHP开发工程师 6年前#2

优不优雅,只是别人封装罢了。

Lv6 码匠
雪***儿 职业无 6年前#3

优雅的话当然是Java8的新特性了

Lv6 码匠
坐***来 技术总监 6年前#4

可以参考:

    public static void main(String[] args) {
        List<String> list = new ArrayList<String>();
        list.add("string1");
        list.add("string1");
        list.add("string1");
        list.add("string1");
        list.add("string3");
        list.add("string2");
        list.add("string2");
        HashMap<String, Integer> hashMap = new HashMap<String, Integer>();
        for (String string : list) {
            if (hashMap.get(string) != null) {
                Integer value = hashMap.get(string);
                hashMap.put(string, value+1);
                System.out.println("the element:"+string+" is repeat");
            } else {
                hashMap.put(string, 1);
            }
        }
    }
Lv2 入门
熊***子 学生 6年前#5

用 Guava 可以这样写

List<String> words = Arrays.asList("a", "b", "c", "d", "a", "d");
List<String> results = new ArrayList<>();
for (Multiset.Entry<String> entry : HashMultiset.create(words).entrySet()) {
  if (entry.getCount() > 1) {
    results.add(entry.getElement());
  }
}
System.out.println(results);

With Lambda

List<String> words = Arrays.asList("a", "b", "c", "d", "a", "d");
List<String> results = HashMultiset.create(words).entrySet().stream()
    .filter(w -> w.getCount() > 1)
    .map(Multiset.Entry::getElement)
    .collect(Collectors.toList());
System.out.println(results);

不使用 Guava

List<String> words = Arrays.asList("a", "b", "c", "d", "a", "d");
Set<String> repeated = new HashSet<>();
List<String> results = new ArrayList<>();
for (String word : words) {
  if (!repeated.add(word)) {
    results.add(word);
  }
}
System.out.println(results);
Lv6 码匠
好***下 职业无 6年前#6

如果你用上了 Java8,使用 Stream 来实现这个功能会很优雅:

import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class Main {

    public static <E> List<E> getDuplicateElements(List<E> list) {
        return list.stream()                           // list 对应的 Stream
                .collect(Collectors.toMap(e -> e, e -> 1, (a, b) -> a + b)) // 获得元素出现频率的 Map,键为元素,值为元素出现的次数
                .entrySet().stream()                   // 所有 entry 对应的 Stream
                .filter(entry -> entry.getValue() > 1) // 过滤出元素出现次数大于 1 的 entry
                .map(entry -> entry.getKey())          // 获得 entry 的键(重复元素)对应的 Stream
                .collect(Collectors.toList());         // 转化为 List
    }

    public static void main(String[] args) throws Exception {
        List<String> list = Arrays.asList("a", "b", "c", "d", "a", "a", "d", "d");
        List<String> duplicateElements = getDuplicateElements(list);

        System.out.println("list 中重复的元素:" + duplicateElements);
    }

}

运行结果:

 文明上网,理性发言!   😉 阿里云幸运券,戳我领取