0

나는 사람이라는 클래스가iOS는 NSMutableArray 또는 NSMutableDictionary를 사용해야합니까?

사람 클래스를 저장

시스템 (정수) 이름 나이 웹 사이트 URL 번호 (플로트) 번호 (플로트)

ID를 생성 된 데이터의 6 비트

이 개체를 저장하고 나중에 액세스하려고합니다.

좋은 생각

  1. 검색 내가 수행 될 작업의 유형을하는있는 NSDictionary (또는 NSMutableDictionary)에 저장 또는있는 NSArray (또는 NSMutableArray의)

    사용하는 것 새 항목 추가

  2. 제거 항목

은 결국 나는 영장됩니다 내 수업을 디스크에 저장하고 응용 프로그램이 시작될 때 읽는 방법.

답변

0

몇 개의 Person 객체를 저장 하시겠습니까? 어떤 속성을 사용하여 검색 할 것입니까?

이러한 속성으로 사람을 검색 할 수있게하려면 전체 O (1) 사전 효율성에서 6 가지 사전이 필요합니다. 배열을 사용하면 일반적으로 O (n)을 얻을 수 있거나 하나의 키로 정렬하고 해당 키에 대해 O (logN)를 가져오고 다른 키에 대해서는 O (n)을 얻을 수 있습니다.

매우 단순한 사용자 개체가 아니라면 배열을 사용하는 것이 좋습니다.

+0

이름만으로 검색 할 수 있습니다 (첫 번째 문자열과 마지막 문자열을 하나의 문자열로 저장하려고합니다). 다른 속성은 내부 용입니다. 사람 개체의 수는 아마 400 (MAX)를 초과하지 않을 것입니다. 나는 평균 숫자가 100 주위를 떠오르게 될 것이라고 가정합니다. –

+0

당신은 단지 조회가 필요하면 사전을 사용할 것이고, 주문이 필요하면 정렬 된 배열/바이너리 검색을 사용할 것입니다. –

0

사전을 사용할 때 어떤 키를 사용해야하는지 생각해 봐야하며 동일한 키를 중복 항목에 다시 사용할 수 없습니다.

관련 문제