集合框架關係

2021-10-01 02:03:49 字數 893 閱讀 2485

該類也是實現了

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...