Computer Science
TreeMap
자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr TreeMap 이진검색트리의 형태이고 키와 값의 쌍으로 이루어진 데이터를 저장한다. 검색에 관련한 대부분의 경우에서 HashMap이 TreeMap보다 더 뛰어나나 범위 검색이나 정렬이 필요한 경우에는 TreeMap을 사용하자. TreeMapEx1.java 더보기 package kr.co.dong.datastructure...
해싱과 해싱함수
자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr 해싱이란 해시함수(hash function)을 이용해서 데이터를 해시테이블(hash table)에 저장하고 검색하는 기법 해시함수는 데이터가 저장되어 있는 곳을 알려 주기 때문에 다량의 데이터 중에서도 원하는 데이터를 빠르게 찾을 수 있다. 해싱을 구현한 컬렉션 클래스로는 HashSet, HashMap, Hashtable..
HashMap과 Hashtable
자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr Hashtable과 HashMap의 관계는 Vector와 ArrayLIst의 관계와 같아서 Hashtable보다는 새로운 버전인 HashMap을 사용할 것을 권한다. HashMap은 Map을 구현했으므로 Map의 특징 키(key)와 값(value)을 묶어 하나의 데이터(entry)로 저장한다는 특징을 갖는다. 그리고 해싱..
TreeSet
자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr Treeset Treeset은 이진 검색 트리(binary search tree)라는 자료구조의 형태로 데이터를 저장하는 컬렉션 클래스이다. 이진 검색 트리는 정렬, 검색, 범위검색(range search)에 높은 성능을 보이는 자료구조이며 TreeSet은 이진 검색 트리의 성능을 향상시킨 '레드-블랙 트리(Red-Bla..
HashSet
자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr HashSet은 set인터페이스를 구현한 가장 대표적인 컬렉션이며, Set인터페이스의 특징대로 HashSet은 중복된 요소를 저장하지 않는다. HashSet에 새로운 요소를 추가할 때는 add메서드나 addAll메서드를 사용하는데, 만일 HashSet에 이미 저장되어 있는 요소와 중복된 요소를 추가하고자 한다면 이 메서드..
Compareator와 Comparable
자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr 이전 예제에서 Arrays.sort()를 호출만 하면 컴퓨터가 알아서 배열을 정렬하는 것처럼 보이지만, 사실은 Character클래스의 Comparable의 구현에 의해 정렬되었던 것이다.!!!! Comparator와 Comparable은 모두 인터페이스로 컬렉션을 정렬하는데 필요한 메서드를 정의하고 있으며, Compar..