ITAT编程习题分析.docVIP

习题分析 ITAT第二届： 编写一个Java程序要求：开启一个文本文件，一次读取其内的一行文本。令每一行形成一个String，并将读出的String对象置于LinkedList中。请以相反次序印出LinkedList内的所有文本行。 问题分析：1、需要IO流BufferedReader和FileReader类，通过IO流访问文本文件的每一行。2、Java框架中的LinkedList对象存储每一行。知道文本文件读完。3、通过LinkedList类的listIterator(int size)来实现遍历，通过hasPrevious()和previous()来实现逆序输出。 用LinkedList实现一个stack，实现其中的push(),top（）和pop（）方法;其中push()实现向栈中加入一个元素，top（）实现得到栈的最顶元素，pop()实现删除最顶元素。 问题分析：Stack的特征是：先进后出；通过LinkedList类的addLast(obj)方法实现push()方法；通过getLast()方法实现top()方法，通过removeLast()实现pop()方法。 为Thread撰写两个子类，其中一个的run()在启动后取得第二个Thread object reference，然后调用wait()。另一个子类的run()在过了数秒之后调用notifyAll()，唤醒第一个线程，使第一个线程可以印出消息。 问题分析：1、ThreadSon和ThreadMain类实现Thread类。2、通过启动ThreadMain类的线程来调用ThreadSon线性。3、在ThreadSon类中定义ThreadMain类的对象main，通过对main对象的控制（锁旗标）实现运行ThreadSon后在运行ThreadMain类。4、具体实现： public class MainThread extends Thread { public void run() { sonThread son=new sonThread(this); //定义子线程的对象 son.start(); //在主线程中调用子线程 System.out.println(主线程等待...); synchronized(this) //如果获得子线程的锁旗标就等待 { wait(); System.out.println(主线程启动...); sleep(3000); System.out.println(主线程休眠3秒后...); } System.out.println(主线程结束！); } public static void main(String[] args) { MainThread main=new MainThread(); main.start(); } } class sonThread extends Thread { MainThread main=null; //定义主线程的对象 public sonThread(MainThread mian) { this.main=mian; } public void run() { synchronized (this) //获得对象的锁旗标 { System.out.println(子线程启动...); sleep(3000); System.out.println(子线程休眠3秒后...); } System.out.println(子线程结束！); synchronized (main) { main.notify(); } //唤醒主线程 } } 用Linklist实现一个队列quene；实现put（）方法向队列中加入一个元素，get（）方法得到第一个元素，isEmpty（）判断是否为空。 问题分析：Queue的特征：先进先出；put方法和get方法实现通过调用LinkedList类的addList()方法和getFirst()方法；isEmpty方法的实现调用LinkedList类的isEmpty方法。 撰写一个 myString class,其中包含一个String对象，可于构造函数中通过引数来设定初值。加入toString()和concatenate()。后者会将String对象附加于你的内部字符串尾端。请为myString()实现clone()。撰写两个static函数，令它们都接收mySt