您好,登錄后才能下訂單哦!
本篇內容介紹了“怎么理解Java中List集合性能”的有關知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領大家學習一下如何處理這些情況吧!希望大家仔細閱讀,能夠學有所成!
List是一個元素有序,可重復集合,集合中每個元素都有其對應的順序索引,List集合允許使用重復元素,可以通過索引來訪問指定位置的集合元素
var a=new ArrayList(); a.add(new String("zxc")); System.out.println(a.indexOf(new String("zxc")));
這段代碼,程序試圖返回zxc的位置,但實際上List并未包含該字符串對象,因為在List集合添加時,使用的是new String,但是最后程序依然返回1,這是因為,在List中對比兩個程序是否相等,只通過equals
在整個List系列中,ArrayList和LinkedList又是線性表的典型實現:基于數組的線性表和基于鏈的線性表,Queue代表了隊列,Deque代表了雙端隊列
一般來說,由于數組以一塊連續內存保存所有數組元素,所以數組想隨機訪問時性能最好,所有的內部以數組作為底層實現的集合在隨機訪問時性能都比較好,而內部以鏈表作為底層實現的集合在執行插入,刪除操作時有較好的性能,但總體來說,ArrayList比linkedList性能要好
在需要遍歷時,對于ArrayList,Vector,應該使用隨機訪問方法來遍歷,對于LinkedList,則應該使用迭代器Iterator來遍歷
如果需要經常執行插入,刪除,則LinkedList更好,因為ArrayList和Vector需要經常出現分配內存空間大小
如果有多個線程同時訪問List集合中的元素,可以考慮通過Collection將集合包裝成線程安全的集合
“怎么理解Java中List集合性能”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站,小編將為大家輸出更多高質量的實用文章!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。