[英]List, Linkedlist, Arraylist in Java
關於List,Linkedlist和Arraylist,哪一個是單向列表,哪一個是雙向鏈表? 我們怎么能扭轉呢?
如果你想要一個單鏈表,你必須自己寫。
我應該指出,制作一個實現java.util.List
鏈表並不容易。 它需要你具有ListIterator<E>
和的部分ListIterator
規范是可以與方法任一方向穿越hasPrevious
, previous
,和previousIndex 。 因此,要保持單一鏈接列表的有效性和真實性,咒語將非常困難。
您可以使用Collections.reverse(..)
反轉任何集合。 LinkedList
(和任何Deque
)都有descendingIterator()
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.