Stream简单使用及效率浅析

背景

近几天学习了Stream的使用，对这个集合新的遍历方式产生了兴趣。不仅书写方法优雅，又因为并行流的原因，其效率也高。于是写了一个小的算法加深对Stream的理解。算法是把字符串中所有出现过一次以上的字符找出来，按原顺序输出。

不使用Stream实现

/**
* 不使用Stream实现的算法
* @param s 传入的字符串
* @return 处理后的字符串
*/
public String findMulChar(String s) {
   
   String result = "";
   char[] chars = s.toCharArray();
   //记录字符出现的次数
   Map<Character, Integer> dic = new HashMap<>();
   for (char c : chars) {
   
       dic.put(c, dic.getOrDefault(c, 0) + 1);
   }
   //把出现次数超过1的字符找出来，并且只输出一次
   for (char c : chars) {
   
       result += dic.get(c) > 1 && !result.contains(c + "") ? c : "";
   }
   return result;