优雅的找出ArrayList中重复的元素

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

看到了群里分享的代码,所有自己尝试了一下,就当是技术积累啊,虽然还有四门期末考,但是还是技术对我的诱惑力更大,请再让我内心默念一百遍:考试全部顺利通过,哈哈

方法1

代码:

import java.util.List;
import java.util.ArrayList;

/**
 * Created by cxh on 17/1/9.
 */
public class Main {
    public static void main(String[] args){
        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(",");
            }
        }
    }
}

运行结果:

重复的有:aaa
重复的有:bbb
重复的有:ccc

方法2

代码如下:

package netmethod;

import java.util.List;
import java.util.ArrayList;
import java.util.HashMap;

/**
 * Created by cxh on 17/1/9.
 */
public class Main {
    public static void main(String[] args){
        List<String> list=new ArrayList<String>();
        list.add("string1");
        list.add("string2");
        list.add("string3");
        list.add("string1");
        list.add("string1");
        list.add("string1");
        list.add("string2");
        //list.add("string3");
        HashMap<String,Integer> hashMap=new HashMap<String, Integer>();
        for(String string:list){
            if(hashMap.get(string)!=null){  //hashMap包含遍历list中的当前元素
                Integer integer=hashMap.get(string);
                hashMap.put(string,integer+1);
                System.out.println("the element:"+string+" is repeat");
            }
            else{
                hashMap.put(string,1);
            }
        }
    }
}

运行结果:

the element:string1 is repeat
the element:string1 is repeat
the element:string1 is repeat
the element:string2 is repeat

方法3

 因为我没有用java8,所以idea不支持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);
    }

}

运行结果:

list 中重复的元素:[a,d]



发布了234 篇原创文章 · 获赞 159 · 访问量 75万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览