Collection

남궁성님의 Java의 정석(3rd Edition)을 보고 정리한 글입니다.1. Iterator, ListIterator, Enumeration모두 Collection에 저장된 데이터를 접근하는데 사용되는 인터페이스Enumeration은 Iterator의 구버젼(호환성 때문에 남아있을 뿐 잘 사용하지 않음)ListIterator는 Iterator의 접근성을 향상시킨 것(단방향 → 양방향) a. Iteratorpublic class Main { public static void main(String[] args) { ArrayList list = new ArrayList(); for(int i=0; i  b. ListIteratorpublic class Main { pub..

남궁성님의 Java의 정석(3rd Edition)을 보고 정리한 글입니다. 스택과 큐 LIFO, FIFO 구조를 가진다. 스택과 큐를 알아보기 전에 LIFO, FIFO 구조에 대해서 알아보자. 1. LIFO 구조와 FIFO 구조LIFO 구조는 입구가 하나인 구조로, 가장 마지막에 들어간 요소가 가장 먼저 나오는 후입선출 구조이다.FIFO 구조는 입구와 출구가 서로 다른 구조로, 가장 먼저 들어간 요소가 가장 먼저 나오는 구조이다.   2. Stack이란?LIFO(Last In First Out) 구조(가장 마지막으로 들어간 요소가 가장 먼저 나온다.)Java에서 클래스로 구현되어 있음스택 활용 예시수식계산, 괄호검사, 웹브라우저 뒤로/앞으로Java에서는 Stack 클래스를 사용하는 것을 권장하지 않음.(..

남궁성님의 Java의 정석(3rd Edition)을 보고 정리한 글입니다. LinkedList는 ArrayList와 제공하는 기능을 거의 똑같지만 내부적으로 매우 다르게 동작한다. LinkedList의 3가지 유형을 소개하고 ArrayList와 차이점을 정리해보겠다. 1. 단방향 연결 리스트(Singly Liked List) 란?Class Node { Node next; // 다음 요소의 주소를 저장 Object obj; // 데이터}노드(객체)끼리의 주소(포인터)를 서로 가리키며 링크(참조)로 이어지는 구조.메모리에 순차적으로 저장되지 않고 데이터의 순서를 link를 통해서 순서를 보장하므로 데이터 추가, 삭제시 배열을 복사하지 않고, link 만 변경해주면 되기 때문에 배열의 단점을 보완함.장점비..

남궁성님의 Java의 정석(3rd Edition)을 보고 정리한 글입니다. 1. ArrayList이란?List 인터페이스를 구현하기 때문 데이터 저장순서가 유지되고 중복을 허용Vector를 개선한 것으로 기능적인 면에서 동일베이스가 배열이라서 더 이상 저장 공간이 없으면 보다 큰 새로운 배열(저장 공간)을 생성해서 기존의 배열에 저장된 내용을 새로운 배열로 복사(리사이징)한 다음 저장 ⇒ 미리 여유 있게 공간을 차지하도록 할당하는 것이 효율적임.장점읽기(접근시간)가 빠름.순차적인 추가/삭제 빠름단점비순차적인 추가/삭제는 느림(배열을 복사하는 과정이 있기 때문)비효율적인 메모리 사용 2. Vetor vs. ArrayListVector는 기존에 작성된 소스와 호환성을 위해 남긴 것이기 때문 ArrayList..

남궁성님의 Java의 정석(3rd Edition)을 보고 정리한 글입니다. 1. 컬렉션 프레임웍의 핵심 인터페이스핵심 인터페이스로는 List, Set, Map이 있다.List, Set은 공통된 부분이 많아 공통 부분을 인터페이스(Collection)으로 정의했다.Map은 List, Set과 달리 key-value 구조이기 때문에 별도의 인터페이스로 정의했다. a. List순서를 유지하고, 데이터 중복을 허용한다.구현클래스: ArrayList, Vector, LinkedList, Stack 등 b. Set순서를 유지하지 않고, 데이터 중복을 허용하지 않는다.순서를 유지하고 싶으면 LikedHashSet 사용구현클래스: HashSet, TreeSet 등 c. MapKey, Value 구조의 데이터 집합순서는..