LinkedList的小结

 LinkedList集合的特点:

底层是一种链表实现,查询慢,增删快
线程不安全的,不同步,执行效率高

特有功能:

        添加功能

addFirst(Object e):将指定的元素插入到列表的开头
addLast(object e):将指定的元素添加到列表末尾

获取功能:

getFirst():获取列表第一个元素
getLast():获取列表第二个元素

删除功能
public Object removeFirst()移除并返回此列表的第一个元素。

        public Object removeLast()

public class LinkdeListDemo {

	public static void main(String[] args) {
		
		//创建集合对象
		LinkedList<String>  link = new LinkedList<String> () ;
		//添加元素
				link.add("hello"); 
				link.add("world"); 
				link.add("java"); 
				System.out.println("link:"+link);
				
				//addFirst(Object e):将指定的元素插入到列表的开头
//				link.addFirst("android");
//				System.out.println("link:"+link);
//				link.addLast("mysql");
//				System.out.println(link);
				
				//getFirst():获取列表第一个元素
//				System.out.println(link.getFirst());
//				System.out.println(link.getLast());
				
				//public Object removeFirst()移除并返回此列表的第一个元素。 
				System.out.println("removeFirst():"+link.removeFirst());
				System.out.println(link);
				//public Object removeLast()
				System.out.println(link.removeLast());
	}
}

 需求:
    模拟栈结构的特点,先进后

    理解:需要自定义一个类,在这个类中使用LinkedList集合的特有功能进行操作

    自定义一个类YB

public class YB {
 private LinkedList<String> link ;
	public YB (){
	 link = new LinkedList<String>();
	}
	//添加功能
	public void add(String ob) {
		link.addFirst(ob);
	}
	//获取功能
	public Object get() {
		Object first = link.removeFirst();
		return first;
	}
	//判断功能
	public boolean isEmpty () {
		boolean empty = link.isEmpty();
		return empty;
	}
}

对自定义的类YB进行测试

public class YBTest {

	public static void main(String[] args) {
		
		//创建YB对象
		YB yb = new YB();
		yb.add("年年过");
		yb.add("年年难过");
		yb.add("年难过");
		yb.add("年难过");
		//遍历集合
		
		while(!yb.isEmpty() ){   //非空判断
			System.out.println(yb.get());
		}
	}
}