有一篇英文文章,获取其中有哪些字符,并按照出现次数排序后输出(去重复)

7 篇文章 0 订阅
package com.yan1;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.Reader;
import java.util.HashSet;
import java.util.Set;

/*
 * 英文文章,读取字符的个数(去重复)
 * 
 * 去重复---Set
 * 使用字符类读取数据
 */
public class Test4 {
	public static void main(String[] args) throws Exception {
		Reader r = new BufferedReader(new FileReader("Test1.java"));
		Set<Character> set = new HashSet<>();
		int kk = -1;
		while ((kk = r.read()) != -1) {
			set.add((char) kk);
		}
		r.close();// try/finally try-resource
		System.out.println(set);
	}

}

有一篇文章要求统计每个字符的出现次数,并按照出现次数排序后输出

package com.yan1;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.io.Reader;
import java.util.LinkedList;
import java.util.List;
import java.util.Objects;
import java.util.Set;
import java.util.TreeSet;

/*
 * 有一篇文章要求统计每个字符的出现次数,并按照出现次数排序后输出

- 不知道可能的字符个数所以只能考虑使用集合
- 需要记录字符和对应的出现次数,所以定义一个用于数据传输的类DTO
	字符和对应的出现次数   --Map
- 需要进行排序,使用TreeSet
- 直接存储元素到到TreeSet然后再修改出现次数---错误
  - 使用StringBuilder出现位置记录字符出现在集合中的位置--布隆过滤器的原理
- 需要读取文本中的字符,所以使用BIO中的字符流
 * 
 */
public class Test5 {
	public static void main(String[] args) throws IOException {
		Reader r = new BufferedReader(new FileReader("Test1.java"));
		List<CharNum> list = new LinkedList<>();
		int kk = -1;
		while ((kk = r.read()) != -1) {
			// 如果集合中没有对应的字符则添加到集合中;如果已经包含了该字符则修改出现次数
			CharNum cn = new CharNum((char) kk);
			int pos = list.indexOf(cn);
			if (pos > -1) {
				cn = list.get(pos);
				cn.setNum(cn.getNum() + 1);
			} else
				list.add(cn);
		}
		r.close();
		Set<CharNum> set = new TreeSet<>(list);
		System.out.println(set);
	}

}

class CharNum implements Comparable<CharNum> {
	private char c;
	private int num;

	public CharNum(char c) {
		super();
		this.c = c;
		this.num = 1;
	}

	public char getC() {
		return c;
	}

	public void setC(char c) {
		this.c = c;
	}

	public int getNum() {
		return num;
	}

	public void setNum(int num) {
		this.num = num;
	}

	@Override
	public int hashCode() {
		return Objects.hash(c);
	}

	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		CharNum other = (CharNum) obj;
		return c == other.c;
	}

	@Override
	public String toString() {
		return "CharNum [c=" + c + ", num=" + num + "]";
	}

	@Override
	public int compareTo(CharNum o) {
		// 首先按照出现次数排序,如果出现次数相等,则按照字符排序
		int res = num - o.num;
		if (res == 0)
			res = c - o.c;
		return res;
	}

}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值