該類也是實現了
list
的介面,實現了可變大小的陣列,隨機訪問和遍歷元素時,提供更好的效能。該類也是非同步的
,在多執行緒的情況下不要使用。
arraylist
增長當前長度的
50%,插入刪除效率低。
arraylist
是執行緒不安全的,是乙個用
陣列實現的
list
該類實現了
list
介面,允許有
null
(空)元素。主要用於建立鍊錶資料結構,該類沒有同步方法,如果多個執行緒同時訪問乙個
list
,則必須自己實現訪問同步,解決方法就是在建立
list
時候構造乙個同步的
list。
linkedlist
查詢效率低。
linkedlist
底層使用鍊錶來儲存集合中的元素
該類實現了
set介面,不允許出現重複元素,不保證集合中元素的順序,允許包含值為
null
的元素,但最多只能乙個。
hashset*
:為優化查詢速度而設計的
set。要放進
hashset
裡面的object
還得定義
hashcode()。
該類實現了
set介面,可以實現排序等功能。
treeset
:是乙個有序的
set,其底層是一顆樹。這樣你就能從
set裡面提取乙個有序序列了。
底層實現方法,縱向是陣列,橫向是鍊錶
集合框架 Map集合
map集合 同collection,是集合框架中的頂層介面。一次新增一對元素,collection一次新增乙個元素。所有,map集合也稱為雙列集合,collection集合稱為單列集合。介面map key是鍵,value是值,其實map集合中儲存的就是鍵值對,map集合中必須保證鍵的唯一性。常用方法...
集合框架 TreeSet集合
泛型就是一種不確定的資料型別,使用 字母 可以使用在類上,方法上和介面上。泛型類,指的是在類上有乙個確定的資料型別,在建立該類物件時確定其資料型別。表示一種不確定的資料型別 public class boxpublic void setelement e element 泛型類上的,在建立物件的時候...
java集合關係
集合關係 collection 單列集合最頂端介面 list 有序,可重複,有索引 arraylist 底層陣列,查詢快,非同步,執行緒不安全,效率快,增刪慢 linkedlist 底層鍊錶,查詢慢,增刪快 vector 底層陣列,同步,執行緒安全,效率低 set 無序,不可重複,無索引 hashs...