arraylist
arraylist內部資料結構其實就是陣列,它總是至少等於列表的大小。
一般來說如果沒有指定容量,那麼容量的預設值為10。
public arraylist()
arraylist是通過system.arraycopy方法將底層object進行複製來處理陣列的增長。當arraylist的容量不夠時,將其擴充至當前容量的1.5倍,若還不夠,將其擴充至需要的數量。
hashmap
hashmap是map介面的實現。此實現提供所有可選的對映操作,並允許使用null鍵和null值。
hashmap的例項有兩個引數影響其效能:初始容量和載入因子容量 是雜湊表中桶的數量,初始容量只是雜湊表在建立時的容量。載入因子 是雜湊表在其容量自動增加之前可以達到多滿的一種尺度。當雜湊表中的條目數超出了載入因子與當前容量的乘積時,則要對該雜湊表進行 rehash 操作(即重建內部資料結構),從而雜湊表將具有大約兩倍的桶數。
hashmap實際上是乙個陣列和鍊錶的結合。
transient entry table;
static class entry ArrayList HashMap等初始空間大小
arraylist的初始容量為10,原始碼如下 default initial capacity.private static final int default capacity 10 底層資料結構是陣列結構 擴容增量 原容量的 0.5倍 1 如 array list的容量為10,一次擴容後是容量...
selenium webdriver 常用方法
1 獲得頁面的原始碼 driver.get source code driver.getpagesource 如果想將獲得的網頁原始碼儲存成檔案的話 f open r c html source code.html w f.write source code.encode utf 8 f.close...
ConcurrentHashMap 常用方法
void clear 從該對映中移除所有對映關係 boolean containskey object key 測試指定物件是否為此表中的鍵。boolean containsvalue object value 如果此對映將乙個或多個鍵對映到指定值,則返回 true。enumeration elem...