多次访问数组列表

Question

我有可以包含许多实例（500-3000 个实例之间）的列表（数组列表）。 在程序中，某些函数需要访问此列表（多次）并搜索特定实例或更多，以获取他们需要在列表上循环并提供 parentName 和名称（即string) 并且不是唯一键。

我的问题是，由于列表需要多次访问，有一种方法可以更好地定义/设计它访问列表可以更有效吗？

请记住需要从列表中获取实例的函数 不能提供完整的密钥，只能提供 name 和 parentName 可以有 more 一个实例。

List<Obj>   myList = new ArrayList<Obj>();

class obj
{
parentName
Name
type 
curr
....

Answer 1

使用Map<MyEntry, List<Obj>>，其中MyEntry 是一个包含父名称和名称的类：

public final class MyEntry
{
    private final String parentName;
    private final String name;
    private final int hashCode;

    public MyEntry(final String parentName, final String name)
    {
        this.parentName = parentName;
        this.name = name;
        hashCode = 31 * parentName.hashCode() + name.hashCode();
    }

    // Override .equals() and .hashCode()
    @Override
    public int hashCode()
    {
        return hashCode;
    }

    @Override
    public boolean equals(final Object o)
    {
        if (this == o)
            return true;
        if (o == null)
            return false;
        if (getClass() != o.getClass())
            return false;
        final MyEntry other = (MyEntry) o;
        return parentName.equals(other.parentName)
            && name.equals(other.name);
    }

    // Have a nice string representation
    @Override
    public String toString()
    {
        return "parent name: " + parentName + ", name: " + name;
    }
}

例如，您可以在您的 Obj 中有一个方法，该方法返回匹配的 MyEntry 对象。另外，如果您使用 Guava，请查看 MultiMap。

您会注意到哈希码是预先计算的：这是可以做到的，因为MyEntry 类是不可变的。这允许非常快速地用作Map 的键。

（编辑：添加.toString()）