比较占内存的数据结构,这个很重要:
基本上就是 primitive的包装
实例:
我以前用一个
Hashtable的结构,有100万个元素
改为String[]+int[]后,内存占用改观不少,速度也很快
100万的String[] 快排一下,也就2秒多,查找用2分,和hash也差不多少。
文章来源于领测软件测试网 https://www.ltesting.net/
发布: 2008-5-13 10:06 | 作者: 不详 | 来源: 不详 | 查看: 134次 | 进入软件测试论坛讨论
比较占内存的数据结构,这个很重要:
基本上就是 primitive的包装
实例:
我以前用一个
Hashtable的结构,有100万个元素
改为String[]+int[]后,内存占用改观不少,速度也很快
100万的String[] 快排一下,也就2秒多,查找用2分,和hash也差不多少。
文章来源于领测软件测试网 https://www.ltesting.net/