[理工] [資結]96交大

[heyimboy (猛男齊齊)]

http://imgur.com/IZCdYj7

想問一下96交大這題，HashTable

爬了一下之前的討論，有位大大提到是要結合可動態調整大小的陣列
因為java不是很熟 所以只能想得到洪逸教過的Linear probing或者是chain probing
但是礙於他對find.insert的時間限制，就完全沒有概念了...

懇請各位大大們給點想法謝謝!!!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.116.1.138
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1453184856.A.95D.html
推 forever3580: 我的想法 不知道正不正確
→ forever3580: http://i.imgur.com/f6sZOP7.jpg
推 FRAXIS: 還是得結合 ArrayList 啊 不然 load factor 會太高