面試官：有一個(gè)list，有很多重復(fù)數(shù)據(jù)，現(xiàn)在你手寫(xiě)一段代碼，重復(fù)的數(shù)據(jù)只留一份。

我：（仔細(xì)想了幾分鐘）雙重循環(huán)list，內(nèi)層碰到和外層一樣的數(shù)據(jù)，就remove掉，都循環(huán)完了，就去完了。

面試官：這樣做不會(huì)報(bào)啥異常嗎？

我：……

面試官：我沒(méi)啥問(wèn)題了?；厝サ韧ㄖ伞?/p>

回去研究了一下，哦，原來(lái)list，remove后，會(huì)改變下標(biāo)，4個(gè)元素，刪了3，原來(lái)的下標(biāo)4會(huì)變成3。按size循環(huán)可能會(huì)報(bào)下標(biāo)越界。應(yīng)使用iterator循環(huán)刪除，可規(guī)避remove的風(fēng)險(xiǎn)。

面試官：來(lái)個(gè)list去重。

我：使用iterator循環(huán)刪除重復(fù)數(shù)據(jù)。

面試官：是否有更簡(jiǎn)便方法。

我：……

面試官：回去等通知吧。

list去重真的是坑很多的一題，非常經(jīng)典，方法很多，最簡(jiǎn)便方法為把list轉(zhuǎn)化為set，因?yàn)閟et不可能有重復(fù)數(shù)據(jù)。

應(yīng)系統(tǒng)了解arraylist源碼。