误用ArrayListMultimap引发的问题

最近生产环境的系统在运行一段时间后，用户登录速度越来越慢，但是重启某一模块后，用户登录恢复正常。如此反复，令人提心吊胆。于是下定决心，找出问题原因。

趁着系统运行低峰期，打印出相应Dump文件，发现Dump文件中在ArrayListMultimap对象处包含大量HashMap$Entry,由于涉及信息安全，在这里就不粘贴其对应的Dump数据了。分析存在问题的代码发现原作者引用了如下数据结构：

Multimap<Long,Long> syncMap = ArrayListMultimap.create();

但是根据原代码的业务逻辑，此处的(key,value )应当是不允许重复的。基于此分析，基本可以确定此处为对象误用:将HashMultimap误用为ArrayListMultimap.

那么ArrayListMultimap与HashMultimap在对象去重上有啥区别呢？下面以示例来进行说明：

一、ArrayListMultimap存储对象

Multimap<String,String> multimap= ArrayListMultimap.create();
multimap.put("Fruits","Banana");
multimap.put("Fruits","Apple");
multimap.put("Fruits","Apple");
int size=multimap.size();
#3
System.out.println(size);
Collection<String> fruits = multimap.get("Fruits");
#[Banana,Apple,Apple]
System.out.println(fruits);

二、HashMultimap存储对象

Multimap<String,String> multimap= HashMultimap.create();
multimap.put("Fruits","Banana");
multimap.put("Fruits","Apple");
multimap.put("Fruits","Apple");
int size=multimap.size();
#2
System.out.println(size);
Collection<String> fruits = multimap.get("Fruits");
#[Banana,Apple]
System.out.println(fruits);