Colletion集合2

 

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();方法分别封装