본문 바로가기

HashMap

[Java] Collection, Map 계열의 클래스 예제 ▶ Stack : Stack 클래스는 데이터의 삽입과 추출이 후입선출(Last-In First-Out)구조로 되어 있는 자료구조이다. 즉, 마지막에 들어간 데이터가 제일 먼저 나오는 자료구조를 클래스화한 것이다. ▶ ArrayList : ArrayList는 그 이름에서 알 수 있듯이 배열의 성격도 가지고 있으며, List 자료 구조적인 성격을 가지고 있는 클래스이다. ▶ HashSet : Set의 성격을 가지고 있으면서 내부에는 해시의 기법을 사용하는 클래스가 바로 HashSet이다. HashSet은 중복을 허용하지 않는 집합적인 성격을 가지고 있으며 내부에 해시 기법을 사용하고 있기 때문에 Set이지만 HashSet이라는 이름이 붙은 것이다. ▶ Vector1 : Vector는 순서의 개념을 가지고 있.. 더보기
[Java] Sorted 계열 클래스 (TreeSet, TreeMap, Comparator) ◆ HashSet 이나 HashMap을 사용하던 도중 정렬기능이 필요할 때 정렬 기능을 지원해주는 TreeSet이나 TreeMap으로 변환해서 사용이 가능하다. 1. HashSet을 TreeSet으로 변환하기 2. HashMap을 TreeMap으로 변환하기 ◆ TreeMap과 TreeSet의 Comparator 구현을 통한 정렬하기 TreeSet에 데이터를 집어 넣으면 기본적으로 오름차순(Ascending) 정렬이 되지만 그것도 문자열이나 기본 데이터 타입과 같은 단순한 것에만 해당된다. 만약 사용자가 직접 만든 클래스의 형이라면 어떻게 정렬을 할까? 이것은 사용자가 직접 비교법을 넣어 주어야 한다. TreeSet의 경우에는 Comparator 인터페이스를 이용해서 구현한다. Comparator 인터페이.. 더보기