java的List类

 集合的体系：
 
------------| Collection 单例集合的根接口
----------------| List  如果是实现了List接口的集合类，具备的特点： 有序，可重复。 
-------------------| ArrayList  ArrayList 底层是维护了一个Object数组实现的。 特点： 查询速度快，增删慢。
-------------------| LinkedList LinkedList 底层是使用了链表数据结构实现的， 特点： 查询速度慢，增删快。
-------------------| Vector(了解即可)  底层也是维护了一个Object的数组实现的，实现与ArrayList是一样的，但是Vector是线程安全的，操作效率低。


----------------| Set  如果是实现了Set接口的集合类，具备的特点： 无序，不可重复。
-------------------| HashSet  底层是使用了哈希表来支持的，特点： 存取速度快. 
-------------------| TreeSet   如果元素具备自然顺序 的特性，那么就按照元素自然顺序的特性进行排序存储。


有序： 集合的有序不是指自然顺序，而是指添加进去的顺序与元素出来的顺序是一致的。


List接口中特有方法：

添加
add(int index, E element) 
addAll(int index, Collection<? extends E> c) 

import java.util.ArrayList;
import java.util.List;		
public class Demo1 {

	public static void main(String[] args) {
		List list = new ArrayList();
		list.add("张三");
		list.add("李四");
		list.add("王五");
		list.add("赵六");
		list.add("赵六");
		System.out.println("集合的元素："+ list);
		
		
	}
	
}

运行结果：
集合的元素：[张三, 李四, 王五, 赵六, 赵六]


获取：
get(int index) 
indexOf(Object o) 
lastIndexOf(Object o) 
subList(int fromIndex, int toIndex) 
修改：
set(int index, E element) 



List接口中特有的方法具备的特点： 操作的方法都存在索引值。


只有List接口下面的集合类才具备索引值。其他接口下面的集合类都没有索引值。

		
import java.util.ArrayList;
import java.util.List;		
public class Demo2 {
	
	public static void main(String[] args) {
		List list=  new ArrayList();
		list.add("狗娃");
		list.add("狗剩");
		list.add("铁蛋");  //把元素添加到集合的末尾处。
		list.add("狗娃");
		
		/*	
	       //添加方法
		list.add(1, "赵本山"); // 把元素添加到集合中的指定索引值位置上。
		List list2 = new ArrayList();
		list2.add("本山");
		list2.add("小沈阳");
		list.addAll(2,list2); //把list2的元素添加到list集合指定索引值的位置上。
		 */
		
		/*
//		获取的方法 
		System.out.println("get方法获取元素："+list.get(1)); //根据索引值获取集合中的元素
		使用get方法遍历集合的元素：
		for (int i = 0; i < list.size() ; i++) {
			System.out.print(list.get(i)+",");
		}
		
		System.out.println("找出指定元素第一次出现在集合中 的索引值："+ list.indexOf("本山"));
		System.out.println("找指定的元素最后一次出现在集合中的索引值："+list.lastIndexOf("狗娃"));
		List subList = list.subList(1, 3); //指定开始与结束的索引值截取集合中的元素。
		System.out.println("子集合的元素是："+ subList);
	 */	
		list.set(3, "赵本山"); //使用指定的元素替换指定索引值位置的元素。
		
		
		System.out.println("集合的元素："+list);
		
		
		
		
	}

}	

运行结果：
集合的元素：[狗娃, 狗剩, 铁蛋, 赵本山]



迭代
listIterator() 



ListIterator特有的方法：

添加：
hasPrevious()  判断是否存在上一个元素。
previous()    当前指针先向上移动一个单位，然后再取出当前指针指向的元素。

next();  先取出当前指针指向的元素，然后指针向下移动一个单位。

---------------------------

add(E e)   把当前有元素插入到当前指针指向的位置上。
set(E e)   替换迭代器最后一次返回的元素。

		
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;	
public class Demo3 {
	
	public static void main(String[] args) {
		List list = new ArrayList();
		list.add("狗娃");
		list.add("狗剩");
		list.add("铁蛋");
		list.add("美美");
		
		ListIterator it = list.listIterator(); //返回的是一个List接口中特有的迭代器
//		System.out.println("有上一个元素吗？"+ it.hasPrevious());
//		System.out.println("获取上一个元素："+it.previous());
//		it.next();
//		System.out.println("获取上一个元素："+ it.previous());
		/*
		
		while(it.hasNext()){
			it.next();
		}
		
		while(it.hasPrevious()){
			System.out.println("元素："+ it.previous());
		}
		
		
		it.next();
		it.next();
		it.add("张三");
		*/
		it.next();
		it.next();
		it.set("张三");
		
		
		System.out.println("集合的元素："+ list);
		
		
	}

}	

运行结果：
集合的元素：[狗娃, 张三, 铁蛋, 美美]



练习： 使用三种方式遍历集合的元素.
第一种： 使用get方法遍历。
第二种： 使用迭代器正序遍历。
第三种： 使用迭代器逆序遍历。

		
import java.util.List;
import java.util.ArrayList;
import java.util.ListIterator;
public class Demo4 {
	
	public static void main(String[] args) {
		List list = new ArrayList();
		list.add("张三");
		list.add("李四");
		list.add("王五");
		
		System.out.println("======get方法遍历=======");
		for(int i = 0 ; i<list.size() ; i++){
			System.out.print(list.get(i)+",");
		}
		
		System.out.println("\r\n======使用迭代器正序遍历==========");
		ListIterator it = list.listIterator();	//获取到迭代器
		while(it.hasNext()){
			System.out.print(it.next()+",");
		}
		
		System.out.println("\r\n======使用迭代器逆序遍历==========");
		while(it.hasPrevious()){
			System.out.print(it.previous()+",");
		}
		
		
	}

}

运行结果：
======get方法遍历=======
张三,李四,王五,
======使用迭代器正序遍历==========
张三,李四,王五,
======使用迭代器逆序遍历==========
王五,李四,张三,


 迭代器在变量元素的时候要注意事项： 在迭代器迭代元素 的过程中，不允许使用集合对象改变集合中的元素 个数，如果需要添加或者删除只能使用迭代器的方法进行操作。
 
 如果使用过了集合对象改变集合中元素个数那么就会出现ConcurrentModificationException异常。
 
 迭代元素 的过程中: 迭代器创建到使用结束的时间。

 import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;		
public class Demo5 {
	 
	public static void main(String[] args) {
		List list = new ArrayList();
		list.add("张三");
		list.add("李四");
		list.add("王五");
		
		ListIterator it = list.listIterator();	//获取到迭代器
	/*	while(it.hasNext()){
			System.out.print(it.next()+",");
			//it.add("aa"); // 把元素添加到当前指针指向位置
			list.add("aa");  // add方法是把元素添加到集合的末尾处的。
//			list.remove("张三");
		}*/
		it.next();		
		list.add("aa");

		
		
		
		System.out.println("\r\n集合的元素："+ list);
	}

}			
	

运行结果：
集合的元素：[张三, 李四, 王五, aa]