java面試題-集合類(編輯修改稿)
2025-02-10 21:15 本頁面
【文章內(nèi)容簡介】 間為常數(shù)。但是add方法開銷為分攤的常數(shù)，添加n個元素需要O（n）的時間。其他的方法運行時間為線性。 每個ArrayList實例都有一個容量（Capacity），即用于存儲元素的數(shù)組的大小。這個容量可隨著不斷添加新元素而自動增加，但是增長算法并沒有定義。當需要插入大量元素時，在插入前可以調(diào)用ensureCapacity方法來增加ArrayList的容量以提高插入效率。 和LinkedList一樣，ArrayList也是非同步的（unsynchronized）。 Vector類 Vector非常類似ArrayList，但是Vector是同步的。由Vector創(chuàng)建的Iterator，雖然和ArrayList創(chuàng)建的Iterator是同一接口，但是，因為Vector是同步的，當一個Iterator被創(chuàng)建而且正在被使用，另一個線程改變了Vector的狀態(tài)（例如，添加或刪除了一些元素），這時調(diào)用Iterator的方法時將拋出ConcurrentModificationException，因此必須捕獲該異常。 Stack 類 Stack繼承自Vector，實現(xiàn)一個后進先出的堆棧。Stack提供5個額外的方法使得Vector得以被當作堆棧使用?；镜膒ush和pop方法，還有pe
試題試卷相關推薦
鄂ICP備17016276號-1