基于哈希的哈希映射密钥生成

Question

我的目的是为数据库结果提供缓存服务，以便我可以根据客户端的请求进行不同的分页。

因此，根据(搜索(请求，我正在制作一个由参数组成的键，这些参数的形式是两个Map<String, String[]>和a：

public class DocMaintainer {
    public Manipulator creator;
    public Manipulator lastChange;
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        DocMaintainer that = (DocMaintainer) o;
        return Objects.equals(creator, that.creator) &&
                Objects.equals(lastChange, that.lastChange);
    }
    @Override
    public int hashCode() {
        return Objects.hash(creator, lastChange);
    }
}

public class Manipulator {
    public Date fromDate;
    public Date toDate;
    public String userId;
    public String system;
    public Manipulator() {
        this.userId = "";
        this.system = "";
        this._fromJoda = new DateTime(Long.MIN_VALUE);
        this._toJoda = new DateTime(Long.MAX_VALUE - DateTimeConstants.MILLIS_PER_WEEK);
    }
    private DateTime _fromJoda;
    private DateTime _toJoda;
    public DateTime get_fromJoda() {
        _fromJoda = fromDate != null ? new DateTime(fromDate) : _fromJoda;
        return _fromJoda;
    }
    public DateTime get_toJoda() {
        _toJoda = toDate != null ? new DateTime(toDate) : _toJoda;
        try {
            _toJoda = _toJoda.plusDays(1);
        } catch (Exception e) {
            System.out.println(e);
        }
        return _toJoda;
    }
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Manipulator that = (Manipulator) o;
        return Objects.equals(fromDate, that.fromDate) &&
                Objects.equals(toDate, that.toDate) &&
                Objects.equals(userId, that.userId) &&
                Objects.equals(system, that.system);
    }
    @Override
    public int hashCode() {
        return Objects.hash(fromDate, toDate, userId, system);
    }
}

如您所见，我打算使用哈希来创建"密钥"：

public class SearchKey {
    public int conjunctionHash;
    public int disjunctionHash;
    public int maintainerHash;
    public SearchKey(int conjunctionHash, int disjunctionHash, int maintainerHash) {
        this.conjunctionHash = conjunctionHash;
        this.disjunctionHash = disjunctionHash;
        this.maintainerHash = maintainerHash;
    }
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        SearchKey searchKey = (SearchKey) o;
        return conjunctionHash == searchKey.conjunctionHash &&
                disjunctionHash == searchKey.disjunctionHash &&
                maintainerHash == searchKey.maintainerHash;
    }
    @Override
    public int hashCode() {
        return Objects.hash(conjunctionHash, disjunctionHash, maintainerHash);
    }
}

键

对象直接用作单一实例服务中的缓存键：

@Named
@Singleton
public class SearchCacheSrv {
    private Map<SearchKey, ValidMainteinersList<FindDTO>> cache = new HashMap<>();
    public ValidMainteinersList<FindDTO> getCached(SearchKey searchKey) {
        if (cache.containsKey(searchKey))
            return cache.get(searchKey);
        else
            return new ValidMainteinersList<FindDTO>();
    }
    public SearchKey makeAkey(Map<String, String[]> conjunction,
                              Map<String, String[]> disjunction,
                              DocMaintainer maintainer) {
        return new SearchKey(conjunction.hashCode(), disjunction.hashCode(), maintainer.hashCode());
    }
    public ValidMainteinersList<FindDTO> cache(SearchKey searchKey, ValidMainteinersList<FindDTO> findDTOS) {
        return cache.put(searchKey, findDTOS);
    }
    public void clearCache() {
        cache.clear();
    }
}

不幸的是，这不符合我预期的方式，我为相同的参数生成了不同的哈希/键。

自然问题是为什么？

Answer 1

这里的问题是数组的hashCode不依赖于内容，而是取决于引用。这意味着，如果您有两个相等的连相/析取键，但包含的数组不是相同的对象，那么键的哈希码将不同。

可能花费最少精力的解决方案是用 ArrayList s 替换数组，这些数组的hashCode确实基于内容。

Answer 2

我实际上没有看到传递 conjunction.hashCode(( 的意义，...到您的搜索键构造函数;我从来没有这样做过，但这可能是我的错误。尝试将实际值传递给 SearchKey 类，而不是 hashCodes，以便 hashCode 方法始终返回一致的值。