제뉴어리의 모든것

Map 인터페이스 구현체 HashMap Map 인터페이스를 구현한 클래스이므로 데이터는 key, value를 한쌍의 데이터(Entry)로 저장한다는 특징이있다. 그리고 해싱을 사용하기 때문에 많은양의 데이터를 검색할때 뛰어난 성능을 보인다. 내부적으로는 key,value 의 한쌍인 데이터를 객체지향적으로 Entry란 내부클래스를 만들어서 관리한다. 그리고 Map에 저장되는 데이터(Entry)는 Map 내부에 선언된 Entry 배열에 담겨 처리 된다. - 특징 1. 데이터를 key, value 한 쌍의 형태로 관리 2. key는 Map 컬랙션에서 유일해야한다. 3. value는 중복이 가능하다. 즉 유일하지 않아도 된다. 4. key값이 중복되어 들어 올 경우 기존 key와 쌍이던 value에 중복되어 들..

Comparable과 Comparator이란 이 두개는 일단 Interface이다. 그리고 이름에서 느껴지듯이 뭔가 비교를 도와주는 녀석들이다. 즉, 객체들간의 비교 방법을 정의하여 주는 인터페이스이다. Comparable란? 객체를 비교하여 정렬을 할수 있게 만들기위한 추상 메서드를 가지고 있는 인터페이스이다. 그래서 만약 어떤 클래스에서 Comparable을 구현하고 있다면, 그 클래스에서 생성되는 객체들은 객체간의 정렬 기준이 구현되어 있는것이다. (예를들어, Integer와 같은 클래스들이 있다) Comparable 인터페이스는 compareTo(Object o) 란 메소드를 구현해주면 compareTo에 정의되어 있는 코드의 기준으로 객체들을 비교하여 정렬해준다. https://docs.orac..

Iterator, ListIterator, Enumeration란 무엇인가 Collection 인터페이스를 구현한 구현체들에 저장된 데이터들을 접근하는 방법을 제공하는 인터페이스. 쉽게 말해서, Collection 인터페이스 구현체들의 데이터에 접근하는 방법을 통일시켜 제공하는 인터페이스란 말이다. 그리고 그러한 인터페이스를 구현한 구현체를 각 Collection 구현체인 객체들에게 반환받아 사용하면 된다. (그냥 Collection 구현체 객체에서 Iterator, ListIterator, Enumeration 중 하나의 구현체 객체 리턴받아 그거 사용하면 데이터에 접근 가능하단 말이다) Iterator 주요 메서드 : boolean hasNext() : Object next() - 사용전 hasNex..

Stack 개념 stack은 후입선출(Last In First Out) 이다. Queue 개념 queue는 선입선출(First In First Out) 이다. Java에서의 Stack, Queue 우선 명명법이 다른것은 앞선 "Chapter 11. Collection Framework - 1 (컬랙션 프레임웍의 인터페이스에 대하여)"에서 말했듯이 자바의 Collection Framework가 생기기 이전부터 존재하던 인터페이스이면서 클래스이다. 그러므로 기존 소스와의 호환 및 여러 이유로 인해 그대로 이름을 유지중이다. 그리고 Collection Framework 에 맞게 내부적으로 수정이 이루어져 현재는 결국 Collection 인터페이스의 자손 클래스 혹은 인터페이스이다. 하지만 Queue와 Stac..

Set 인터페이스 구현체 HashSet 내부적으로 HashMap을 이용하여 구현된 구현체로써 Set 컬랙션의 특징대로 데이터들의 저장순서가 컬랙션 내부에서 보장되지 않는다.(순서 보장을 하고 싶다면 LinkedHashSet을 사용하여야한다) 그리고 Set의 다른 특징대로 중복을 허용하지 않으므로, HashSet 구현체의 메서드로 중복된 데이터를 add 하려 할때 실패 했음을 return값으로 보내준다. - 특징 1. 저장 순서가 HashSet의 내부에 데이터 위치. 순서 보장 X 2. 데이터 중복 불가 3. 데이터가 중복 불가이지만 Integer 타입의 1과 String 타입의 "1" 은 구별되어 저장이 가능하다 TreeSet 이진 검색 트리 라는 자료 구조 형태로 데이터를 저장, 관리하는 클래스이다. ..

Collection 프레임웍의 구현체 List, Set, Map 인터페이스의 구현체들을 말한다. List 인터페이스의 구현체 ArrayList 내부적으로 각 요소(데이터)를 Object배열(Array) 넣어서 데이터들을 연달아 (일반적인 list의 개념) 관리하는 데이터 구조. - 특징 1. Object 배열을 사용하므로 데이터가 순차적으로 저장된다. ( 0 ~ 배열길이까지) 2. 배열의 형태이므로 중간 위치에 데이터를 삽입하거나 삭제 할 경우 해당 인덱스 이후 데이터들을 한칸씩 미루거나, 한칸씩 당겨와야 한다. (배열의 단점) 3. 순차적인 데이터 접근에 속도가 빠르다. 4. 처음 ArrayList 객체 생성시 저장공간의 크기를 적절하게 설정해 주어야 한다 (데이터 삽입시 Object 배열의 크기를 초..