arrayListのindexOfをcustomObjectで使用する

Question

indexOfメソッドを使用してオブジェクトの位置を返すことができますが、これを検索するために連絡先の名前を渡したいだけですこれを行うには？

私は現在、このメソッドを持っていますHERESに

private static ArrayList<Contacts> contactList = new ArrayList<Contacts>(); 

public class Contacts { 
private String name; 
private String number; 


public Contacts(String name, String number) { 
    this.name = name; 
    this.number = number; 
} 

public String getName() { 
    return name; 
} 

public String getNumber() { 
    return number; 
} 

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

public void setNumber(String number) { 
    this.number = number; 
} 



public int findItem(String name) { 

    return contactList.indexOf(name); 
} 

Answer 1

リスト全体を経由せずにこれを実現する関数、I（n）は複雑さはO未満であると思う：

public int findItem(String name) 
    { 
     int max = contactList.size(); 

     //you might have to subtract this by one 
     //I'm not sure off the top 
     int descCnt = max; 


     for(int cnt = 0; cnt <= max/2; cnt++) 
     { 
      if(contactList.get(cnt).getName().equals(name)) return cnt; 
      if(contactList.get(descCnt).getName().equals(name)) return descCnt; 
      --descCnt; 
     } 

    } 

Answer 2

あなたが求めるものはList#indexOf(Object)という契約にはないので、そうではありません。そのような方法でリストを作ってはいけません。

代わりに、比較的容易に行うことができる独自のメソッドを記述することができます。あなたのリストを繰り返して、指定された名前と一致する連絡先を見つけるだけです。

/** 
* Returns the List index of the Contact with the specified name. If no such 
* Contact is found, -1 will be returned. 
*/ 
public int findItem(String name) { 
    for (int i = 0; i < contactList.size(); i++) { 
     Contact contact = contactList.get(i); 
     if (null == contact) continue; 
     if (java.lang.Objects.equals(name, contact.getName())) return i; 
    } 
    return -1; 
} 

Answer 3

だけでみんなを追加するために、私はこのようにそれを行うことができました：

public void searchItem(String name) { 
    for(int i = 0; i < contactList.size(); i++) { 
     if(name.equals(contactList.get(i).getName())) { 
      System.out.println("Found " + name); 
      break; 
     } 
     else { 
      System.out.println("Could not find name!"); 
     } 
    } 
} 

私は大きなリストを持っていた場合は、これはかなり非効率的ではないでしょうか？これを行うより効率的な方法はありますか？

Answer 4

名前でContactsの検索をたくさん行っている場合は、インスタンスをMap<String, Contacts>に入れることができます。特定のタイプのMapは要件に応じて異なります。 HashMapで十分です。

contactMap.put(contacts.getName(), contacts); 

をしてから使用してマップ内の項目を検索：

代わりのcontactList.add(contacts)は、使用することができます

contactMap.get(someName); 

これはリストをスキャンするより検索を行うことが速くなります毎回、リストはO(n)と比較して、それぞれの検索がHashMapの場合はO(1)になります。ただし、より多くのメモリを使用します。

---

ところで、それは単一の接触を表しように、あなたのContactsクラスが見えますので、それは単数として指名されなければならない：Contact。

また、あなたのfindメソッドは、現在のインスタンスメソッドとして宣言されています。

public int findItem(String name) { 

あなたが実際にContactsの別のインスタンスを見つけるために、Contactsのインスタンスを必要とするという意味します。その代わり、staticそれを宣言：

public static int findItem(String name) { 

を、あなたはインスタンスなしでそれを呼び出すことができます。

Contacts found = Contacts.find("name"); 

Answer 5

興味のある方。より良い方法は、オブジェクト内のequals（）とhashcode（）をオーバーライドすることです。 indexOfを適切な方法で使用してください。

あなたの等号は名前に基づいて同等性を判断することができるため、余分な不要なコードはすべて削除されます。