arrayList에있는 customObject와 함께 IndexOf 사용

Question

indexOf 메서드를 사용하여 객체의 위치를 ​​반환하고 싶지만이 이름을 검색하려는 연락처의 이름 만 전달하려는 경우에는 이게 끝날거야?

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 1

가 Heres는 전체 목록을 거치지 않고 이것을 달성하는 함수, 나는 복잡도가 O (N)보다 작은 생각 :

나는 현재이 방법이 당신이 묻는 것은 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 2

:

이

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 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)과 비교하여 의 경우 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를 사용하십시오.

귀하의 동등 물은 이름을 기준으로 동등성을 결정할 수 있으므로 모든 불필요한 코드가 제거됩니다.