2D LinkedList.contains() в Java

Question

Эй, все. Я новичок в Java и у меня есть 2D LinkedList, как это:

LinkedList<LinkedList<String>> albums = new LinkedList<LinkedList<String>>();

, которая заполнена данными, как так:

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

Но я хочу убедитесь, что в моем списке нет дубликатов альбомов. Как проверить, когда мои альбомов в списке уже есть та же пара artist и имя?

Answer 1

Мое предложение было бы создать новый класс, называемый альбом, который выглядит примерно так:

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; 
    } 
} 

Тогда вы должны быть в состоянии использовать содержит(), чтобы проверить, действительно ли уже существует альбом в связанный список.

Answer 2

Да, комментатор прав. Создайте класс Album с полями artist и name и поставьте equals() (и hashCode()) на них. И затем вы можете использовать , чтобы найти дубликат. Или даже подумайте об использовании Set (но только если хэш-код действительно определен в вашем классе, поскольку набор поддерживается хэшем).