Java培訓(xùn)之List集合

List集合因?yàn)榻菢?biāo)有了自己的獲取元素的方式： 遍歷。
for(int x=0; x<list.size(); x++){
sop("get:"+list.get(x));
}
在進(jìn)行l(wèi)ist列表元素迭代的時(shí)候，如果想要在迭代過(guò)程中，想要對(duì)元素進(jìn)行操作的時(shí)候，比如滿足條件添加新元素。會(huì)發(fā)生.ConcurrentModificationException并發(fā)修改異常。
導(dǎo)致的原因是：
集合引用和迭代器引用在同時(shí)操作元素，通過(guò)集合獲取到對(duì)應(yīng)的迭代器后，在迭代中，進(jìn)行集合引用的元素添加，迭代器并不知道，所以會(huì)出現(xiàn)異常情況。
如何解決呢？
既然是在迭代中對(duì)元素進(jìn)行操作,找迭代器的方法最為合適.可是Iterator中只有hasNext,next,remove方法.通過(guò)查閱的它的子接口,ListIterator,發(fā)現(xiàn)該列表迭代器接口具備了對(duì)元素的增、刪、改、查的動(dòng)作。
 
ListIterator是List集合特有的迭代器。
ListIterator it = list.listIterator;//取代Iterator it = list.iterator;

方法摘要    

 void    add(E e) 將指定的元素插入列表（可選操作）。    

 boolean    hasNext() 以正向遍歷列表時(shí)，如果列表迭代器有多個(gè)元素，則返回 true（換句話說(shuō)，如果 next 返回一個(gè)元素而不是拋出異常，則返回 true）。    

 boolean    hasPrevious() 如果以逆向遍歷列表，列表迭代器有多個(gè)元素，則返回 true。    

 E    next() 返回列表中的下一個(gè)元素。    

 int    nextIndex() 返回對(duì) next 的后續(xù)調(diào)用所返回元素的索引。    

 E    previous() 返回列表中的前一個(gè)元素。    

 int    previousIndex() 返回對(duì) previous 的后續(xù)調(diào)用所返回元素的索引。    

 void    remove() 從列表中移除由 next 或 previous 返回的最后一個(gè)元素（可選操作）。    

 void    set(E e) 用指定元素替換 next 或 previous 返回的最后一個(gè)元素（可選操作）。    

 
可變長(zhǎng)度數(shù)組的原理：
當(dāng)元素超出數(shù)組長(zhǎng)度，會(huì)產(chǎn)生一個(gè)新數(shù)組，將原數(shù)組的數(shù)據(jù)復(fù)制到新數(shù)組中，再將新的元素添加到新數(shù)組中。
ArrayList：是按照原數(shù)組的50%延長(zhǎng)。構(gòu)造一個(gè)初始容量為 10 的空列表。
Vector：是按照原數(shù)組的100%延長(zhǎng)。
 
注意：對(duì)于list集合，底層判斷元素是否相同，其實(shí)用的是元素自身的equals方法完成的。所以建議元素都要復(fù)寫equals方法，建立元素對(duì)象自己的比較相同的條件依據(jù)。
 
LinkedList：的特有方法。
addFirst();
addLast();
在jdk1.6以后。
offerFirst();
offerLast();
 
getFirst():獲取鏈表中的第一個(gè)元素。如果鏈表為空，拋出NoSuchElementException;
getLast();
在jdk1.6以后。
peekFirst();獲取鏈表中的第一個(gè)元素。如果鏈表為空，返回null。
peekLast();
 
removeFirst()：獲取鏈表中的第一個(gè)元素，但是會(huì)刪除鏈表中的第一個(gè)元素。如果鏈表為空，拋出NoSuchElementException
removeLast();
在jdk1.6以后。
pollFirst();獲取鏈表中的第一個(gè)元素，但是會(huì)刪除鏈表中的第一個(gè)元素。如果鏈表為空，返回null。
pollLast();

本文版權(quán)歸黑馬程序員Java培訓(xùn)學(xué)院所有，歡迎轉(zhuǎn)載，轉(zhuǎn)載請(qǐng)注明作者出處。謝謝！

作者：黑馬程序員Java培訓(xùn)學(xué)院

首發(fā)：http://java.itheima.com/