JAVA相关|字符串中第一个不重复的字符----java实现 JAVA相关|剑指offer

----字符流中第一个不重复的字符----java实现

import java.util.ArrayList; import java.util.HashMap; public class First { HashMap map = new HashMap(); //存放字符和其出现的次数 ArrayList list = new ArrayList(); //存放字符 //把字符存对应的次数在map中更新，并把字符按照出现顺序存放在list中 public void Insert(char ch) { //判断map中是否已经包含要插入的字符，如果已经包含则将其次数+1 if(map.containsKey(ch)) { map.put(ch,map.get(ch)+1); //map.get(ch)是根据key得到value的值 } else { map.put(ch,1); //如果map中还没有包含，则把ch放入map中，并将其值设为1； } list.add(ch); //将ch放入list中，便于根据list中保存的ch到map中去查询出现次数 } //遍历list去map中寻找出现的次数 public char FirstAppearingOnce() { char ch ='#'; for (int i = 0; i < list.size(); i++) { if(map.get(list.get(i)) == 1) { ch = list.get(i); break; } } return ch; } }

【JAVA相关|字符串中第一个不重复的字符----java实现】