| 失效鏈接處理 |
|
java后端面試題答案 PDF 下載
轉(zhuǎn)載自:http://java.python222.com/article/1992
相關(guān)截圖:
![]() 主要內(nèi)容:
List 和 Set 的區(qū)別
List , Set 都是繼承自 Collection 接口 List 特點(diǎn):元素有放入順序,元素可重復(fù) ,
Set 特點(diǎn):元素?zé)o放入順序,元素不可重復(fù),重復(fù)元素會(huì)覆蓋掉,(元素雖然無放入順序,但是元素在set中的位
置是有該元素的 HashCode 決定的,其位置其實(shí)是固定的,加入Set 的 Object 必須定義 equals ()方法 ,另外list
支持for循環(huán),也就是通過下標(biāo)來遍歷,也可以用迭代器,但是set只能用迭代,因?yàn)樗麩o序,無法用下標(biāo)來取得想
要的值。) Set和List對比 Set:檢索元素效率低下,刪除和插入效率高,插入和刪除不會(huì)引起元素位置改變。
List:和數(shù)組類似,List可以動(dòng)態(tài)增長,查找元素效率高,插入刪除元素效率低,因?yàn)闀?huì)引起其他元素位置改變
HashSet 是如何保證不重復(fù)的
向 HashSet 中 add ()元素時(shí),判斷元素是否存在的依據(jù),不僅要比較hash值,同時(shí)還要結(jié)合 equles 方法比較。
HashSet 中的 add ()方法會(huì)使用 HashMap 的 add ()方法。以下是 HashSet 部分源碼:
|




蘇公網(wǎng)安備 32061202001004號


