Java List接口概述

List接口概述

• 鉴于Java中数组用来存储数据的局限性，我们通常使用List替代数组
• List集合类中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引。
• List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据
  序号存取容器中的元素。
• JDK API中List接口的实现类常用的有：ArrayList、LinkedList和Vector。

List接口方法

List除了从Collection集合继承的方法外，List 集合里添加了一些根据索引来
操作集合元素的方法。

• void add(int index, Object ele):在index位置插入ele元素
• boolean addAll(int index, Collection eles):从index位置开始将eles中
  的所有元素添加进来
• Object get(int index):获取指定index位置的元素
• int indexOf(Object obj):返回obj在集合中首次出现的位置
• int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置
• Object remove(int index):移除指定index位置的元素，并返回此元素
• Object set(int index, Object ele):设置指定index位置的元素为ele
• List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex
  位置的子集合

List实现类之一：ArrayList

• ArrayList 是 List 接口的典型实现类、主要实现类
• 本质上，ArrayList是对象引用的一个”变长”数组
• ArrayList的JDK1.8之前与之后的实现区别？
  ->JDK1.7：ArrayList像饿汉式，直接创建一个初始容量为10的数组
  ->JDK1.8：ArrayList像懒汉式，一开始创建一个长度为0的数组，当添加第一个元
  素时再创建一个始容量为10的数组
• Arrays.asList(…) 方法返回的 List 集合，既不是 ArrayList 实例，也不是
  Vector 实例。 Arrays.asList(…) 返回值是一个固定长度的 List 集合

List实现类之二：LinkedList

对于频繁的插入或删除元素的操作，建议使用LinkedList类，效率较高
新增方法

• void addFirst(Object obj)
• void addLast(Object obj)
• Object getFirst()
• Object getLast()
• Object removeFirst()
• Object removeLast()

LinkedList：双向链表，内部没有声明数组，而是定义了Node类型的first和last，
用于记录首末元素。同时，定义内部类Node，作为LinkedList中保存数据的基
本结构。Node除了保存数据，还定义了两个变量：

• prev变量记录前一个元素的位置
• next变量记录下一个元素的位置

双向链表结构图

List 实现类之三：Vector

Vector 是一个古老的集合，JDK1.0就有了。大多数操作与ArrayList
相同，区别之处在于Vector是线程安全的。
在各种list中，最好把ArrayList作为缺省选择。当插入、删除频繁时，
使用LinkedList；Vector总是比ArrayList慢，所以尽量避免使用
新增方法：

void addElement(Object obj)
void insertElementAt(Object obj,int index)
void setElementAt(Object obj,int index）
void removeElement(Object obj)
void removeAllElements()

ArrayList/LinkedList/Vector的异同

ArrayList和LinkedList的异同
二者都线程不安全，相对线程安全的Vector，执行效率高。
此外，ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。对于
随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。对于新增
和删除操作add(特指插入)和remove，LinkedList比较占优势，因为ArrayList要移动数据。
ArrayList和Vector的区别
Vector和ArrayList几乎是完全相同的,唯一的区别在于Vector是同步类(synchronized)，属于
强同步类。因此开销就比ArrayList要大，访问要慢。正常情况下,大多数的Java程序员使用
ArrayList而不是Vector,因为同步完全可以由程序员自己来控制。Vector每次扩容请求其大
小的2倍空间，而ArrayList是1.5倍。Vector还有一个子类Stack。

package BaiYSTest1;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;

/*
 * list接口方法
 * 	List除了从Collection集合继承的方法外，List 集合里添加了一些根据索引来操作集合元素的方法。 
 * 	void add(int index, Object ele):在index位置插入ele元素
	boolean addAll(int index, Collection eles):从index位置开始将eles中的所有元素添加进来
	Object get(int index):获取指定index位置的元素
	int indexOf(Object obj):返回obj在集合中首次出现的位置
	int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置
	Object remove(int index):移除指定index位置的元素，并返回此元素
	Object set(int index, Object ele):设置指定index位置的元素为ele
	List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex位置的子集合
	
	总结：常用方法
		增：add(Object obj)
		删：remove(int index) / remove(Object obj)
		改:set(int index,Object obj);
		查:get(int index)
		插:add(int index,Object obj)
		长度：size()
		遍历 1：Iterator迭代器方法
			2：增强for循环
			3：普通for循环
 */
public class ListTest {
	public static void main(String[] args) {
		ArrayList al = new ArrayList();
		//添加元素
		al.add(123);
		al.add(456);
		al.add("BB");
		al.add("CC");
		al.add(new Person("Tom",23));
		//void add(int index, Object ele):在index位置插入ele元素
		al.add(2, "HH");
		System.out.println(al);
		//boolean addAll(int index, Collection eles):
		//从index位置开始将eles中的所有元素添加进来
		List al1 =  Arrays.asList(1,2,4);
		al.addAll(2, al1);
		System.out.println(al);
		//Object get(int index):获取指定index位置的元素
		System.out.println(al.get(2));
		//int indexOf(Object obj):返回obj在集合中首次出现的位置
		System.out.println(al.indexOf(456));
		//int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置
		System.out.println(al.lastIndexOf("CC"));
		//Object remove(int index):移除指定index位置的元素，并返回此元素
		System.out.println(al.remove(3));
		//Object set(int index, Object ele):设置指定index位置的元素为ele
		System.out.println(al.set(2, "MM"));
		//List subList(int fromIndex, int toIndex):
		//返回从fromIndex到toIndex位置的子集合
		List list1 = al.subList(3, 5);
		System.out.println(list1);
		
		//遍历方法一
		Iterator it = al.iterator();
		while(it.hasNext()){
			System.out.println(it.next());
		}
		System.out.println("*******************");
		//遍历方法二
		for(Object obj:al){
			System.out.println(obj);
		}
		System.out.println("*******************");
		//遍历方法三
		for(int i =0;i<al.size();i++){
			System.out.println(al.get(i));
		}
	}
}