LinkedList实现队列存储结构

package com.tercher.demo;

import java.util.LinkedList;


public class Queue {
	//用LinkedList 实现队列的数据存储结构，先进先出
	
	private LinkedList llist = new LinkedList();
	
	//存放数据的方法
	public void myAdd(Object  obj){
		llist.add(obj);
	}
	//取数据的方法
	public void myGet(){
		//pollFirst()方法是获取第一个并且移除
		//当把pollFirst()改为pollLast()则实现的是堆栈的结构（先进后出）
		System.out.println(llist.pollFirst());
	}
	//判断集合为空的方法
	public boolean myEmpty(){
		return llist.isEmpty();
	}
	
	public static void main(String[] args) {
		Queue queue = new Queue();
		queue.myAdd("java01===========");
		queue.myAdd("java02===========");
		queue.myAdd("java03===========");
		queue.myAdd("java04===========");
		queue.myAdd("java05===========");
		while (!queue.myEmpty()) {
			queue.myGet();//集合不为空，则全部取出
		}
	}

}

vector 也是List下面的一个实现类，它是线程安全的，所有存取效率低

 arraylist 是线程不安全的，在平时的使用中速度快

package com.tercher.demo;

import java.util.Enumeration;
import java.util.Vector;

public class EnumDemo {

	public static void main(String[] args) {
		/*
		 * 枚举就是Vector特有的取值方式
		 * 枚举和迭代器很像，实现都是一样的
		 * 被替换原因：
		 *              枚举的方法名称过长，不便于使用，于是被迭代器替换
		 */
		Vector   v = new Vector();
		v.add("java01");
		v.add("java02");
		v.add("java03");
		
		Enumeration   enu  =  v.elements();
		while (enu.hasMoreElements()) {
			Object obj = enu.nextElement();
			System.out.println(obj);
		}
		
		
	}
}

　

package com.tercher.demo;

import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;


public class IteratorList {
	
	public static void main(String[] args) {
		List list = new ArrayList();
		list.add("liudehua");
		list.add("zhoujielun");
		list.add("canyilin");
		
		ListIterator iter = list.listIterator();
		/*
		 * ListIterator 是List集合特有的迭代器，
		 * 继承与Iterator ,
		 * 迭代时可以对集合进行修改，添加，
		 */
		
		while (iter.hasNext()) {
			iter.add("张杰");//每次都添加一个
			//list.add("json");      
			//ConcurrentModificationException 迭代时还对集合进行操作，会引发并发异常
			Object ob = iter.next();
			if (ob.equals("liudehua")) {
				iter.set("zhangjie");//修改值
			}
			
		}
		System.out.println("=================");
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
		
	}
}