Java 中的 2D LinkedList.contains()

Question

嘿，大家。我是 Java 新手，我有这样的 2D LinkedList：

LinkedList> albums = new LinkedList>();

其中填充了如下数据：

if (!artist.isEmpty() && !name.isEmpty()) {
    albums.add(new LinkedList());
    albums.getLast().add(artist.toString());
    albums.getLast().add(name.toString());
}

但我想确保我的列表中没有重复的专辑。如何检查我的专辑列表是否已包含相同的艺术家和姓名？

Answer 1

我的建议是创建一个名为 Album 的新类，看起来像这样：

public class Album
{
    private String name;
    private String artist;

    public Album(String name, String artist)
    {
        this.name = name;
        this.artist = artist;
    }

    public String getName()
    {
        return name;
    }

    public void setName(String name)
    {
        this.name = name;
    }

    public String getArtist()
    {
        return artist;
    }

    public void setArtist(String artist)
    {
        this.artist = artist;
    }

    public boolean equals(Object o)
    {
        if (o instanceof Album)
        {
            Album that = (Album)o;
            return album.equals(that.album) && artist.equals(that.artist);
        }
        else
        {
            return false;
        }
    }

    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((album == null) ? 0 : album.hashCode());
        result = prime * result + ((artist == null) ? 0 : artist.hashCode());
        return result;
    }
}

然后您应该能够使用 contains() 来检查专辑是否已存在于链接列表中。

Answer 2

是的，评论者说得对。创建一个包含 artist 和 name 字段的类 Album 并实现 equals() （和 hashCode() ）在他们身上。然后您可以使用 contains() 来查找重复项。或者甚至考虑使用 Set （但前提是散列代码确实在您的类上定义，因为集合是由散列支持的）。