Jave集合框架之_LinkedList独有特性

 

 LinkedList简介：
 LinkedList类是List接口的链接列表实现，它支持实现所有List接口可选的列表的操作，并且允许元素值是任何元素，包括null
 数据结构：LinkedList采用链表存储方式，每个元素之间的前后顺序是通过引用的方式指定的
 优点：对于频繁的插入和删除元素时效率比较高，而对于遍历和随机访问元素的效率就比较低了。
 
 LinkedList类相对于List接口所独有的方法如下：
 addFirst(Object obj); 将指定元素插入到集合首部
 addLast(Object obj); 将指定元素插入到集合尾部
 list.getFirst(); 获取当前集合的第一个元素
 list.getLast(); 获取当前集合的最后一个元素
 removeFirst(); 移除并返回集合的第一个元素

 

 removeLast(); 移除并返回集合的最后一个元素

 

	public void linkedListTest() {
		
		LinkedList list = new LinkedList();
		list.add(123);
		list.add(new Date());
		list.add("刘德华");
		list.add(true);
		
		list.addFirst("孙悟空");
		list.addLast("沙僧");
		
		System.out.println(list.getFirst());//获取当前集合中是孙悟空
		System.out.println(list.ge