java三種隊列詳解 java中什么叫集合?
java中什么叫集合?Java集合包括:列表、集合、映射、工具類集合列表包括以下子類1。ArrayList內(nèi)部動態(tài)數(shù)組的實現(xiàn),添加時有序,按索引遍歷時有序,線程不安全類。2. LinkedList是從
java中什么叫集合?
Java集合包括:列表、集合、映射、工具類集合
列表包括以下子類
1。ArrayList
內(nèi)部動態(tài)數(shù)組的實現(xiàn),添加時有序,按索引遍歷時有序,線程不安全類。
2. LinkedList
是從abstractsequential列表繼承的雙向鏈表。它可以作為堆棧、隊列或雙終端隊列進行操作。實現(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
線程安全列表,寫入時復制,寫入時鎖定,復制容器,讀取時不鎖定。
5. Vector
線程安全類,數(shù)組實現(xiàn)。讀鎖,寫鎖,低性能。