14.List集合、Queue集合、泛型机制

关系图：

1.List集合

1.1基本概念

java.util.List接口是Collection接口的子接口，元素拥有先后次序，并且允许重复。

​ 该接口的主要实现类：ArrayList类、LinkedList类、Stack类、Vector类（过时 笔试题）。

其中ArrayList类的底层是采用动态数组进行数据的管理，访问方便，增删不方便。

其中LinkedList类的底层是采用双向链表进行数据的管理，访问不方便，增删方便。
其中Stack类的底层是采用动态数组实现的，该类主要描述具有后进先出特征的数据结构，简称为栈。
其中Vector类的底层是采用动态数组实现的，该类与ArrayList类相比属于线程安全的类，因此效率比较低，因此推荐使用ArrayList类。

1.2常用的方法

void	add(int index, E element)
	将元素element插入到指定位置index处。

boolean	addAll(int index, Collection<? extends E> c)
	将集合c中的所有元素插入到下标index位置。

E	remove(int index)
	删除下标为index位置的元素并返回。

E	set(int index, E element)
	将下标为index位置的元素替换为element并返回。

E	get(int index)
	返回下标为index的元素。

package cn.itxdl.day14;

import java.util.LinkedList;
import java.util.List;

public class TestList {

	public static void main(String[] args) {
		List lt1 = new LinkedList();
		lt1.add(new Integer(2));
		System.out.println(lt1);
		
		
		lt1.add(0,new String("asd"));
		System.out.println(lt1);
		
		  
		lt1.add(1,new Integer(3));
		System.out.println(lt1);
		
		
		lt1.add(new Integer(2));
		System.out.println(lt1);
		
		
		for(int i =0 ; i<lt1.size();i++)
			System.out.println(lt1.get(i));
		
		System.out.println("--------------");
		
		Integer a = (Integer) lt1.set(3,100);
		System.out.println(a);
		System.out.println(lt1);
		System.out.println("------------");
		for(int i = 0;i<lt1.size();i=0)
		{
			Object o = lt1.remove(i);
			System.out.println(o);
		}
		System.out.println(lt1);
		
		  
	}

}

2.泛型机制

通常情况下集合中可以存放不同类型的对象，是因为集合将这些对象都看做Object类型放入的，当取出集合中的元素时也是Object类型，为了表达该数据最真实的类型就需要强制转换，而强制类型转换可能引起类型转换异常。

​ 为了避免上述问题的发生，从jdk1.5开始增加泛型机制，也就是在集合名称的右侧使用<数据类型>的方式明确要求该集合中可以存放的元素类型，若放入其他类型的元素则编译报错:

package cn.itxdl.day14;


import java.util.LinkedList;
import java.util.List;

public class TestListType {

	public static void main(String[] args) {
		List<String> lt1 = new LinkedList<String>();

		lt1.add("one");

		String str = lt1.get(0);
		System.out.println(str);

	}

}

3.Queue集合

3.1基本概念

java.util.Queue接口是Collection接口的子接口，与List接口是平级关系。

该接口主要描述具有先进先出特征的数据结构，叫做队列。

该接口的主要实现类：LinkedList类，之所以选择该类是因为该类在增删方面有优势。

3.2常用方法

boolean	offer(E e)
	将元素e插入到当前队列的末尾

E	poll()
	移除并返回当前队列的队首元素，若队列为空，则返回null。

E	peek()
	获取当前队列的队首元素，若队列为空，则返回null。

package cn.itxdl.day14;

import java.util.LinkedList;
import java.util.Queue;

public class TestQueue {

	public static void main(String[] args) {
		Queue<Integer> q = new LinkedList<Integer>();
		
		for(int i = 1 ; i<= 5;i++)
		{
			q.offer(new Integer(11*i));
		}
		
		System.out.println(q);
		
		
		System.out.println(q.peek());
		
		
		for(int i = 1;i<=5;i++)
		{
			System.out.println(q.poll());
		}
		
		System.out.println(q);
	}

}