arraylist底層數(shù)據(jù)結(jié)構(gòu)是 JAVA中幾種集合(List、Set和Map)的區(qū)別?
JAVA中幾種集合(List、Set和Map)的區(qū)別? java.util文件在包中,set、list和map是接口。集合中的對象沒有按特定方式排序,并且沒有重復(fù)的對象。但是它的一些實現(xiàn)類可以用特定的
JAVA中幾種集合(List、Set和Map)的區(qū)別?
java.util文件
在包中,set、list和map是接口。集合中的對象沒有按特定方式排序,并且沒有重復(fù)的對象。但是它的一些實現(xiàn)類可以用特定的方式對集合中的對象進行排序,比如TreeSet類,它可以在默認情況下或通過實現(xiàn)進行排序java.util.Comparator比較程序
接口定義排序方法。列表中的對象根據(jù)索引位置排序,可以有重復(fù)的對象,并且可以根據(jù)集合中對象的索引位置檢索對象,例如列表.獲?。╥) 方法獲取列表集合中的元素。映射中的每個元素都包含一個鍵對象和一個值對象,它們成對出現(xiàn)。鍵對象不能復(fù)制,值對象可以復(fù)制。map的功能和方法:method put(object key,object value)添加一個“value”(你想要什么)和一個與“value”關(guān)聯(lián)的“key”(用它來查找)。方法get(objectkey)返回與給定鍵關(guān)聯(lián)的值。您可以使用containskey()和containsvalue()來測試映射是否包含“鍵”或“值”。標(biāo)準(zhǔn)Java類庫包含幾個不同的映射:HashMap、treemap、LinkedHashMap、weakhashmap、identityhashmap。它們具有相同的基本接口圖,但在行為、效率、排序策略、保存對象的生命周期、確定“鍵”等價性的策略等方面有所不同。執(zhí)行效率是map的一個大問題。如果您看看get()的作用,就會明白為什么在ArrayList中搜索“keys”相當(dāng)慢。這就是HashMap加速的地方。HashMap使用一個稱為哈希碼的特殊值,而不是緩慢地搜索鍵。哈希代碼是一個相對唯一的int值,用于表示對象。它是通過轉(zhuǎn)換對象的某些信息而生成的。所有Java對象都可以生成哈希代碼,因為hashcode()是在基類對象中定義的方法。
根據(jù)集合中元素的多少,集合可以分為哪三類?
空集,有限集,無限集。有限集合是指集合中元素的個數(shù)是有限的,如集合a=(1,2,3,4,5)。無限集合意味著集合中元素的數(shù)目是無限的。例如,設(shè)置B=(1,2,3,4,5,6。N) 表示正整數(shù)集。這個數(shù)字是無限的??占且粋€沒有元素的集合。但請注意,C=(0)不是一個空集,因為0是一個元素。例如,集合D=(x,x的絕對值小于0)是一個空集,因為沒有這樣的x。
java中什么叫集合?
Java集合包括:list,set,map,tool class collections
list包括以下子類
1。ArrayList
內(nèi)部動態(tài)數(shù)組的實現(xiàn),添加時有序,按索引遍歷時有序,線程不安全類。
2. LinkedList
是從abstractsequential列表繼承的雙向鏈表。它可以作為堆棧、隊列或雙終端隊列進行操作??梢詫崿F(xiàn)列表接口。實現(xiàn)了Deque接口,該接口可以作為一個雙終端隊列使用。實現(xiàn)了Cloneable接口,包括clone(),它可以被克隆。實現(xiàn)java.io.Serializable可序列化接口,這意味著LinkedList支持序列化,并且可以通過序列化進行傳輸。插入順序可以保持
3。ArrayList和LinkedList
的區(qū)別是數(shù)組隊列,它等價于動態(tài)數(shù)組。采用陣列實現(xiàn),隨機存取效率高,隨機插入和隨機刪除效率低。這是一個雙向鏈表。它也可以作為堆棧、隊列或雙終端隊列進行操作。LinkedList的隨機訪問效率較低,但隨機插入和刪除效率較低。
4. copyonwritearaylist
線程安全列表,寫入時復(fù)制,寫入時鎖定,復(fù)制容器,讀取時不鎖定。
5. Vector
線程安全類,數(shù)組實現(xiàn)。讀鎖,寫鎖,低性能。