Java学习笔记——应用矢量和迭代器来实现类似链表的功能

Java中没有指针，但有些对象是实现指针的功能的。如迭代器和矢量来实现链表的指针的功能，并且可以实现从两个方向来实现相关的操作。这里实现的是将Person定义在同一个Java文件中，也可以public定义Person放在独立的java 文件中。具体实现代码如下：

import java.io.*;
import java.nio.*;
import java.util.*;

public class TryIterable {

/**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成方法存根
Person aPerson = null;

Vector<Person> filmCast = new Vector<Person>();
/*Vector 可实现自动增长的对象数组。
java.util.vector提供了向量类(vector)以实现类似动态数组的功能。在Java语言中没有指针的概念，但如果正确灵活地使用指针又确实可以大大提高程序的质量。比如在c,c++中所谓的“动态数组”一般都由指针来实现。为了弥补这个缺点，Java提供了丰富的类库来方便编程者使用，vector类便是其中之一。事实上，灵活使用数组也可以完成向量类的功能，但向量类中提供大量的方法大大方便了用户的使用。
创建了一个向量类的对象后，可以往其中随意插入不同类的对象，即不需顾及类型也不需预先选定向量的容量，并可以方便地进行查找。对于预先不知或者不愿预先定义数组大小，并且需要频繁地进行查找，插入，删除工作的情况。可以考虑使用向量类。
*/
while (true) {
aPerson = readPerson();
if (aPerson == null) {
break;
}
filmCast.add(aPerson);
}
int count=filmCast.size();
System.out.println("You added "+count+(count==1?" person":" people")+" to the cast:");
ListIterator<Person> thisLot=filmCast.listIterator();
/*列表迭代器，可以让编程者从任何方向进行访问，类似于队列，有一系列的函数来实现相应的操作*/
while(thisLot.hasNext()){
System.out.println(thisLot.next());
}
System.out.println("\nThe vector currently has room for "+(filmCast.capacity()-count)+" more people.");

}
static Person readPerson(){
String firstName=null;
String surname=null;
System.out.println("\nEnter first name or ! to end:");
try{
firstName=keyboard.readLine().trim();//读取输入数据，无空格，读取名字
if(firstName.charAt(0)=='!'){
return null;//确定终止符

}
System.out.println("Enter surname:");
surname=keyboard.readLine().trim();//读取姓氏
}catch(IOException e){
System.err.println("Error reading a name.");
e.printStackTrace();
System.exit(1);
}
return new Person(firstName,surname);//返回读取对象

}
static BufferedReader keyboard=new BufferedReader(new InputStreamReader(System.in));//建立输入读取

}
class Person {//定义人的对象
public Person(String firstName, String surname) {
this.firstName = firstName;
this.surname = surname;
}

@Override
public String toString() {
return firstName + " " + surname;
}

private String firstName;

private String surname;
}

具体实现结果如下：