Java集合介紹

2021-07-25 04:39:57 字數 384 閱讀 7861

面試題:

使用arraylist無參的建構函式建立乙個物件時, 預設的容量是多少? 如果長度不夠使用時又自增增長多少?

arraylist底層是維護了乙個object陣列實現的,使用無參建構函式時,object陣列預設的容量是10,當長度不夠時,自動增長0.5倍。

注:所以使用hashset時,一般我們都要重寫hashcode、equals方法。

自定義乙個類實現comparator介面即可,把元素與元素之間的比較規則定義在compare方法內即可。

自定義比較器的格式 :

class 類名 implements comparator

Java集合詳細介紹及原理

collection 單列集合 list 有序,可重複 arraylist 底層資料結構是陣列,查詢快,增刪慢 執行緒不安全,效率高 vector 底層資料結構是陣列,查詢快,增刪慢 執行緒安全,效率低 linkedlist 底層資料結構是鍊錶,查詢慢,增刪快 執行緒不安全,效率高 set 無序,唯...

Java集合概述 Set List基本介紹

集合由兩個類派生而出 collection set list queue map hashmap hashtable treemap 無序,不可重複 非執行緒同步,元素值可以為null 1.hashset是根據hashcode決定儲存位置 2.僅當hashcode和equals同時為true時,判斷...

Java集合 Map集合

map map 用於儲存具有對映關係的資料,因此 map 集合裡儲存著兩組值,一組值用於儲存 map 裡的 key,另外一組用於儲存 map 裡的 value map 中的 key 和 value 都可以是任何引用型別的資料 map 中的 key 不允許重複,即同乙個 map 物件的任何兩個 key...