好程式設計師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集合。

 

　　程式碼：

3. LinkedHashMap

概念： HashMap是雜湊表結構，可以保證鍵的唯一性，並不保證有序性，而LinkedHashMap是Map介面的雜湊表和連結串列實現，具有可預知的迭代順序。雜湊表保證鍵的唯一性、連結串列保證鍵的有序（進出一致）

程式碼：