라이브러리 활용 - 컬렉션 자료구조 (6) 썸네일형 리스트형 LIFO와 FIFO 컬렉션 후입선출과 선입선출 후입선출(LIFO): 나중에 넣은 객체가 먼저 빠져나가는 구조 선입선출(FIFO): 먼저 넣은 객체가 먼저 빠져나가는 구조 컬렉션 프레임워크는 LIFO 자료구조를 제공하는 스택 클래스와 FIFO 자료구조를 제공하는 큐 인터페이스를 제공 출처, 이것이 자바다 Stack Stack 클래스: LIFO 자료구조를 구현한 클래스 출처, 이것이 자바다 출처, 이것이 자바다 package ch15.sec06.exam01; public class Coin { private int value; public Coin(int value) { this.value = value; } //getter 메소드 public int getValue() { return value; } } package ch15.se.. 검색 기능을 강화시킨 컬렉션 TreeSet 이진 트리를 기반으로 한 Set 컬렉션 여러 개의 노드가 트리 형태로 연결된 구조. 루트 노드에서 시작해 각 노드에 최대 2개의 노드를 연결할 수 있음 출처, 이것이 자바다 TreeSet에 객체를 저장하면 부모 노드의 객체와 비교해서 낮은 것은 왼쪽 자식 노드에, 높은 것은 오른쪽 자식 노드에 저장 출처, 이것이 자바다 TreeSet 컬렉션을 생성하는 방법 출처, 이것이 자바다 * Set 타입 변수에 대입해도 되지만 TreeSet 타입으로 대입한 이유는 검색 관련 메소드가 TreeSet에만 정의되어 있기 때문 출처, 이것이 자바다 package ch15.sec05.exam01; import java.util.NavigableSet; import java.util.TreeSet; /* 검색기.. Map 컬렉션 Map 컬렉션 키와 값으로 구성된 엔트리 객체를 저장 키는 중복 저장할 수 없지만 값은 중복 저장할 수 있음. 기존에 저장된 키와 동일한 키로 값을 저장하면 새로운 값으로 대치 출처, 이것이 자바다 출처, 이것이 자바다 HashMap 키로 사용할 객체가 hashCode() 메소드의 리턴값이 같고 equals() 메소드가 true를 리턴할 경우 동일 키로 보고 중복 저장을 허용하지 않음 출처, 이것이 자바다 출처, 이것이 자바다 package ch15.sec04.exam01; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Map.Entry; import java.util.Set; /* Ma.. Set 컬렉션 Set 컬렉션 Set 컬렉션은 저장 순서가 유지되지 않음 객체를 중복해서 저장할 수 없고, 하나의 null만 저장할 수 있음(수학의 집합 개념) 출처, 이것이 자바다 출처, 이것이 자바다 HashSet 출처, 이것이 자바다 동등 객체를 중복 저장하지 않음 다른 객체라도 hashCode() 메소드의 리턴값이 같고, equals() 메소드가 true를 리턴하면 동일한 객체라고 판단하고 중복 저장하지 않음 출처, 이것이 자바다 package ch15.sec03.exam01; import java.util.HashSet; import java.util.Set; /* * Set 인터페이스 : 순서가 없다(주머니). 중복저장 불가능(중복체크). */ public class HashSetExample { public.. List 컬렉션 List 컬렉션 객체를 인덱스로 관리하기 때문에 객체를 저장하면 인덱스가 부여되고 인덱스로 객체를 검색, 삭제할 수 있는 기능을 제공 출처, 이것이 자바다 ArrayList ArrayList에 객체를 추가하면 내부 배열에 객체가 저장되고 제한 없이 객체를 추가할 수 있음 출처, 이것이 자바다 객체의 번지를 저장. 동일한 객체를 중복 저장 시 동일한 번지가 저장. null 저장 가능 출처, 이것이 자바다 ArrayList 컬렉션에 객체를 추가 시 인덱스 0번부터 차례대로 저장 특정 인덱스의 객체를 제거하거나 삽입하면 전체가 앞/뒤로 1씩 당겨지거나 밀림 빈번한 객체 삭제와 삽입이 일어나는 곳에선 바람직하지 않음 출처, 이것이 자바다 package ch15.sec02.exam01; import java.ut.. 컬렉션 프레임워크 컬렉션 프레임워크 널리 알려진 자료구조를 바탕으로 객체들을 효율적으로 추가, 삭제, 검색할 수 있도록 관련 인터페이스와 클래스들을 포함시켜 놓은 java.util 패키지 주요 인터페이스: List, Set, Map 출처, 이것이 자바다 출처, 이것이 자바다 이전 1 다음