想请教一下各位前辈
小弟目前 有上万笔形态为long的资料,从json data 转换为object 时
会依照分类放在HashSet<Long> 里面
会用HashSet的原因是免排序,
但是需要快速查出某个值是不是成员 （使用contain(long id)这个方法
因为资料蛮多的,又把long wrap为Long,占用了不少内存
想请问有没有更节省内存也可以快速判断的方式来存放这些资料呢？

Guava整包 太肥了,不太适合在android 上跑

要省内存可能要将Set分类 而不是全部用同一个存当然还有个偷懒方式丢给DB去处理

丢给db只可能更慢 囧还有你的顾虑是多余的，这种单一变量的东西，即使上万笔，也不会吃多少效能跟内存，大概吃料 8*10000~ 80kb而已

bloom filter, radix sort, 还有自己手动切partition几万个Long是应该没问题, 有疑虑的话先measure吧

你直接用吧 真的发现慢在这里再说吧没记错的话HashSet找内容是O(1) 才几万笔应该还好

一个set 约万笔,然后有10 个set 左右 XDHashSet 搜寻真的很快,我不怀疑的目前发现从json 字串转成 object 超花时间 orz

json 转成 long 会多花时间?资料简单就写个简易 parser处理就好

json转物件是用哪一套？ java的json转换有一堆libary要转物件的话大多是用反射去弄的吧

目前是Gson, 这些code是在android 跑的在部分手机上来说,真的不太快基本上会让用户感到有点延迟

Martin Fowler最近有篇文章 refactoring document load刚好就是在谈字串转object的问题 好像是要用时再转

Gson还蛮快的阿.... 你是不是转换一次就new一次Gson?

gson是tread safe

Retrofit 应该不会干这种事XD@yyc1217 马上就需要用到XD 而且是经常性的@asdhhhman 我是一次就拿到好几笔的set

当字串来处理不要转成Long呢?有个library叫Trove4j，有个TLongHashSet可以用primitive value当key

@yyc1217 我会试试看 谢谢!

看要不要试试Guava的ImmutableSet