数据压缩方案之高性能集合 IntObjectHashMap

Posted 2023-03-04 抓手

IntObjectHashMap的使用方法和JDK的HashMap一致

IntObjectHashMap<String> intObjectHashMap = new IntObjectHashMap<>();

intObjectHashMap.put(1, "a");
intObjectHashMap.put(2, "b");

String s = intObjectHashMap.get(1);

经测算，存入1万数据，
IntObjectHashMap<V>相较HashMap<Integer, V>对于结构存储开销降低40%~60%
不生成Integer对象，GC性能也更好。

IntObjectHashMap是Netty中的一个类，路径：io.netty.util.collection.IntObjectHashMap

类继承关系图

IntObjectHashMap的key是基本类型int类型，比包装的Integer类型占用内存小。

IntObjectHashMap的value就是真实的value，不像HashMap内部维护的Node，也会更节约内存。

IntObjectHashMap没有和JDK的HashMap一样，使用链表法来解决hash冲突，而是使用了线性探测策略的开放寻址法，由于使用开放寻址，在hash碰撞较为严重的场合，其查询性能比HashMap会更好，但是其扩缩容的代价会比HashMap更大，性能更糟。 

其他集合

 

以及其他包下的集合，org.antlr.v4.runtime.misc.IntSet 也可以压缩数据。