자바4 [자료구조] TreeMap - 이진트리를 기반으로 한 Map 컬렉션이다. - 객체를 저장하면 자동으로 오름차 순으로 정렬된다. 선언 import java.util.TreeMap; public class TreeMapDemo { public static void main(String[] arg) { TreeMap map1 = new TreeMap(); // TreeMap 생성 TreeMap map2 = new TreeMap(); // new에서 타입 파라미터 생략 가능 TreeMap map3 = new TreeMap(map1); // map1의 모든 값을 가진 TreeMap 생성 TreeMap map4 = new TreeMap(){{ // 초기값 설정 put(1, "a"); }}; } } 값 추가 import java.util.Tr.. 2023. 11. 10. [자료구조] HashMap - 키와 값으로 구성된 엔트리 객체를 저장하는 자료구조이다. - key의 중복된 값을 허용하지 않는다. - NULL 삽입이 가능하다. - 동기화가 되지 않는다. 순서가 없다. 선언 import java.util.HashMap; public class HashMapDemo { public static void main(String[] arg) { HashMap map1 = new HashMap(); HashMap map2 = new HashMap(otherMap); // 다른 컬렉션으로부터 초기화 HashMap map3 = new HashMap(0); // 초기 용량 설정 HashMap map4 = new HashMap(10, 0, 8f); // 초기 용량 및 load factor 설정 } } 값 추가 i.. 2023. 11. 9. [자료구조] HashTable - HashMap과 구조가 비슷하지만 용도가 다르다. - 키와 값을 1:1형태로 가져간다. - 동기화가 이루어진다. - null 입력이 불가능하다. 선언 import java.util.Hashtable; public class HashTableDemo { public static void main(String[] arg) { Hashtable ht = new Hashtable(); // 타입 설정x Object 설정 Hashtable i = new Hashtable(); // Integer, Integer 타입 선언 Hashtable i2 = new Hashtable(); // new는 타입 생략 가능 Hashtable i3 = new Hashtable(i); // i의 Hashtable을 i3으로 값 .. 2023. 11. 9. [자료구조] Hash Set - 입력한 순서가 보장되지 않는다. - 중복된 값을 허용하지 않는다. - NULL 삽입이 가능하다. 생성 import java.util.HashSet; HashSet colors1 = new HashSet(); // 타입 지정 HashSet colors2 = new HashSet(); // 타입 생략 가능 HashSet colors3 = new HashSet(10); // 초기 용량(Capacity) 설정 HashSet colors4 = new HashSet(colors1); // 다른 Collection값으로 초기화 HashSet colors5 = new HashSet(Arrays.asList("Blue", "Black", "White")); // Arrays.asList() HashSet colors.. 2023. 11. 7. 이전 1 다음
