好程序員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接口的哈希表和鏈表實現,具有可預知的迭代順序。哈希表保證鍵的唯一性、鏈表保證鍵的有序(進出一致)
代碼: