为什么ImmutableSet允许重复,但ImmutableMap不允许重复

时间:2013-11-04 17:51:11

标签: java duplicates guava

我注意到(并且赞赏!)如果将重复键添加到构建器中,则Guava的ImmutableMap.Builder无法构建。然而,相同的行为(添加重复元素)与ImmutableSet成功。

是否存在这种差异的原因,以及构建具有相同失败行为的ImmutableSet的任何好方法?

测试用例:

import static org.testng.Assert.*;
import org.testng.annotations.Test;

import com.google.common.collect.ImmutableMap;
import com.google.common.collect.ImmutableSet;

public class ImmutableDuplicatesTest
{
    @Test(expectedExceptions=IllegalArgumentException.class) // Note failure
    public void mapDuplicates() {
        ImmutableMap.Builder<String, String> map = ImmutableMap.builder();
        map.put("a", "a");
        map.put("b", "b");
        map.put("a", "c");
        assertEquals(map.build().size(), 2);
    }

    @Test // Passes normally
    public void setDuplicates() {
        ImmutableSet.Builder<String> set = ImmutableSet.builder();
        set.add("a");
        set.add("b");
        set.add("a");
        assertEquals(set.build().size(), 2);
    }
}

1 个答案:

答案 0 :(得分:10)

是的,这种行为是故意的。这是思考它的一种方式:Set经常是从其他Collection创建的,尤其是List,它们可能有重复。如果可能存在重复,则要求用户编写ImmutableSet.copyOf(Sets.newHashSet(element))是非常尴尬和低效的。另一方面,Map通常是从其他Map构建的,它们不能有重复的密钥。

如果您想禁止重复元素,最好的选择就是

Set<E> set = new LinkedHashSet<E>();
for (E e : input) {
  if (!set.add(e)) {
    throw new IllegalArgumentException();
  }
}
return ImmutableSet.copyOf(set);