Java List 用法程式碼分析 非常詳細

標籤：

Java中可變數組的原理就是不斷的建立新的數組，將原數組加到新的數組中,下文對Java List用法做了詳解。

• List:元素是有序的(怎麼存的就怎麼取出來，順序不會亂)，元素可以重複（角標1上有個3，角標2上也可以有個3）因為該集合體系有索引
• ArrayList：底層的資料結構使用的是數組結構（數組長度是可變的百分之五十延長）（特點是查詢很快，但增刪較慢）線程不同步
• LinkedList：底層的資料結構是鏈表結構（特點是查詢較慢，增刪較快）
• Vector：底層是數組資料結構 線程同步（數組長度是可變的百分之百延長）（無論查詢還是增刪都很慢，被ArrayList替代了）

List：特有的方法，凡是可以操作角標的方法都是該體系特有的方法

boolean add(int index, E element)boolean addAll(index,Collection)

public static void List_add(){     ArrayList a1 = new ArrayList();     a1.add("java");     a1.add("php");//List集合中的元素可以重複    a1.add(".net");     System.out.println("原集合："+a1);     a1.add(1, "Flash");     a1.add(0, "ps");         System.out.println(a1);    ArrayList a2 = new ArrayList();    a2.add("javascript");    a2.add("3dMax");    a2.add("IBM");    a1.addAll(0, a2);    System.out.println(a1);}

刪除指定位置的元素

 boolean remove(int index)

public static void List_remove(){     ArrayList a1 = new ArrayList();     a1.add("javascript");     a1.add("php");     a1.add("flash");     System.out.println("原集合："+a1);     a1.remove(0);     System.out.println(a1);}

修改指定角標的元素  set(int index, E element)  返回的是修改的那個元素

public static void List_set() {     ArrayList a1 = new ArrayList();     a1.add("javascript");     a1.add("php");     a1.add(".net");     System.out.println("原集合："+a1);     a1.set(1, "falsh");     System.out.println(a1);}

查

get(int index)   返回列表中指定位置的元素subList(int fromIndex, int toIndex)    返回列表中指定的 fromIndex（包括 ）和 toIndex（不包括）之間的部分元素。

public static void List_get() {     ArrayList a1 = new ArrayList();     a1.add("java");     a1.add("php");     a1.add("flash");     System.out.println(a1.get(0));//擷取指定角標的元素，有了該方法就可以遍曆該集合中的所有元素     System.out.println(a1.subList(1, 3));//擷取集合中某一部分的元素,包含頭不包含尾}

List集合特有的迭代器:ListIterator(是Iterator的子介面)

注意：

在迭代時，是不可以通過集合對象的方法操作集合中的元素因為會發生ConcurrentModificationException異常（並發異常）所以，在迭代器時，只能用迭代器的方法造作元素因為Iterator方法是有限的所以只能對元素進行判斷，取出，刪除的操作如果想要其他的操作如添加，修改等，就需要使用其子介面，ListIterator 該介面只能通過List集合的listIterator方法擷取

public class ListIteratorDemo {     public static void main(String[] args) {         ArrayList a1 = new ArrayList();         a1.add("java01");         a1.add("java02");         a1.add("java03");         a1.add("java04");         System.out.println("原集合是："+a1);      /*在迭代過程中準備添加或者刪除元素      Iterator it = al.iterator();      while (it.hasNext()){      　　Object obj = it.next();      　　if (obj.equals("java02"))      　　//al.add("java008");//會出現並發異常，因為迭代器正在操作集合，不能再用集合的方法操作集合了      　　it.remove();//將java02的引用從集合中刪除了      　　System.out.println("obj:"+obj);        }        */       //只有List的listIterator有增，刪，改，查這些功能，因為只有List有索引       ListIterator li = a1.listIterator();          while (li.hasNext()){          if(li.next().equals("java02"))          //li.add("java009");          li.set("java006");        }       }}

Vector:枚舉就是Vector特有的取出方式，跟迭代器很像(其實枚舉和迭代是一樣的) 已經被迭代器取代

 public class VectorDemo {     public static void main(String[] args) {         Vector v = new Vector();         v.add("java01");         v.add("java02");         v.add("java03");         v.add("java04");         for(Enumeration en = v.elements();en.hasMoreElements();){            System.out.println(en.nextElement());        }    }}

LinkedList：

特有方法：

addFirst();在頭部添加元素

addLast();在尾部添加元素

getFirst(); getLast();

擷取元素但不刪除元素。如果集合中沒有元素，會出現NoSuchElementException

removeFirst();   removeLast();

擷取元素但是刪除元素。如果集合中沒有元素，會出現NoSuchElementException

在JDK1.6出現了替代方法

offerFirst(); offerLast();

peekFirst(); peekLast(); 擷取元素，但是元素不被刪除。如果集合中沒有元素，會返回null

pollFirst(); pollLast(); 擷取元素，但是元素被刪除。如果集合中沒有元素，會返回null

 public class LinkedListDemo {     public static void main(String[] args) {         LinkedList link = new LinkedList();         link.add("java01");         link.add("java02");         link.add("java03");         link.add("java04");         while(!link.isEmpty()){            System.out.println((link.removeLast()));        }    }}

Java List 用法程式碼分析 非常詳細