比較占內存的數據結構,這個很重要:
基本上就是 primitive的包裝
實例:
我以前用一個
Hashtable的結構,有100萬個元素
改為String[]+int[]后,內存占用改觀不少,速度也很快
100萬的String[] 快排一下,也就2秒多,查找用2分,和hash也差不多少。
文章來源于領測軟件測試網 http://www.kjueaiud.com/
發布: 2008-5-13 10:06 | 作者: 不詳 | 來源: 不詳 | 查看: 134次 | 進入軟件測試論壇討論
比較占內存的數據結構,這個很重要:
基本上就是 primitive的包裝
實例:
我以前用一個
Hashtable的結構,有100萬個元素
改為String[]+int[]后,內存占用改觀不少,速度也很快
100萬的String[] 快排一下,也就2秒多,查找用2分,和hash也差不多少。
文章來源于領測軟件測試網 http://www.kjueaiud.com/