전체 글
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..
Arrays
자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr Arrays클래스에는 배열을 다루는데 유용한 메서드가 정의되어 있다. 같은 기능의 메서드가 배열의 타입만 다르게 오버로딩되어 있어서 많아 보이지만, 실제로는 그리 많지 않다. 아래는 Arrays에 정의된 toString()인데, 모든 기본형 배열과 참조형 배열 별로 하나씩 정의되어 있다. static String toSt..
Iterator with Vector
자바의정석 3rd Edition 2권을 참조하였습니다. https://www.aladin.co.kr/shop/wproduct.aspx?ItemId=76083001 Java의 정석 저자는 자바를 소개하는데 그치지 않고 프로그래머로써 꼭 알아야하는 내용들을 체계적으로 정리하였으며 200페이지에 달하는 지면을 객체지향개념에 할애함으로써 이 책 한 권이면 객체지향 www.aladin.co.kr Vector클래스와 Iterator를 사용하는 예제를 보자. MyVector.java 더보기 package kr.co.dong.datastructure; import java.util.*; public class MyVector implements List { Object[] data = null;// 객체를 담기 위한 ..