标签：
转自：http://www.jb51.net/article/45660.htm
java中可变数组的原理就是不断的创建新的数组，将原数组加到新的数组中,下文对java list用法做了详解。
List:元素是有序的(怎么存的就怎么取出来，顺序不会乱)，元素可以重复（角标1上有个3，角标2上也可以有个3）因为该集合体系有索引，
ArrayList：底层的数据结构使用的是数组结构（数组长度是可变的百分之五十延长）（特点是查询很快，但增删较慢）线程不同步
LinkedList：底层的数据结构是链表结构（特点是查询较慢，增删较快）
Vector：底层是数组数据结构 线程同步（数组长度是可变的百分之百延长）（无论查询还是增删都很慢，被ArrayList替代了）
List：特有的方法，凡是可以操作角标的方法都是该体系特有的方法
增：
1 boolean add(int index, E element) 2 boolean addAll(index,Collection)
1 public static void List_add(){ 2 ArrayList a1 = new ArrayList(); 3 a1.add("java"); 4 a1.add("php");//List集合中的元素可以重复 5 a1.add(".net"); 6 System.out.println("原集合："+a1); 7 a1.add(1, "Flash"); 8 a1.add(0, "ps"); 9 System.out.println(a1); 10 11 ArrayList a2 = new ArrayList(); 12 a2.add("javascript"); 13 a2.add("3dMax"); 14 a2.add("IBM"); 15 16 a1.addAll(0, a2); 17 System.out.println(a1); 18 }
原集合：[java, php, .net]
[ps, java, Flash, php, .net]
[javascript, 3dMax, IBM, ps, java, Flash, php, .net]
删除指定位置的元素：
boolean remove(int index)
1 public static void List_remove(){ 2 ArrayList a1 = new ArrayList(); 3 a1.add("javascript"); 4 a1.add("php"); 5 a1.add("flash"); 6 System.out.println("原集合："+a1); 7 8 a1.remove(0); 9 System.out.println(a1); 10 }
原集合：[javascript, php, flash]
[php, flash]
修改指定角标的元素 set(int index, E element) 返回的是修改的那个元素：
1 public static void List_set() { 2 ArrayList a1 = new ArrayList(); 3 a1.add("javascript"); 4 a1.add("php"); 5 a1.add(".net"); 6 System.out.println("原集合："+a1); 7 8 a1.set(1, "falsh"); 9 System.out.println(a1); 10 }
原集合：[javascript, php, .net]
[javascript, falsh, .net]
查：
get(int index) 返回列表中指定位置的元素 subList(int fromIndex, int toIndex) 返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之间的部分元素。
1 public static void List_get() { 2 ArrayList a1 = new ArrayList(); 3 a1.add("java"); 4 a1.add("php"); 5 a1.add("flash"); 6 7 System.out.println(a1.get(0));//获取指定角标的元素，有了该方法就可以遍历该集合中的所有元素 8 9 System.out.println(a1.subList(1, 3));//获取集合中某一部分的元素,包含头不包含尾 10 }
java
[php, flash]
List集合特有的迭代器:ListIterator(是Iterator的子接口)
注意：
在迭代时，是不可以通过集合对象的方法操作集合中的元素
因为会发生ConcurrentModificationException异常（并发异常）
所以，在迭代器时，只能用迭代器的方法造作元素
因为Iterator方法是有限的所以只能对元素进行判断，取出，删除的操作
如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator
该接口只能通过List集合的listIterator方法获取
1 public class ListIteratorDemo { 2 public static void main(String[] args) { 3 ArrayList a1 = new ArrayList(); 4 a1.add("java01"); 5 a1.add("java02"); 6 a1.add("java03"); 7 a1.add("java04"); 8 9 System.out.println("原集合是："+a1); 10 11 /*在迭代过程中准备添加或者删除元素 12 Iterator it = al.iterator(); 13 while (it.hasNext()){ 14 Object obj = it.next(); 15 16 if (obj.equals("java02")) 17 //al.add("java008");//会出现并发异常，因为迭代器正在操作集合，不能再用集合的方法操作集合了 18 it.remove();//将java02的引用从集合中删除了 19 System.out.println("obj:"+obj); 20 } 21 */ 22 //只有List的listIterator有增，删，改，查这些功能，因为只有List有索引 23 ListIterator li = a1.listIterator(); 24 while (li.hasNext()){ 25 if(li.next().equals("java02")) 26 //li.add("java009"); 27 li.set("java006"); 28 } 29 } 30 } 31
Vector:枚举就是Vector特有的取出方式，跟迭代器很像(其实枚举和迭代是一样的) 已经被迭代器取代
1 public class VectorDemo { 2 public static void main(String[] args) { 3 Vector v = new Vector(); 4 v.add("java01"); 5 v.add("java02"); 6 v.add("java03"); 7 v.add("java04"); 8 9 for(Enumeration en = v.elements();en.hasMoreElements();){ 10 System.out.println(en.nextElement()); 11 } 12 } 13 } 14
LinkedList：
特有方法：
addFirst();在头部添加元素
addLast();在尾部添加元素
getFirst();
getLast(); 获取元素但不删除元素。如果集合中没有元素，会出现NoSuchElementException
removeFirst();
removeLast(); 获取元素但是删除元素。如果集合中没有元素，会出现NoSuchElementException
在JDK1.6出现了替代方法
offerFirst();
offerLast();
peekFirst();
peekLast(); 获取元素，但是元素不被删除。如果集合中没有元素，会返回null
pollFirst();
pollLast(); 获取元素，但是元素被删除。如果集合中没有元素，会返回null
1 public class LinkedListDemo { 2 public static void main(String[] args) { 3 LinkedList link = new LinkedList(); 4 link.add("java01"); 5 link.add("java02"); 6 link.add("java03"); 7 link.add("java04"); 8 9 while(!link.isEmpty()){ 10 System.out.println((link.removeLast())); 11 } 12 } 13 } 14
java04
java03
java02
java01
标签：
原文地址：http://www.cnblogs.com/missPersist/p/4200731.html
