|--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); }
刪除角標的元素 set(int index, E element) 回傳的是修改的那個元素
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); }
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); }
List集合特有的迭代器:ListIterator(是Iterator的子介面)
:
在註意:在迭代時,是在迭代時,可以透過集合物件的方法操作集合中的元素
因為會發生ConcurrentModificationException異常(並發異常)
所以,在迭代器時,只能用迭代器的方法造作元素
因為Iterator方法是有限的所以只能對元素進行判斷,取出,刪除的操作
如果想要其他的操作如添加,修改等,就需要使用其子接口,ListIterator
該接口只能通過List集合的listIterator方法獲取
get(int index) 返回列表中指定位置的元素 subList(int fromIndex, int toIndex) 返回列表中指定的 fromIndex(包括 )和 toIndex(不包括)之间的部分元素。Vector:枚舉就是Vector獨特的取出方式,跟迭代器很像(其實枚舉和迭代是一樣的) 已經被迭代器取代
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));//获取集合中某一部分的元素,包含头不包含尾 }LinkedList:特有方法: addFirst();在頭部加上元素 );在尾部加入元素getFirst(); getLast(); 取得元素但不刪除元素。如果集合中沒有元素,會出現NoSuchElementExceptionremoveFirst(); removeLast(); 取得元素但是刪除元素。如果集合中沒有元素,會出現NoSuchElementException在JDK1.6出現了替代方法offerFirst(); offerLast();peekFirst(); peekLast(); 取得元素,但是元素不會被刪除。如果集合中沒有元素,會傳回nullpollFirst(); pollLast(); 取得元素,但是元素被刪除。如果集合中沒有元素,會回傳null
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"); } } }