java实现如何在字符串中找到第一个不重复的字符

/** * @author zhang yin ye * @date  2014 6 20 * @topic 如何在字符串中找到第一个不重复的字符 * 三种方法实现 */package ustc.zyy.ArrayList;import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.LinkedHashMap;import java.util.List;import java.util.Map;import java.util.Map.Entry;import java.util.Set;//如何在字符串中找到第一个不重复的字符public class FirstNonRepeatedChar {public static char getFirstNoRepeatChar1(String str) {// 使用LinkedHashMap可以记住元素的插入顺序Map<Character, Integer> map = new LinkedHashMap<Character, Integer>(str.length());for (char c : str.toCharArray()) {// 以字符作为k 出现的个数作为值map.put(c, map.containsKey(c) ? map.get(c) + 1 : 1);}// 遍历MAp 找到第一个值为1的就是找的结果for (Entry<Character, Integer> entry : map.entrySet()) {if (entry.getValue() == 1)return entry.getKey();}throw new RuntimeException("没有找到相关的字符");}public static char getFirstNoRepeatChar2(String str) {// 保存重复的元素Set<Character> repeating = new HashSet<Character>();// 保存不重复的元素List<Character> noRepeating = new ArrayList<Character>();for (int i = 0; i < str.length(); i++) {// 遍历字符串char letter = str.charAt(i);// 集合里已经包含了元素的时候 跳过这个元素if (repeating.contains(letter)) {continue;}// 在不重复地方集合里包含了元素的时候删除这个元素if (noRepeating.contains(letter)) {noRepeating.remove((Character) letter);repeating.add(letter);} else {noRepeating.add(letter);}}// 返回不重复的第一个就可以了return noRepeating.get(0);}public static char getFirstNoRepeatChar3(String str) {// 用HashMap来存储元素和个数Map<Character, Integer> map = new HashMap<Character, Integer>();for (int i = 0; i < str.length(); i++) {char c = str.charAt(i);// 要是集合里有的话 就加一if (map.containsKey(c)) {map.put(c, map.get(c) + 1);} else {// 没有的话 就存储map.put(c, 1);}}// 遍历集合找到值为一的就是要找的元素for (int j = 0; j < str.length(); j++) {char b = str.charAt(j);if (map.get(b) == 1)return b;}throw new RuntimeException("没有找到");}}