ch15 썸네일형 리스트형 [java] 이것이 자바다 ch15 컬렉션 3 6. LIFO와 FIFO 컬렉션 ◎ 후입 선출과 선입선출 ▷ 후입 섭출(LIFO : Last In First Out) : 스택(stack) ▶ 나중에 넣은 객체가 먼저 빠져나가는 구조 ▷ 선입 선출(FIFO : First In First Out) : 큐(queue) ▶ 먼저 넣은 객체가 먼저 빠져나가는 구조 ▷ 컬렉션 프레임워크는 LIFO 자료구조를 제공하는 스택 클래스와 FIFO 자료 구조를 제공하는 큐 인터페이스 제공 ◎ Stack ▷ Stack 클래스 : LIFO 자료구조를 구현한 클래스 NO 리턴 타입 메소드 설명 1 E push(E item) 주어진 객체를 스택에 넣는다. 2 E pop() 스택의 맨 위 객체를 빼낸다. ◎ Stack 컬렉션 사용 예제 1. Coin 클래스 public class.. 더보기 [java] 이것이 자바다 ch15 컬렉션 2 4. Map 컬렉션 ▷ 키와 값으로 구성된 엔트리 객체를 저장 ▷ 키는 중복 저장할 수 없지만 값은 중복 저장할 수 있음. 기존에 저장된 키와 동일한 키로 값을 저장하면 새로운 값으로 대치 NO 기능 메소드 설명 1 객체 추가 V put(K key, V value) 주어진 키와 값을 추가, 저장이 되면 값을 리턴 2 객체 검색 boolean containsKey(Object key) 주어진 키가 있는지 여부 3 boolean containsValue(Object value) 주어진 값이 있는지 여부 4 Set entrySet() 키와 값의 쌍으로 구성된 모든 Map.Entry 객체를 Set에 담아서 리턴 5 V get(Object Key) 주어진 키의 값을 리턴 6 boolean isEmpty() 컬렉션.. 더보기 [java] 이것이 자바다 ch15 컬렉션 1 1. 컬렉션 프레임워크 ▷ 널리 알려진 자료구조를 바탕으로 객체들을 효율적으로 추가, 삭제, 검색할 수 있도록 관련 인터페이스와 클래스들을 포함시켜 놓은 java.util 패키지 ▷ 주요 인터페이스 : List, Set, Map 2. List 컬렉션 ▷ 객체를 인덱스로 관리하기 때문에 객체를 저장하면 인덱스가 부여되고 인덱스로 객체를 검색, 삭제할 수 있는 기능 제공 NO 기능 메소드 설명 1 객체 추가 boolean add(E e) 주어진 객체를 맨 끝에 추가 2 void add(int index, E element) 주어진 인덱스에 객체를 추가 3 set(int index, E element) 주어진 인덱스의 객체를 새로운 객체로 바꿈 4 객체 검색 boolean contains(Object o) 주.. 더보기 이전 1 다음