[問題] 比HashSet<Long>更好的容器

[Deltaguita (貝里斯)]

想請教一下各位前輩

小弟目前 有上萬筆形態爲long的資料,從json data 轉換爲object 時

會依照分類放在HashSet<Long> 裡面

會用HashSet的原因是免排序,

但是需要快速查出某個值是不是成員 （使用contain(long id)這個方法

因爲資料蠻多的,又把long wrap爲Long,佔用了不少記憶體

想請問有沒有更節省記憶體也可以快速判斷的方式來存放這些資料呢？


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.125.98.71
※ 文章網址: https://www.ptt.cc/bbs/java/M.1450340429.A.28E.html
推 Jaymainal: 要省記憶體可能要將Set分類 而不是全部用同一個存
→ Jaymainal: 當然還有個偷懶方式丟給DB去處理
推 LaPass: 丟給db只可能更慢 囧
→ LaPass: 還有你的顧慮是多餘的，這種單一變數的東西，即使上萬筆，
→ LaPass: 也不會吃多少效能跟記憶體，大概吃料 8*10000~ 80kb而已
推 sivid: bloom filter, radix sort, 還有自己手動切partition
→ sivid: 幾萬個Long是應該沒問題, 有疑慮的話先measure吧
→ cha122977: 你直接用吧 真的發現慢在這裡再說吧
→ cha122977: 沒記錯的話HashSet找內容是O(1) 才幾萬筆應該還好
→ Deltaguita: 一個set 約萬筆,然後有10 個set 左右 XD
→ Deltaguita: HashSet 搜尋真的很快,我不懷疑的
→ Deltaguita: 目前發現從json 字串轉成 object 超花時間 orz
→ realmeat: json 轉成 long 會多花時間?
→ realmeat: 資料簡單就寫個簡易 parser處理就好
推 LaPass: json轉物件是用哪一套？ java的json轉換有一堆libary
→ LaPass: 要轉物件的話大多是用反射去弄的吧
→ Deltaguita: 目前是Gson, 這些code是在android 跑的
→ Deltaguita: 在部分手機上來說,真的不太快
→ Deltaguita: 基本上會讓用戶感到有點延遲
推 yyc1217: Martin Fowler最近有篇文章 refactoring document load
→ yyc1217: 剛好就是在談字串轉object的問題 好像是要用時再轉
推 LaPass: Gson還蠻快的阿.... 你是不是轉換一次就new一次Gson?
推 asdhhhman: gson是tread safe
→ Deltaguita: Retrofit 應該不會幹這種事XD
→ Deltaguita: @yyc1217  馬上就需要用到XD  而且是經常性的
→ Deltaguita: @asdhhhman 我是一次就拿到好幾筆的set
推 yyc1217: 當字串來處理不要轉成Long呢?
推 yyc1217: 有個library叫Trove4j，有個TLongHashSet
→ yyc1217: 可以用primitive value當key
→ Deltaguita: @yyc1217 我會試試看 謝謝!
→ marsyang1: 看要不要試試Guava的ImmutableSet
→ Deltaguita: Guava整包 太肥了,不太適合在android 上跑