好程序員Java學習路線之集

好程序員Java學習路線之集合，最近收到一些朋友的信息，問一下管關于集合的問題，今天就簡單的聊一下。

為相城等地區用戶提供了全套網頁設計制作服務，及相城網站建設行業解決方案。主營業務為成都網站制作、網站建設、外貿網站建設、相城網站設計，以傳統方式定制建設網站，并提供域名空間備案等一條龍服務，秉承以專業、用心的態度為用戶提供真誠的服務。我們深信只要達到每一位用戶的要求，就會得到認可，從而選擇與我們長期合作。這樣，我們也可以走得更遠！

1.1什么是Iterator？

???? 概念： Iterator是一個接口，它是集合的迭代器，集合可以通過Iterator去遍歷集合中的元素，常用API接口：

例子：

注意：

（1）Iterator只能單向移動。

（2）Iterator.remove()是唯一安全的方式來在迭代過程中修改集合；如果在迭代過程中以任何其它的方式修改了基本集合將會產生未知的行為。而且每調用一次next()方 ??法，remove()方法只能被調用一次，如果違反這個規則將拋出一個異常。

1.2什么是ListIterator

概念： ListIterator的功能更加強大, 它繼承于Iterator接口,只能用于各種List類型的訪問。可以通過調用listIterator()方法產生一個指向List開始處的ListIterator, 還可以調用listIterator(n)方法創建一個一開始就指向列表索引為n的元素處的ListIterator，漢化API如下：

由此我們可以推斷出ListIterator可以：

(1)雙向移動（向前/向后遍歷）.

(2)產生相對于迭代器在列表中指向的當前位置的前一個和后一個元素的索引.

(3)可以使用set()方法替換它訪問過的最后一個元素.

(4)可以使用add()方法在next()方法返回的元素之前或previous()方法返回的元素之后插入一個元素.

代碼實例如下：

List<String> list?=?new?ArrayList<>(); ?

list.add("老大"); ?

list.add("老二"); ?

list.add("老三"); ?

ListIterator<String> iter?= list.listIterator(); ?

//set方法使用

System.out.println("--------------set方法的使用---------------");

while?(iter.hasNext()) {

String string?= (String) iter.next();

if(string.equals("老二")) {

iter.set("xxx");

}

for?(String string?: list) {

System.out.println(string);

}

System.out.println("----------------反向遍歷-------------------");

// 將游標定位到集合的結尾

?????????while?(iter.hasNext()) {

???????? ?iter.next();

?????????}

?????????// 迭代器遍歷hasPrevious()方法用于反向遍歷的時候判斷是否還有上一個元素，并打印出上一個下標，如果有才打印，沒有就是-1

?????????while?(iter.hasPrevious()) {

????????????System.out.println(iter.previous() + "——>"?+ iter.previousIndex());

?????????}

2. LinkedHashSet

概念： LinkedHashSet繼承自HashSet，HashSet存入的元素是不可重復的，無序的。與HashSet相比，LinkedHashSet源碼更少、更簡單，唯一的區別是LinkedHashSet內部使用的是LinkedHashMap。這樣做的意義或者好處就是LinkedHashSet中的元素順序是可以保證的，也就是說遍歷序和插入序是一致的。

特點： 1、底層是一種鏈接列表和哈希表組成

2、可以保證元素的唯一性,是由哈希表決定的(hashCode()和equals())

3、可以保證元素的迭代順序一致(有序),存儲和取出一致,是由鏈表決定

場合：?什么時候使用LinkedHashSet集合？

如果在開發中,元素唯一性,并且還要保證元素有序(存儲和取出一致),使用LinkedHashSet集合。

代碼：