자바 배열 int 배열을 객체 배열로 변환

Question

SelectedItems이라는 int 배열이 있습니다. 나는 AvailableItems이라는 객체가 들어있는 다른 배열을 가지고 있으며 json에서 파싱되었습니다. 이 Item 개체의 속성은 {ContainerID, ContainerName, ItemID, ItemName}입니다.

제가 ItemID 각각은 AvailableItems에서 ItemID에 대응 Item 객체로 대체 Items의 배열 int 배열로부터 SelectedItems 변환 할. SelectedItems의 각 ItemID은 고유합니다.

나는이 개 루프 시작 : SelectedItems의 각 요소를 순환 한하지만 내가 SelectedItems에 복사하는 데 필요한 객체 키가 해당 ItemID을 찾기 위해 AvailableItems 매번 반복 자신을 찾을 수 있습니다.

그래서 기본적으로 매우 비효율적 인 루프를 만들었습니다. 루프 내부에서 반복되는 루프를 피함으로써 더 좋은 방법이 있는지 궁금합니다.

샘플 데이터 : AvailableItems를 들어

, 당신은 1,000 개체 수 있습니다와

{ 
    ContainerID: i, 
    ContainerName: 'SomeName', 
    ItemID: j, 
    ItemName: 'SomeOtherName' 
} 

이 다음 SelectedItems는 int 치의

[23,43,64,34...] 

감사의 배열입니다.

Answer 1

AvailableItem을 ID별로 주소 지정하여 전체 배열을 반복하지 않고 임의로 가져올 수있는 경우 (ID가 인덱스 기반 배열 인 경우) SelectedItems으로 이동하여 if 그것은 AvailableItems에 존재하며, 그렇다면 SelecteItem을 오브젝트로 변환하고 나중에 사용할 수 있도록 임시 배열에 추가하십시오.

Answer 2

숫자 배열 AvailableItems에 각 개체를 ItemID과 일치하는 인덱스로 넣을 수 있습니다.

따라서 ItemID이 5 인 항목은 반복하여 찾아야하는 대신 AvailableItems[5]에 있습니다.

다른 ItemID 값 사이에 큰 차이가있을 때 어떤 효과가 있을지 확실하지 않지만 시도해보고 효과가 있는지 확인할 수 있습니다.

는

---

UPDATE :

빠른 검색 후

및 this answer를 읽고, 그것은 메모리의 무리를 낭비하지 것이다 인덱스 사이의 간격을 가진 것 같습니다. 그러나 이는 AvailableItems.length을 검사 한 결과에 영향을 미칩니다. 항목이 하나 있지만 배열의 색인이 500 인 배열이있는 경우 AvailableItems.length은 배열에 단 하나의 항목 만 있더라도 501을 반환합니다.

length 함수를 사용할 필요가없는 한이 솔루션이 도움이 될 것입니다.