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