Java學(xué)習(xí)路線之集合，最近收到一些朋友的信息，問一下管關(guān)于集合的問題，今天就簡單的聊一下。

1.1什么是Iterator？

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

例子：

注意：

（1）Iterator只能單向移動。

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

1.2什么是ListIterator

概念： ListIterator的功能更加強大, 它繼承于Iterator接口,只能用于各種List類型的訪問?？梢酝ㄟ^調(diào)用listIterator()方法產(chǎn)生一個指向List開始處的ListIterator, 還可以調(diào)用listIterator(n)方法創(chuàng)建一個一開始就指向列表索引為n的元素處的ListIterator，漢化API如下：

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

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

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

(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("----------------反向遍歷-------------------");

// 將游標(biāo)定位到集合的結(jié)尾

         while (iter.hasNext()) {

          iter.next();

         }

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

         while (iter.hasPrevious()) {

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

         }

2. LinkedHashSet

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

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

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

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

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

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

代碼：

3. LinkedHashMap

概念： HashMap是哈希表結(jié)構(gòu)，可以保證鍵的唯一性，并不保證有序性，而LinkedHashMap是Map接口的哈希表和鏈表實現(xiàn)，具有可預(yù)知的迭代順序。哈希表保證鍵的唯一性、鏈表保證鍵的有序（進出一致）

代碼：