学习笔记之JavaSE（31）--JavaAPI详解6

今天学习的内容是集合类之LinkedList和ArrayList

上一篇文章大概讲了LinkedList和ArrayList的底层数据结构、优缺点和使用场景，现在具体讨论下它们各自的特点。

一、LinkedList

LinkedList中不仅包含Collection接口和List接口中的方法，还包含了可以使其用作堆栈（Stack）、队列（QUEUE）和双端队列（ DEQUE）的方法，如下：

• addFirst(E e)与addLast(E e)  将指定元素插入此列表的开头/结尾
• getFirst()与getLast()  返回列表的开头/结尾元素，不移除该元素，若列表为空，抛出NoSuchElementException
• peekFirst()与peekLast()  返回列表的开头/结尾元素，不移除该元素，若列表为空，返回null
  
• removeFirst()与removeLast() 返回列表的开头/结尾元素，并移除该元素，若列表为空，抛出NoSuchElementException
  
• pollFirst()与pollLast()  返回列表的开头/结尾元素，并移除该元素，若列表为空，返回null
  

堆栈、队列和双端队列都是以自身作为底层数据结构的容器。其中堆栈就是后进先出--Last In First Out--LIFO的容器；队列就是先进先出--First In First Out--FIFO的容器。由于LinkedList可以模拟队列与堆栈的实现，所以通常不直接使用这两种容器进行开发。

下面是一个使用LinkedList模拟堆栈和队列的程序（面试要点）：

public class Test53 {

	public static void main(String[] args) {

		// 使用队列
		Duilie queue = new Duilie();
		queue.myAdd("a");
		queue.myAdd("b");
		queue.myAdd("c");
		System.out.print("使用队列：");
		while (!queue.isNull()) {
			System.out.print(queue.myGet());// abc 先进先出（FIFO）
		}

		// 使用堆栈
		Duizhan stack = new Duizhan();
		stack.myAdd("a");
		stack.myAdd("b");
		stack.myAdd("c");
		System.out.print("\n使用堆栈：");
		while (!stack.isNull()) {
			System.out.print(stack.myGet());// cba 后进先出（LIFO）
		}
	}

}

// 模拟队列
class Duilie {
	private LinkedList<String> list;// 注意，这里不能使用List声明，因为要使用LinkedList的特有方法

	public Duilie() {
		list = new LinkedList<>();
	}

	// 队列添加元素的功能
	public void myAdd(String s) {
		list.addLast(s);
	}

	// 队列获取元素的功能
	public String myGet() {
		return list.removeFirst();// 也可以使用getFirst()，返回后不移除
	}

	// 判断队列是否为空
	public boolean isNull() {
		return list.isEmpty();
	}
}

// 模拟堆栈
class Duizhan {
	private LinkedList<String> list;// 注意，这里不能使用List声明，因为要使用LinkedList的特有方法

	public Duizhan() {
		list = new LinkedList<>();
	}

	// 堆栈添加元素的功能
	public void myAdd(String s) {
		list.addLast(s);
	}

	// 堆栈获取元素的功能
	public String myGet() {
		return list.removeLast();// 也可以使用getLast()，返回后不移除
	}

	// 判断堆栈是否为空
	public boolean isNull() {
		return list.isEmpty();
	}
}

二、ArrayList

ArrayList很常用（不知道用什么就用ArrayList），实际开发中通常存储的是自定义类的对象，如下程序：

public class Test54 {

	public static void main(String[] args){
		
		List<Person> list = new ArrayList<Person>();
		list.add(new Person("a",20));
		list.add(new Person("b",21));
		list.add(new Person("c",22));
		Iterator<Person> it = list.iterator();
		while(it.hasNext()){
			Person p = (Person)(it.next());
			System.out.println(p);
		}
		for(int i = 0;i<list.size();i++){
			Person p = (Person)(list.get(i));
			System.out.println(p);
		}
	}
}

class Person{
	
	private String name;
	private int age;
	
	
	public Person() {
		super();
	}
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	
}