Iterator, ListIterator, Enumeration 모두 Collection에 저장된 데이터를 접근하는데 사용되는 인터페이스 Enumeration은 Iterator의 구버젼(호환성 때문에 남아있을 뿐 잘 사용하지 않음) ListIterator는 Iterator의 접근성을 향상시킨 것(단방향 → 양방향) Iterator public class Main { public static void main(String[] args) { ArrayList list = new ArrayList(); for(int i=0; i
Collection
남궁성님의 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. ArrayList Vector는 기존에 작성된 소스와 호환성을 위해 남긴 것이기 때문..
남궁성님의 Java의 정석(3rd Edition)을 보고 정리한 글입니다. 컬렉션 프레임웍의 핵심 인터페이스 핵심 인터페이스로는 List, Set, Map이 있다. List, Set은 공통된 부분이 많아 공통 부분을 인터페이스(Collection)으로 정의했다. Map은 List, Set과 달리 key-value 구조이기 때문에 별도의 인터페이스로 정의했다. List 순서를 유지하고, 데이터 중복을 허용한다. 구현클래스: ArrayList, Vector, LinkedList, Stack 등 Set 순서를 유지하지 않고, 데이터 중복을 허용하지 않는다. 순서를 유지하고 싶으면 LikedHashSet 사용 구현클래스: HashSet, TreeSet 등 Map Key, Value 구조의 데이터 집합 순서는 유..
