ListIterator listit = list.ListIterator(); //可以去除Iterator添加的并发异常问题
while (lit.hasNext()){ //正序添加
Object obj = listit.next();
if(obj .equals("b")){
listit.add("z");
}
}
while(listit.hasNext()){
System.out.println(listit.next());
}
while(listit.hasPrevious()){
System.out.println(listit.previous());
}
contains 判断是否包含,底层依赖的是equals的方法
*remove底层也是依赖于equals的方法
*所以自定义对象如果判断是否包含或删除的话,必须重写equals方法
class Student{
private String name;
private int age;
public Student(String name,int age){
this.name = name;
this.age = age;
}
public String toString(){
return "Person [name=" + name + ", age=" + age + "]";
}
public boolean equals(Object obj) {
Student p = (Student)obj;
return this.name.equals(p.name) && this.age == p.age;
}
}
Vector //Vector已经被ArrayList替代
//Vector是jdk1.0版本的,线程安全的,效率较低
Vector v = new Vector();
v.addElement("a");
Enumeration en = v.elements(); //也是一种迭代
while(en.hasMoreElements()){
System.out.println(en.nextElements());
}
LinkedList
LinkedList list = new LinkedList();
list.addFirst("a"); //在第一个位子添加
list.addFirst("b");
list.addLast("z"); //在最后一个位子添加
list.getFirst() //获取集合第一个元素无元素将抛异常,后续程序
//不能执行
list.getLast() //获取最后一个元素
list.peekFirst() //1.6版出现的,即使集合没有元素也不会抛出异常
// 返回null,能让后面的程序执行
list.peekLast() //同上
list.removeFirst(); //无元素抛异常,后续代码不执行
list.removeLast(); //删除最后一个元素
list.pollFirst(); //无元素返回null,后续代码执行
list.pollLast();
LinkList和ArrayList的区别
ArrayList:修改和查找快增删慢
LinkList:增删较快,修改和查找较慢
删除:?
while(!list.isEmpty()){
System.out.println(list.removeLast());
}
模拟栈和队列
1:定义一个类stack
2:定义一个linkedList的私有的类型变量
3:定义构造方法,别人在一创建本类对象的时候就会创建一个linkedList对象
4:分别把addLast ();添加,removeLast()获取,isEmpty();方法分别封装