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

Question

问题描述：

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

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

请各位大大指教。

Answer 1

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

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

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