Java編程中的HashSet和BitSet詳解
Java編程中的HashSet和BitSet詳解
我在Apache的開發(fā)郵件列表中發(fā)現一件很有趣的事,Apache Commons包的ArrayUtils類的removeElements方法,原先使用的HashSet現在換成了BitSet。
HashSet<Integer> toRemove = new HashSet<Integer>(); for (Map.Entry<Character, MutableInt> e : occurrences.entrySet()) { Character v = e.getKey(); int found = 0; for (int i = 0, ct = e.getValue().intValue(); i < ct; i++) { found = indexOf(array, v.charValue(), found); if (found < 0) { break; } toRemove.add(found++); } } return (char[]) removeAll((Object)array, extractIndices(toRemove));
新代碼如下:
BitSet toRemove = new BitSet(); for (Map.Entry<Character, MutableInt> e : occurrences.entrySet()) { Character v = e.getKey(); int found = 0; for (int i = 0, ct = e.getValue().intValue(); i < ct; i++) { found = indexOf(array, v.charValue(), found); if (found < 0) { break; } toRemove.set(found++); } } return (char[]) removeAll(array, toRemove);
為什么會使用BitSet代替HashSet呢?
據Apache Commons作者指出,這樣代碼執(zhí)行時可以占用更少的內存,速度也更快。
感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!
上一篇:Java編程刪除鏈表中重復的節(jié)點問題解決思路及源碼分享
欄 目:Java編程
本文地址:http://mengdiqiu.com.cn/a1/Javabiancheng/8467.html
您可能感興趣的文章
- 01-10Java咖啡館(1)——嘆咖啡
- 01-10Java Socket編程(三) 服務器Sockets
- 01-10Java進階:Struts多模塊的技巧
- 01-10Java Socket編程(一) Socket傳輸模式
- 01-10Java Socket編程(二) Java面向連接的類
- 01-10Java運行時多態(tài)性的實現
- 01-10Java經驗點滴:處理沒有被捕獲的異常
- 01-10Java Socket編程(四) 重復和并發(fā)服務器
- 01-10Java中的浮點數分析
- 01-10面向對象編程:Java中的抽象數據類型


閱讀排行
本欄相關
- 01-10Java咖啡館(1)——嘆咖啡
- 01-10JVM的垃圾回收機制詳解和調優(yōu)
- 01-10Java Socket編程(三) 服務器Sockets
- 01-10Java進階:Struts多模塊的技巧
- 01-10J2SE 1.5版本的新特性一覽
- 01-10Java Socket編程(一) Socket傳輸模式
- 01-10Java運行時多態(tài)性的實現
- 01-10Java Socket編程(二) Java面向連接的類
- 01-10Java Socket編程(四) 重復和并發(fā)服務
- 01-10Java經驗點滴:處理沒有被捕獲的異常
隨機閱讀
- 04-02jquery與jsp,用jquery
- 01-10C#中split用法實例總結
- 08-05織夢dedecms什么時候用欄目交叉功能?
- 01-10delphi制作wav文件的方法
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 01-11ajax實現頁面的局部加載
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 08-05dedecms(織夢)副欄目數量限制代碼修改
- 01-10使用C語言求解撲克牌的順子及n個骰子
- 01-10SublimeText編譯C開發(fā)環(huán)境設置