JAVA Collection, Iterable, List, Set, Queue, Map

 

 

 

Collections

데이터의 집합, 그룹이다.

Collections가 List와 Set을 가지고 있고, Map이 Hashtable, HashMap, SortedMap을 가지고 있다.

Set 인터페이스는 순서X 데이터 집합으로 데이터 중복X.

List 인터페이스는 순서O 있는 데이터 집합으로 데이터 중복O.

Map 인터페이스는 키:값으로 이뤄진 데이터의 집합으로 순서X, 키값 중복X, 값은 중복O

 

Set

java.util 패키지에 존재하는 인터페이스로써 특정 코드에서 중복된 값의 허용이 있어서는 안 될 때 사용한다.

즉, Set을 사용하면 복잡한 코드구성 없이 중복된 요소들을 쉽게 제거 할 수 있는 장점이 있다.

가장 많이 사용되는 HashSet(정렬이 안됨)과 TreeSet(오름차순 정렬됨)을 알아본다.

 

 

Map

키(key)와 값(value)을 묶어서 하나의 데이터로 저장한다는 특징을 갖는다. 키를 통해 값을 검색하므로 많은 양의 데이터를 검색하는데 있어서 뛰어남. 가장 많이 쓰이는 것이 HashMap이다. 키는 불변이고 값은 중복가능. <= Python에서 Dictionary 타입 =><Key:value> JSON format, Hadoop, BigData..

Map은 길이를 .size를 사용.

Map구조는 key로 value를 찾기 때문에, 배열처럼 메모리 공간에 순차적으로 자리를 잡고 있지 않아서 for문 등을 이용하여 값을 얻어올 수 없다. Map 구조의 내용을 순차적으로 얻어오기 위해서는 iterator라는 반복자를 이용해야한다.

 

ArrayList

Collection 프레임워크의 일부로써 표준 배열보다는 느리지만 배열을 여러번 수행할 때 편리.

List 인터페이스를 상속받아서 사용한다. ArrayList는 객체가 추가 되어 배열의 용량을 초과하면 자동으로 부족한 크기만큼 용량을 늘려준다. 주로 <Integer>를 많이 사용. String, Charcater 타입으로도 선언 가능.

 

https://blog.naver.com/rkdn36