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更大,性能更糟。
扫描二维码关注公众号,回复:
14805285 查看本文章
其他集合
以及其他包下的集合,org.antlr.v4.runtime.misc.IntSet 也可以压缩数据。