javaSE LinkedList集合,元素有序可以重复,查询慢,增删快

Collection(集合):容器,用于存放对象(引用类型。基本类型需要自动装箱)   查看
List(列表):元素有序,元素可以重复 (有索引)。 通过元素的equals()方法判断是否重复。  查看
Set(集):元素无序,不可重复 (没有索引)。 遍历只能用Iterator迭代器和增强for, 不能使用普通for遍历。 查看
ArrayList(数组列表): 查询快,增删慢。   查看
LinkedList(链表): 查询慢,增删快。
HashSet(哈希表): 查询快,增删慢。 (底层其实就是Map) 。 存放的引用类型需重写hashCode()和equals()方法。 查看
LinkedHashSet(哈希链表): 查询慢,增删快。 有序的,存放顺序和取出顺序一致。 查看

Demo.java（LinkedList集合特有的方法）：

package cn.xxx.demo;

import java.util.LinkedList;

public class Demo {
	public static void main(String[] args) {
		function_3();
	}

	public static void function_3(){
		LinkedList<String> link = new LinkedList<String>();
		link.add("1");
		link.add("2");
		link.add("3");
		link.add("4");
		
		String first = link.removeFirst();  // 删除并返回链头元素
		String last = link.removeLast();    // 删除并返回链尾元素
		System.out.println(first);
		System.out.println(last);
	
		System.out.println(link);
	}
	
	public static void function_2(){
		LinkedList<String> link = new LinkedList<String>();
		link.add("1");
		link.add("2");
		link.add("3");
		link.add("4");
	
		if(!link.isEmpty()){   // 判断集合是否为空    link.size()==0
			String first = link.getFirst();  // 获取链头元素。  如果没有元素,会报异常。
			String last = link.getLast();    // 获取链尾元素
			System.out.println(first);
			System.out.println(last);
		}
	}
	
	public static void function_1(){
		LinkedList<String> link = new LinkedList<String>();
		link.addLast("a");
		link.addLast("b");
		link.addLast("c");
		link.addLast("d");
		
		link.addFirst("1");
		link.addFirst("2");
		link.addFirst("3");
		System.out.println(link);
	}
	
	public static void function(){
		LinkedList<String> link = new LinkedList<String>();
		
		link.addLast("xixi");  // 在链尾添加
		
		link.add("abc");  // 默认添加到链尾。  继承自Collection集合的方法。
		link.add("bcd");
		
		link.addFirst("haha");  // 在链头添加
		System.out.println(link);		
	}
}