java List及其实现类
List : 次序是List最重要的特點:它保證維護元素特定的順序。List為Collection添加了許多方法,使得能夠向List中間插入與移除元素(這只推薦LinkedList使用。)一個List可以生成ListIterator,使用它可以從兩個方向遍歷List,也可以從List中間插入和移除元素。
?
List的實現類:
一種是基本的ArrayList,其優點在于隨機訪問元素
另一種是更強大的LinkedList,它并不是為快速隨機訪問設計的,而是具有一套更通用的方法。
ArrayList : 由數組實現的List。允許對元素進行快速隨機訪問,但是向List中間插入與移除元素的速度很慢。ListIterator只應該用來由后向前遍歷ArrayList,而不是用來插入和移除元素。因為那比LinkedList開銷要大很多。
LinkedList : 對順序訪問進行了優化,向List中間插入與刪除的開銷并不大。隨機訪問則相對較慢。(使用ArrayList代替。)還具有下列方法:addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和 removeLast(), 這些方法 (沒有在任何接口或基類中定義過)使得LinkedList可以當作堆棧、隊列和雙向隊列使用。
?轉載自:http://www.656463.com/content/java-List及其實現類.html
轉載于:https://www.cnblogs.com/misterzxy/p/3436876.html
總結
以上是生活随笔為你收集整理的java List及其实现类的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: unity UV 动画
- 下一篇: c语言实现--不带头结点的单链表操作