stack

MapMap : 키(key) - 값(value)의 쌍으로 저장하는 자료 구조이다.키는 맵 내에서 유일해야 하지만 값은 중복될 수 있다.키를 통해 값을 빠르게 검색할 수 있다.순서를 유지하지 않는다.Map에서의 키(key)는 유일하며 순서가 보장되지 않기에 Set 자료 구조에 저장되고 반환된다.값은 순서는 보장하지 않지만 중복되어도 상관 없기에 Collection으로 반환된다.중복을 허용하기에 Set으로 반환하기에도 애매하고 순서를 보장하지 않기에 List로 반환하기도 애매하기에 상위 인터페이스인 Collection으로 반환한다.Map의 내부 인터페이스로 Entry가 존재하며 키와 값의 쌍으로 이루어진 객체이다.Map에 키와 값으로 데이터를 저장하면 Entry 객체를 만들어서 키와 값을 묶어서 저장한다.e..

컬렉션 (Collection)목록성 데이터를 처리하는 자료구조를 통칭한다.자료 구조 (Data Structure)어떤 정보를 담는 것을 의미한다.하나의 데이터가 아닌 여러 데이터를 담을 때 사용한다."배열"이 가장 기본적인 자료 구조성능이나 메모리 효율면에서 가장 좋지만 크기가 정해져 있을 때 유용하다.자료 구조 분류순서가 있는 목록(List)형순서가 중요하지 않은 셋(Set)형먼저 들어온 것이 먼저 나가는 큐(Queue)형키-값(Key-Value)으로 저장되는 맵(Map)형List 형, Set 형, Queue 형은 Collection 인터페이스를 확장하고 있다.Map 형만 Collection과 관련 없는 별도의 인터페이스로 선언되어 있다.Collection은 java.util 패키지에 선언되어 있다.여..