프로그램 실행속도 개선때문에 고민하다가 질문을 드립니다.
현재는 프로그램 시작 시, 모든 데이터를 배열이나 Vector에 몽땅 집어넣은 후,
프로그램 실행도중 필요한 자료는 for문으로 배열/Vector 전체를 검색하여 찾아내는 식입니다.
그런데 데이터가 워낙 많아지니까 배열/Vector전체를 for문으로 돌리는 시간이 너무 커지네요.
때문에 데이터 전체를 for문으로 뒤질 필요없이,
검색 키 값만으로 바로 접근할 수 있도록 바꾸려고 합니다.
이런 목적으로 TreeMap을 사용하는 것이 맞는지요?
인터넷에 올라온 글들을 보면 TreeMap은 HashMap에 비해 정렬을 지원한다는 말들만 있을 뿐,
이게 key값 검색시 Tree 검색이 이루어진다는 의미인지를 알 수 없어서 질문 드립니다.
즉 HashMap은 key값 검색시 모든 key값을 순차적으로 다 찾아나가고
TreeMap은 key값을 Tree검색을 한다는 의미인건지...