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

1.1什么是Iterator？

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

例子：

注意：

（1）Iterator只能單向移動。

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

1.2什么是ListIterator

概念： ListIterator的功能更加強大, 它繼承于Iterator接口,只能用于各種List類型的訪問?？梢酝ㄟ^調用listIterator()方法產生一個指向List開始處的ListIterator, 還可以調用listIterator(n)方法創(chuàng)建一個一開始就指向列表索引為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源碼更少、更簡單，唯一的區(qū)別是LinkedHashSet內部使用的是LinkedHashMap。這樣做的意義或者好處就是LinkedHashSet中的元素順序是可以保證的，也就是說遍歷序和插入序是一致的。

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

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

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

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

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

代碼：

3. LinkedHashMap

概念： HashMap是哈希表結構，可以保證鍵的唯一性，并不保證有序性，而LinkedHashMap是Map接口的哈希表和鏈表實現，具有可預知的迭代順序。哈希表保證鍵的唯一性、鏈表保證鍵的有序（進出一致）

代碼：