java中什么叫集合?
java中集合包含:List、Set、Map、工具類Collections
List 包含以下子類
1.ArrayList
內部動態數組的實現,添加的時候有序,按照index遍歷也是有序的,線程不安全類。
2.LinkedList
是一個繼承于AbstractSequentialList的雙向鏈表。它可以被當成堆棧、隊列或雙端隊列進行操作。實現了List接口,能對它進行隊列操作。實現了Deque接口,能當作雙端隊列使用。實現了Cloneable接口,覆蓋了clone(),能克隆。實現了java.io.Serializable接口,這意味著LinkedList支持序列化,能通過序列化去傳輸。可以保持插入時的順序
3. ArrayList 和 LinkedList區別
是一個數組隊列,相當于動態數組。它由數組實現,隨機訪問效率高,隨機插入、隨機刪除效率低。是一個雙向鏈表。它也可以被當作堆棧、隊列或雙端隊列進行操作。LinkedList隨機訪問效率低,但隨機插入、隨機刪除效率低。
4.CopyOnWriteArrayList
線程安全的List,寫 時復制,寫加鎖,復制一個容器,讀不加鎖。
5.Vector
線程安全類,數組實現。讀加鎖,寫加鎖,性能低。