스택에서 검색

Question

Java 스택이 생성되었으며 일부 맞춤 개체가 추가되었습니다. 이 객체는 자신의 필드 중 하나로 고유 ID를 포함합니다. 고유 이름을 기반으로 스택에 해당 개체의 인덱스를 가져와야합니다. 예제를 찾으십시오.

class TestVO{ 

private String name; 
private String uniqueId; 
//getters and setters 
} 
public class TestStack{ 
public static void main(String args[]){ 
    TestVO vo1=new TestVO(); 
TestVO vo2=new TestVO(); 
TestVO vo3=new TestVO(); 

vo1.setName("Test Name 1") 
vo1.setId("123") 

vo2.setName("Test name 2"); 
vo2.setId("234"); 

Stack<TestVO> stack=new Stack<TestVO>(); 
stack.add(vo1); 
stack.add(vo2); 

//I need to get the index of a VO from stack using it's unique ID 
} 

} 

누군가 구현할 수 있습니까?

Answer 1

첫째, 해시 코드를 구현하고 TestVO 클래스의 방법과 같다 :

class TestVO{ 

private String name; 
private String uniqueId; 

public boolean hashCode() { 
    if (uniqueId == null) return 0; 
    return uniqueId.hashCode(); 
} 

public boolean equals(Object o) { 
    if (o instanceof TestVO) { 
    TestVO other = (TestVO) o; 
    return o.uniqueId.equals(uniqueId); 
    } 
    return false; 
} 
//getters and setters 
} 

가 있다는 점 유의 하시길 바랍니다 equals 메소드에 당신은 o.uniqueId가 null가 아닌 것을 확인하기 위해 추가 코드를 추가해야합니다. 이제

당신은 그것의 UNIQUEID이 코드를 사용하여 사용하여 TestVO 객체의 인덱스를 찾을 수 있습니다 당신은 아마에 조치를 취해야한다, 당신은 uniqueId 필드 평등의 당신의 개념을 기반으로하기 위하여려고하는 경우에

int index = stack.indexOf(vo1); 

Answer 2

Stack에 search 메서드를 사용할 수 있습니다. 스택 상단에서 해당 객체까지의 거리를 반환합니다. 바라기를 충분하다. equals 메서드를 정의해야합니다.이 방법은 매우 간단합니다. id 필드를 비교하면됩니다.

Java API Documentation

Answer 3

을 필드가 제대로 초기화되었는지, 그리고 초기화 된 후에는 변경되지 않는지 확인하십시오.

필드에 제한없는 설정자를 제공하면 TestVO 객체를 세트 또는 맵에 삽입 한 후 일부 코드가 필드를 변경하면 모든 종류의 깨진 동작이 발생합니다.