java數據結構之鏈表(java核心卷Ⅰ讀書筆記)

1.鏈表

數組和ArrayList的一個重大缺陷就是：從中間位置刪除一個元素要付出很大的代價，由於在這個元素刪除以後，全部的元素都要向前端移動，在中間的某個位置插入一個元素也是這個緣由。

（小感悟：sun-zheng說了一句，天天在那安靜地寫代碼，纔是最輕鬆的活，不用這跑那跑，不用費太多的口舌，天天吹着空調，外面就是建築地，別人風吹日賽，真的寫代碼是一件最輕鬆的事情）

咱們在數據結構這門課中，在鏈表中添加或者刪除某個元素時候，繞來如去的指針可能已經給人留下了極壞的印象，那麼Java的集合類庫提供了一個類LinkedList給開發者帶來了極大的方便

******************

鏈表的增

*******

增

也是同樣的輸出結果

**************************

改

********

刪

直接調用Iterator接口的包含的3個方法， next()  hasNext()  remove()  就能夠完場大部分功能

****************

迭代器是一種設計模式，它是一個對象，它能夠遍歷並選擇序列中的對象，而開發人員不須要了解該序列的底層結構。迭代器一般被稱爲「輕量級」對象，由於建立它的代價小。

　　Java中的Iterator功能比較簡單，而且只能單向移動：
　　(1) 使用方法iterator()【由集合對象對象調用這個方法】要求容器返回一個Iterator。第一次調用Iterator的next()方法時，它返回序列的第一個元素。注意：iterator()方法是java.lang.Iterable接口,被Collection繼承。
　　(2) 使用next()得到序列中的下一個元素。 // 下面的這3個方法是由Iterator iter 中的iter調用的
　　(3) 使用hasNext()檢查序列中是否還有元素。
　　(4) 使用remove()將迭代器新返回的元素刪除。

 **************************

Iterator是Java迭代器最簡單的實現，爲List設計的ListIterator接口具備更多的功能，它能夠從兩個方向遍歷List，也能夠從List中插入和刪除元素。

***************************

 查找