Java容器---List

      List 承诺可以将元素维护在特定的序列中。List 接口在Collection的基础上添加了大量的方法，使得可以在List的中间插入和移除元素。

有两种类型的List：

-----基本的ArrayList，它长于随机访问元素，但是在List的中阅插入和移除元素时较慢；

-----LinkedList，它通过代价较低的在List中间进行的插入和删除操作（链表的特性），提供了优化的顺序访 问。LinkedList在随机访问方面相对比较慢，但是它的特性集较ArrayList 更大。

（1）代码1：演示List特有方法

 public class ListDemo {

 	/**
 	 * @param args
 	 */
 	public static void main(String[] args) {

 		List list  = new ArrayList();
 		methodDemo(list);
 	}
 	/*
 	 * 演示List特有的方法。
 	 */
 	public static void methodDemo(List list){

 		//1,常规添加元素。
 		list.add("abc1");
 		list.add("abc2");
 		list.add("abc3");

 		//2,插入元素。
 //		list.add(1,"hehe");

 		//3,删除。
 //		list.remove(1);

 		//4,获取。
 //		System.out.println(list.get(1));
 //		System.out.println(list.indexOf("abc3"));

 		//5,修改。
 //		list.set(1, "kk");

 		//取出集合中所有的元素。
 		for (Iterator it = list.iterator(); it.hasNext();) {
 			System.out.println("iterator:"+it.next());
 		}

 		//list集合特有的取出方式。
 		for (int i = 0; i < list.size(); i++) {
 			System.out.println("get:"+list.get(i));
 		}

 //		System.out.println(list);

 	}
 }

(2)代码2:迭代器listIterator()演示

 public class ListIteratorDemo {

 	/**
 	 * @param args
 	 */
 	public static void main(String[] args) {

 		List list = new ArrayList();

 		list.add("abc1");
 		list.add("abc2");
 		list.add("abc3");
 		list.add("abc4");

 		/*
 		//在遍历的过程中，如果遍历到abc2,添加一个元素haha
 		for (Iterator it = list.iterator(); it.hasNext();) {
 			Object obj = it.next();//java.util.ConcurrentModificationException

 		//迭代过程中使用了使用了集合对象同时对元素进行操作。导致了迭代的不确定性。引发了该异常。
 		//解决思想：在迭代过程中，想要执行一些操作，使用迭代器的方法就可以了。

 			if(obj.equals("abc2")){
 				list.add("haha");
 			}
 		}*/

 //		使用list集合的特有的迭代器。ListIterator  通过List集合的方法listIterator()获取该迭代器对象。
 //		ListIterator可以实现在迭代过程中的增删改查。
 		for (ListIterator it = list.listIterator(); it.hasNext();) {
 			Object obj =  it.next();

 			if(obj.equals("abc2")){
 				it.add("haha");
 			}

 		}

 		System.out.println(list);
 	}

 }
 

(3)代码3：LinkedList方法演示

 public class LinkedListDemo {

 	/**
 	 * @param args
 	 */
 	public static void main(String[] args) {

 		//1,创建一个链表对象。//演示 XXXFirst XXXLast。
 		LinkedList link = new LinkedList();

 		//2,添加方法。
 		link.addFirst("abc1");
 		link.addFirst("abc2");
 		link.addFirst("abc3");

 		//3,获取元素。
 //		System.out.println(link.getFirst());
 //		System.out.println(link.getFirst());

 		//4,删除元素。
 //		System.out.println(link.removeFirst());
 //		System.out.println(link.removeFirst());

 		//取出link中所有元素。
 		while(!link.isEmpty())
 			System.out.println(link.removeLast());

 	}

 }

(4)通过LinkedList实现一个堆栈，或者队列数据结构。

 public class LinkedListTest {

 	/**
 	 * @param args
 	 */
 	public static void main(String[] args) {

 		/*
 		 * 练习： 请通过LinkedList实现一个堆栈，或者队列数据结构。
 		 * 堆栈:  先进后出。 First In Last Out   FILO.
 		 * 队列： 先进先出。First In First Out  FIFO.
 		 *
 		 */

 		//1,创建自定义的队列对象。
 		MyQueue queue = new MyQueue();

 		//2,添加元素。
 		queue.myAdd("abc1");
 		queue.myAdd("abc3");
 		queue.myAdd("abc4");
 		queue.myAdd("abc5");

 		//3,获取所有元素。先进先出。
 		while(!queue.isNull()){
 			System.out.println(queue.myGet());
 		}

 	}

 }

 /*
  * 描述一个队列数据结构。内部使用的是LinkedList。
  */
 class MyQueue{

 	private LinkedList link;
 	MyQueue(){
 		link = new LinkedList();
 	}

 	/**
 	 * 添加元素的方法。
 	 */
 	public void myAdd(Object obj){
 		//内部使用的是linkedlist的方法。
 		link.addFirst(obj);
 	}

 	/**
 	 * 获取队列元素的方法。
 	 */
 	public Object myGet(){
 		return link.removeLast();
 	}

 	/**
 	 * 集合中是否有元素的方法。
 	 */
 	public boolean isNull(){
 		return link.isEmpty();
 	}
 }

2018-01-03

内容来自传智播客和java编程思想