地图<图案 、对象>找不到钥匙

Question

我有以下代码：

List<Pattern> patterns = Lists.newArrayList(Pattern.compile("blah"), Pattern.compile("blah2"));
Map<Pattern, String> map = new HashMap<Patter, String>();
map.put(patterns.get(0), "1");
map.put(patterns.get(1), "2");

Assert.assertTrue(map.containsKey(patterns.get(0)));

断言失败！

为什么会这样呢？首先，令我惊讶的是 Pattern 类没有基于模式实现 equals 和 hashCode 。但即使没有，Object 也不会使用 hashCode 和 equals 的内存地址，这样只要我通过同一个Object实例，应该找到key了吧？

编辑：抱歉各位。这是我实际拥有的。忘记了每次访问完成时 transform 都会创建一个新实例。

List<Pattern> patterns = Lists.transform(Lists.newArrayList("blah1", "blah2"), toPattern);

Answer 1

鉴于您的代码无法编译，我只能假设这不是您正在运行的代码。

List<Pattern> patterns = Arrays.asList(Pattern.compile("blah"), Pattern.compile("blah2"));
Map<Pattern, String> map = new HashMap<Pattern, String>();
map.put(patterns.get(0), "1");
map.put(patterns.get(1), "2");

System.out.println(map.containsKey(patterns.get(0)));

印刷

true

Answer 2

即使对象没有正确的 hashCode/equals，您仍然可以使用映射和集合。相反，几乎总是可以使用 TreeMap 和自定义比较器：

final Map<Pattern, String> map = new TreeMap<Pattern, String>(
    new Comparator<Pattern>()
{
    @Override
    public int compare(final Pattern o1, final Pattern o2)
    {
        return o2.pattern().compareTo(o2.pattern());
    }
});

这里唯一的问题 - 表达正则表达式的真正相等性非常困难。例如，正则表达式“a|b”与“b|a”完全相同。但也许字符串比较对你来说就足够了。

另一种方法是使用所需的 hashCode/equals 将 Pattern 包装在类中，并将其用作哈希映射的键。