JAVA相关|字符串中第一个不重复的字符----java实现
----字符流中第一个不重复的字符----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实现】
推荐阅读
- JAVA(抽象类与接口的区别&重载与重写&内存泄漏)
- 事件代理
- 一起来学习C语言的字符串转换函数
- Java|Java OpenCV图像处理之SIFT角点检测详解
- java中如何实现重建二叉树
- 数组常用方法一
- 【Hadoop踩雷】Mac下安装Hadoop3以及Java版本问题
- Java|Java基础——数组
- RxJava|RxJava 在Android项目中的使用(一)
- java之static、static|java之static、static final、final的区别与应用