treemap1 Arraylist , Vector , Object[] , Hashmap , Treemap 중에서 어떤 것을 선택 할 것인가? 성능의 관점은 3가지 정도로 나눠야 합니다. - 저장시간(insert time) - 검색시간(seek time) - 읽는 시간(read time) 각 컬렉션 클래스들은 위의 관점에 대해서 장단점을 가지고 있습니다. Hash계열(Hashtable, HashMap)이 검색에서는 제일 빠릅니다. 대신 저장시간은 제일 오래걸립니다.(전화번호부와 같이 검색이 중요한 곳에서는 유리하고, 증권시스템같이 동시에 많은 수의 데이터를 처리해야하는 경우에는 불리하겠죠.) TreeMap과 같은 Sorted계열은 저장시간은 Hash계열보다 빠르고, 검색시간은 Hash계열보다 조금 느린 저장과 검색에 균형잡힌 성능을 제공합니다. TreeMap은 정렬된 상태로 데이터를 저장하기 때문에, 범위검색(Range Search)기능을 제공.. 2017. 9. 18. 이전 1 다음