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