사용자가 특정 도시의 영화/극장을 검색 한 다음 영화를 예약 할 수있는 온라인 영화 티켓 예약 시스템을 설계하려고합니다. 그가 영화를 검색했다면 그 영화의 모든 공연 시간과 함께 해당 영화를 반환해야합니다. 마찬가지로 극장을 검색하는 경우 해당 극장에서 모든 영화가있는 극장을 상영 시간과 함께 반환해야합니다. 사용자가 검색하는 영화 나 극장인지 알 수있는 방법이 없습니다. 효율적인 검색을 위해 사용해야하는 데이터 구조는 무엇입니까? 여기에 내가 생각한 것이있다. 그러나 그것은 무차별적인 접근 방법 인 것처럼 보인다. 여기영화관 양방향 검색 기능을위한 데이터 구조
public class Theater {
String theaterName;
ArrayList<Movies> movies;
}
은 가정하자 내가 ArrayList를로 극장을 저장 내 수업 (부분 구조), 나는 영화 이름을 가진 이후에이 극장을 분석하고 극장 이름으로 문자열 비교를하고 끝낼 것입니다.
편집가 : 혼동을 피하기 위해, 문제는 여기서 내가
데이터베이스는 데이터를 저장하기위한 것입니다. 효율적인 검색 작업을 위해 어떤 데이터 구조를 초기화해야하는지 알고 싶습니다. –
@RaviChaudhary, 'HashMap','HashSet'과 같은 해시 기반 데이터 구조를 살펴 봅니다. 그들은'O (1)'을 줄 것입니다. – Andrew
@AndrewTobilko :'HashMap' 또는'HashSet'을 사용하면 내 키가 영화 나 극장이 될 것입니다. 아니면 당신이 검색하고자하는 것을 식별하기 위해'HashMap