HashSet和LinkedHashSet特點.


HashSet和LinkedHashSet特點.

 

1)::HashSet-------(內部為HashCode表數據結構)---(保證數據唯一,但不保證數據有序)

          不對數據進行排序,只是通過hashCode和equal對數據進行相同判定,如果相同就不存進去,輸出時也不保證輸出順序.

2)::LinkedHashSet----(內部為二叉樹數據結構)----(保證數據唯一,還保證數據有序)

             加入Linked一個詞后,輸出不再是無序的了,此時會按照先進先出的數序讀取數據.

3)::ArrayList-------(內部為數組型數據結構--數據查詢快)-------(不保證數據唯一,數據可以重復,並且數據有序,即先進先出進行數據讀取)

          在判斷元素相同時,使用的是元素的equals方法,在存儲自定義數據時,需要對Object的equals方法進行復寫,而不需要對HashCode進行復寫,

          並且在使用remove刪除元素時,也僅僅通過equals判斷元素中是否有相同的元素,哪怕是刪除一個新的對象元素,但是這個新的元素內容通過equals方法判斷后                               發現現有元素中也也相同內容的元素,此時雖然2個元素的地址不同,但equals認為其為相同,也會將現有的元素刪除. 而HsahSet在判斷元素是否相同時,需要同時                             對Object的和equal進行復寫.

4)::LinkedList-------(內部為鏈表數據結構---數據增刪塊)-------(不保證數據唯一,數據可以重復,並且數據有序,即先進先出進行數據讀取)


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM