請說明List、Map、Set三個接口存取元素時，各有什麼特點？

• 2019 年 10 月 4 日
• 筆記

劍指–>Offer

01

List以特定索引來存取元素，可以有重複元素。

Set不能存放重複元素（用對象的equals()方法來區分元素是否重複）。

Map保存鍵值對（key-value pair）映射，映射關係可以是一對一或多對一。

Set和Map容器都有基於哈希存儲和排序樹的兩種實現版本，基於哈希存儲的版本理論存取時間複雜度為O(1)，而基於排序樹版本的實現在插入或刪除元素時會按照元素或元素的鍵（key）構成排序樹從而達到排序和去重的效果。

02

寫在後面

本文章將以「指導面試，智取Offer」為宗旨，為廣大Java開發求職者掃清面試道路上的障礙，成為面試官眼中的精英，朋友圈裡的大神。在面試場上「胸有成竹」，坦然面對每個面試官的「拷問」，做到進可攻「項目經理、項目總監」等高級職務，視之為翹首可及；退可守「Java工程師、Java測試工程師」等職務，視之為探囊取物。無論進退、皆可立於不敗之地。

The end

文字 / 々仗劍走天涯

配圖 / 々仗劍走天涯

排版 / 々仗劍走天涯

Java Life