List

List

List 是一个接口，它继承于Collection的接口。它代表着有序的队列。当我们讨论List的时候，一般都和Set作比较。

list与set比较：

List中元素可以重复，并且是有序的（这里的有序指的是按照放入的顺序进行存储。如按照顺序把1，2，3存入List，那么，从List中遍历出来的顺序也是1，2，3）。

Set中的元素不可以重复，并且是无序的（从set中遍历出来的数据和放入顺序没有关系）。

下面是Java中的集合类的关系图

ArrayList

ArrayList底层是用数组实现的，可以认为ArrayList是一个可改变大小的数组。随着越来越多的元素被添加到ArrayList中，其规模是动态增加的。

ArrayList list = new ArrayList<>();

	list.add("a");
	list.add("c");
	list.add("d");
	list.add(null);
	list.add("b");
	list.add("f");
	list.add("g");
	list.add("g");
	list.add("");
	list.add(0,"{");
	list.add(null);
	list.add(null);
	
	boolean add = list.add("]");
	
	//克隆副本
	ArrayList cione = (ArrayList) list.clone();
	
	//remove 移除元素
	String remove2 = list.remove(0);
	boolean  remove = list.remove("a");//通过元素本身 删除，返回值是Boolean值
	System.out.println(remove);
	//get
	System.out.println(list.get(1));
	
	//indexof
	System.out.println(list.indexOf("b"));
	
	//isEmpty 是否有元素
	System.out.println(list.isEmpty());
	
	//set  替换
	list.set( 0, "cc");
	System.out.println(list.toString());
	//size长度
	System.out.println(list.size());
	
	//toArray
	Object[] array = list.toArray();
	System.out.println("//***************");
	
	//遍历集合1
	for(int i= 0;i<list.size();i++){
		System.out.println(list.get(i)+" ");
	}
	System.out.println("\n*************");
	//遍历
	for(String str: list){
		System.out.println(str+" ");
	}
	//遍历3
	System.out.println("\n*************");
	Iterator<String> iterator = list.iterator();
	while(iterator.hasNext()){
		System.out.println(iterator.next()+" ");
	}

LinkedList

LinkedList使用双向链表实现存储， 按序号索引数据需要进行前向或后向遍历

LinkedList<String> list = new LinkedList<>();
	list.add("hello");
	list.add("java");
	list.add("jack");
	list.add("tom");
	list.add("roice");
	list.add("object");
	list.add("hello");
	//链表提供了添加的方法 addFirse addLast
	list.addFirst("{");
	list.addLast("}");
	
	list.removeFirst();
	list.removeLast();
	
	//获取元素
	System.out.println(list.get(0));
	System.out.println(list.element());
	
	System.out.println(list.toString());
}

ArrayList、 LinkedList 和 Vector之间的区别：

• ArrayList 内部存储使用的是数组存储数据。 便于增加和插入元素， 允许直接按序号索引元素， 遍历速度快。
• LinkedList 内部存储使用的是双向链表实现存储。 遍历速度慢。但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。
• Vector和ArrayList一样，都是通过数组实现的，但是Vector是线程安全的。和ArrayList相比，其中的很多方法都通过同步（synchronized）处理来保证线程安全。