思路：

因?yàn)橐笤贠(1)完成，所以考察HashMap或者HashSet。但是hashset只存value，沒(méi)法getRandom，所以用HashMap

刪除的時(shí)候，先判斷那個(gè)數(shù)是不是list最后一個(gè)，如果是的話，直接刪除；如果不是，為了保持連續(xù)性，把最后一個(gè)數(shù)和要?jiǎng)h除的數(shù)調(diào)換位置，再刪掉最后一個(gè)數(shù)，同時(shí)map中也要更新，把要?jiǎng)h除的位置的數(shù)重新賦予最后一個(gè)數(shù)。

getrandom?生成一個(gè)隨機(jī)數(shù)，通過(guò)map中存的value找到

知識(shí)點(diǎn)：

Random生成隨機(jī)數(shù) Random m = new Random()

int nextInt() 該方法的作用是生成一個(gè)隨機(jī)的int值，該值介于int的區(qū)間，也就是-231到231-1之間。