java容器类的三个编程实践

最新推荐文章于 2021-02-17 03:58:51 发布

T2hunz1

最新推荐文章于 2021-02-17 03:58:51 发布

阅读量548

点赞数

分类专栏： java程序设计（偏实战）

本文链接：https://blog.csdn.net/tch3430493902/article/details/102766846

版权

java容器类的三个编程实践

容器类既是类，又是存储类的容器。作为容器来讲，它存放多个“类对象”；作为类来讲，它能够对存放于其中的“类对象”进行操作。

我这里涉及到LInkedList、HashMap、HashSet等类的使用。

1.题目介绍

用封装LinkedList的方式实现一个Stack容器。
用LinkedList实现一个类，该类有一个方法，该方法接受一个字符串作为参数，依次读取字符串中的字符，每次遇到“+”时就将“+”后面的一个字符压入栈内，每次遇到“-”时就将当前栈顶的字符弹出并在控制台打印，直至字符串遍历完，最后输出栈上剩余内容。实现main()方法调用这个方法，并输出字符串"+U+n+c- - -+e+r+t- - -+a-+i-+n+y- - -+ -+r+u–+l+e+s- - -"，观察输出。
从一个文件中读入语句，并进行词频统计。进一步改写程序，统计文件中Java关键字出现频率，在统计时，创建一个Set存储所有的Java关键字，在判断一个字符串记号是否为关键字时访问该Set。

2.题目分析

第一题：
java中的stack接口已经废弃不用，原因可能是其他接口类（比如我们要说到的LInkedList）完全可以满足它的所有功能。
首先我们分析一下Stack接口该有的功能，最基本的操作是出栈（pop）和入栈（push），然后好像没什么可做了（滑稽）。咳咳，本着~~画蛇添足~~ 画龙点睛的精神，我这里再加入一个查看栈顶元素函数（peek）、一个判断栈是否空函数（isEmpty）和一个返回栈长函数（size）。
然后基本思路就是在Stack类中封装一个LinkedList对象实例，在默认构造方法内将LinkedList对象初始化，剩下对栈的操作直接调用LInkedList的方法就OK了。
第二题：
完全可以使用第一题写的Stack来做这个题，不过我没有用。
这里我定义了一个test_string方法来完成对输入字符串的测试，其参数为字符串（这个我们在main方法里读取输入获得），然后对每一个字符进行检验。共分为三种情况：‘+’、‘-’、其它字符。如果读取到‘+’，我们将下一个字符入栈并给计数变量i多加1以跳过对下一个字符的检验；如果读取到‘-’，出栈；如果读取到其他字符，我们什么也不做。这样的实现方案是完全依赖于用户输入的，因为我们假设用户不会输入连续的其他字符或者超额出栈（毕竟用户就是我呢），所以说程序并不健壮。
第三题：
这里要求我们对文件进行词频统计，并统计java关键词的出现频率。
先说说存储工具。
对于词频统计，键值对Map实在是最合适的工具了，由于没有额外要求，这里采用HashMap。然后使用一个HashSet对象存储所有的java关键字，判断是否为java关键字时调用contains方法。
然后我们说说文件输入和词语匹配。
我把文件所含字符串一整行一整行地传给StringTokenizer。
我使用Bufferedread类来完成文件读取，这个类的readline函数一次读取一整行，对于一般文件是符合要求的。然后关于词语匹配这个问题，我采用StringTokenizer类解决，它可以将字符串按指定的分隔符分成一个个的词语，这样我们就可以统计词频了：如果HashMap中不存在给定的词语，则将这个词语加入Map中并计数1；如果存在，则只要将对应的计数值+1即可。
统计完毕之后类中的Map会包含所有统计到的词语及其频度，接下来由两个打印函数来打印词频和java关键字频率。
如此这般，实现完毕！！！

3.代码实现

第一题：

import java.util.LinkedList;
import java.util.Random;

public class Stack<E>//E是类型参数，你把它与函数参数做类比就好理解了。注意：这里的E在java里定义的，代表集合元素Element。所以不能自定义类型参数。
{
   
	private LinkedList<E> store;/封装一个LinkedList对象实例
	
	public Stack(){
   
		store=new LinkedList<E>();//初始化
	}
	public void push(E e){
   
		store.addLast(e);//将元素添加在末尾就相当于入栈了
	}
	public E pop(){
   
		return store.removeLast();//从末尾移除元素就相当于出栈了
	}
	public E peek(){
   
		return store.getLast();
	}
	public boolean isEmpty(){
   
		return store.isEmpty();
	}
	public int size(){
   
		return store.size();
	}
	
	public static void main(String[] args){
   
		System.out.println("*************测试stack容器类_START*****************");
		Stack<Integer> s_int=new Stack<Integer>();
		Random rand=new Random(34);
		System.out.println("....正在向整数栈中压随机数....");
		for(int i=0;i<20;i++){
   
			s_int.push(