콜렉션(Collection) 여러 원소를 담을 수 있는 자료구조 List, Set, Queue로 크게 3가지 인터페이스로 분류. Map은 collection 인터페이스를 상속받고 있지 않지만 collection으로 분류 한다. [배열과의 차이점] 배열은 정적으로 메모리 할당. 콜랙션은 동적으로 메모리 할당. 콜렉션의 종류 Map (Key, Value) 형태로 저장한다. HashMap 동기화 보장X 순서 보장X package D09; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; import java.util.Scanner; class Student{ public int sno; ..
콜렉션(Collection) 여러 원소를 담을 수 있는 자료구조 List, Set, Queue로 크게 3가지 인터페이스로 분류. Map은 collection 인터페이스를 상속받고 있지 않지만 collection으로 분류 한다. [배열과의 차이점] 배열은 정적으로 메모리 할당. 콜랙션은 동적으로 메모리 할당. 콜렉션의 종류 Stack stack List 컬렉션 클래스의 Vector 클래스를 상속받아, 전형적인 스택 메모리 구조의 클래스를 제공 선형 메모리 공간에 데이터를 저장하면서 후입선출(LIFO)의 시멘틱을 따르는 자료구조 들어오는대로 다 받아들인다. 중복 가능 가장 나중에 저장된(push)데이터가 가장 먼저 인출(pop) 되는 구조입니다.
콜렉션(Collection) 여러 원소를 담을 수 있는 자료구조 List, Set, Queue로 크게 3가지 인터페이스로 분류. Map은 collection 인터페이스를 상속받고 있지 않지만 collection으로 분류 한다. [배열과의 차이점] 배열은 정적으로 메모리 할당. 콜랙션은 동적으로 메모리 할당. 콜렉션의 종류 Queue 먼저 들어온 것이 먼저 나감(FIFO) PriorityQueue 들어온 순서가 아닌, 우선순위 별로 큐에서 원소를 꺼낸다. ArrayDeque 큐를 양쪽에서 꺼낼 수 있다.
콜렉션(Collection) 여러 원소를 담을 수 있는 자료구조 List, Set, Queue로 크게 3가지 인터페이스로 분류. Map은 collection 인터페이스를 상속받고 있지 않지만 collection으로 분류 한다. [배열과의 차이점] 배열은 정적으로 메모리 할당. 콜랙션은 동적으로 메모리 할당. 콜렉션의 종류 Set 순서가 없다. 중복을 허용하지 않는다 package D04; import java.util.*; public class SetEx { public static void main(String[] args) { Set set = new HashSet(); set.add(new Member("홍길동", 30)); set.add(new Member("김덕배", 15)); set.add(..
콜렉션(Collection) 여러 원소를 담을 수 있는 자료구조 List, Set, Queue로 크게 3가지 인터페이스로 분류. Map은 collection 인터페이스를 상속받고 있지 않지만 collection으로 분류 한다. [배열과의 차이점] 배열은 정적으로 메모리 할당. 콜랙션은 동적으로 메모리 할당. 콜렉션의 종류 List 순서가 있는 자료구조 ArrayList 배열을 기반으로 구현한다. 논리적, 물리적 저장 순서가 일치 한다. 삭제, 삽입 시 자료의 이동이 필요하므로 시간이 더 걸린다. thread safe 하지 않는다.(동기화X) ⇒ 동시에 여러 스레가 접근 가능하다. package D04; import java.util.ArrayList; import java.util.List; import..
