- LinkedHashMap이란? Map 인터페이스를 구현한 클래스이며 동시에 Linked LIst이면서 Hash table입니다. - 특징 (1) 입력했던 순서대로 Entry가 LinkedHashMap에 mapping됩니다. (2) LinkedHashMap은 double-linked List로 모든 Entry를 유지합니다. (3) key, value에 null 입력이 가능합니다. (4) get, put, remove, containsKey 메소드를 호출할 때 O(1)의 시간복잡도를 갖습니다. - 생성자 //첫번째 생성자 LinkedHashMap map1 = new LinkedHashMap(); //두번째 생성자 LinkedHashMap map2 = new LinkedHashMap(10); //세번째 생..

- TreeMap이란? NavigableMap 인터페이스를 구현한 Red-Black tree입니다. key값에 의해 정렬이 되는데, 생성자에 Comparator객체를 입력하여 생성할 경우 Comparator의 compare메소드에 의해 정렬이 이루어집니다. 기본적으로는 natural ordering이 이루어집니다. - 특징 (1) containsKey, get, put, remove 메소드를 수행시 O(log(n))의 시간복잡도를 가집니다. (2) 정렬은 natural ordeing의 경우 Map 인터페이스의 equals메소드를 통해서 이루어지고, Comparator를 매개변수로 입력하여 생성된 TreeMap객체에서는 compare 메소드를 통해서 이루어집니다. (3) 동기화가 되지 않습니다. 동기화되는..

- HashMap이란? Map 인터페이스를 구현한 Hash table입니다. HashMap 객체에는 (key, value)쌍으로 데이터를 입력할 수 있습니다. * (key, value)쌍을 entry라고 부릅니다. - 특징 1. key, value값으로 null을 허용합니다. 2. 동기화가 되지 않기 때문에 멀티스레드 환경에서는 각별히 주의해야 합니다. 3. 입력되는 데이터는 정렬되지 않습니다. 4. 객체에 저장된 데이터에 접근하기 위해서는 Iterator클래스 객체를 사용해야 합니다. * 동기화가 되는 HashMap을 생성하는 방법 Map map = Collections.synchronizedMap(new HashMap()); * Iterator 사용시 주의할 점 Iterator 객체를 iterator..

- Java란? 자바는 웹 프로그래밍을 위해 만들어진 언어입니다. - Java의 특징 1. 대표적인 객체지향 언어입니다. 2. JVM이 설치되어 있다면 운영체제에 상관없이 Java 파일을 실행할 수 있습니다. (WORA = Write Once Run Anywhere) 3. Primitive Type(기본 자료형) 이외의 모든 데이터를 Reference Type(클래스 타입)으로 처리합니다. 4. 멀티스레드를 지원합니다. (스레드란? 운영체제 백 그라운드에서 실행되는 프로세스의 동시에 실행되는 실행단위) 5. Java Garbage Collector의 의해 Heap영역에 메모리 관리가 이루어집니다. - Java 설치하기 (1) http://www.oracle.com/technetwork/indexes/do..