首页 > 请教当HashMap中键值对太多怎么办。

请教当HashMap中键值对太多怎么办。

问题描述:

需要用第三方API请求数据到本地,每条数据中的一个字段,我们叫它itemID,在本地作为唯一性的ID存储,不同条数据中的itemID可能相同,所以,需要对数据字段进行加和。就用Map存储了,itemID为key,value为每条数据抽象成的本地对象。

问题来了,当key不停的增加,HashMap中的entry数目太大怎么办?

请各位大大指教。


最直观的一个想法。 一级map太大,你可以用多级map。 比如按key做一个sharding,用多个map,甚至可以多个层级map,像个树一样。

这样可以解决单个map中entry过多的问题。 但是无法解决占用内存过大的问题。 因为拆分为多个map或者树形结构,一样是都在内存中。

内存问题的话没办法,把它改为外部的缓存中吧。

【热门文章】
【热门文章】