——HashSet是采用hash表来实现的。其中的元素没有按顺序排列,add()、remove()以及contains()等方法都是复杂度为O(1)的方法。(即HashSet不能按顺序输出,而TreeSet可以,只能用于去重)
题一:【去重后按原顺序输出】
要点:利用好Set集合自动去除重复元素的功能,但是其输出是按照从小到大输出的,所以若要保持原顺序输出,需要加入到动态字符串中。
//输入一个字符串,每组一行,按照原顺序输出字符集合,重复的字母不输出
import java.util.Scanner;
import java.util.Set;
import java.util.HashSet;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNext())
{
String s = sc.next();//获取一整行字符串
char[] c = s.toCharArray();//字符串s转字符数组c
//set集合无法加入重复数据,但输出的数据会有大小之分
Set<Character> set = new HashSet<Character>();
StringBuilder sb = new StringBuilder();
for(int i=0;i<c.length;i++)
{
if(set.add(c[i]))//如果可以加入,即元素没有重复
{
sb.append(c[i]);//则加入到动态字符串的相应位置
}
}
System.out.println(sb.toString());
}
}
}
转自:https://www.nowcoder.com/questionTerminal/784efd40ed8e465a84821c8f3970b7b5
题二:【保持反转并去重】
——直接用substring()即可,无序转为字符数组
//反转,想到reverse(),在StringBuffer里面
//去除重复,想到Set集合
import java.util.Scanner;
import java.util.Set;
import java.util.HashSet;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
StringBuffer sb = new StringBuffer(s);//放入动态字符串
sb = sb.reverse();//反转
Set<String> set = new HashSet<String>();
for(int i=0;i<sb.length();i++){
if(set.add(sb.substring(i,i+1))){
System.out.print(sb.substring(i,i+1));
}
}
}
}
题三:【计算字符串中含有的不同字符的个数】
题目描述:
编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127),换行表示结束符,不算在字符里。不在范围内的不作统计。
//不重复,立即想到HashSet,按顺序输出用TreeSet
import java.util.Scanner;
import java.util.Set;
import java.util.HashSet;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
Set<Character> set = new HashSet<Character>();
while(sc.hasNext()){
String s = sc.next();
char[] c = s.toCharArray();
int count=0;
for(int i=0;i<s.length();i++){
if(set.add(c[i])){
count++;
}
}
System.out.println(count);
}
}
}