看板 Programming 關於我們 聯絡資訊
我查了一下,map的行為很像hash table,那它效能怎麼樣? 存取元素依舊是linear time ? 或是說我只能自己手工打造一個hash table ? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.126.136.74
abcdefghi:map內部用red-black tree,存取是log(n) 140.113.23.107 08/18 23:55