LinkedList 基本用法

import java.util.*;


/*
LinkedList
	底层采用双向循环链表实现
	与ArrayList方法相比,多了addFirst();//每次指定往已有元素前面添加		addList();往链表的最后面添加元素
	linkedList中还提供了7种remove()
	removeFirst();//删除链表最前边的		removeLast();//删除链表最后边的		//...
<span style="white-space:pre">	</span>LinkedList 添加,删除,遍历元素与ArrayList用法基本一致,(*除上边多提供的几种方法外)

<span style="white-space:pre">	</span>参考API 这里不多解释了...

*/
public class TestLinkList{
	public static void main(String[] args){
		CatList cat = new CatList();
		Cat c = new Cat("小白","黑色");
		Cat c2 = new Cat("小花","花色");
		cat.add(c);
		cat.add(c2);
		cat.select();

	}
}
class CatList{
	private LinkedList<Cat>  list = null;
	public CatList(){
		list = new LinkedList<>();
	}
	public void add(Cat cat){
			//list.add(cat);
			//每次向已有元素前边添加新元素  加在链表的最前边
			//list.addFirst(cat);
			//每次向最后添加元素
			list.addLast(cat);
	}
	public void select(){
		for(int i = 0;i<list.size();i++){
			System.out.println(list.get(i));
		}
	}
}
class Cat{
	private String name;
	private String color;
	public Cat(String name,String color){
		this.name = name;
		this.color = color;
	}
	public void setName(String name){
		this.name = name;
	}
	public String getName(){
		return name;
	}
	public void setColor(String coloe){
		this.color =  color;
	}
	public String getColor(){
		return color;
	}
	@Override
	public String toString(){
		return name+"|"+color;
	}
}