자료구조 맵 ] Map / Collection

맵(Map)이란?

맵은 mapping의 약자로 ("Key","Value")값으로 구성되어있습니다.

맵 클래스 종류

Map 인터페이스 중 가장 많이 쓰이는 맵클래스는 HashMap, TreeMap, LinkedHashMap이며,
HashMap은 null값을 저장할 때, HashTable은 멀티스레드 환경에서 사용됩니다.

맵 자료구조 사용하기

Map<String, String> map = new HashMap<>();
HashMap<String , Integer> map = new HashMap<String , Integer>();

1. put
   map.put("key","value"); // key&value값 초기화됨

2. get
   map.get("key"); //value값 반환됨

hashMap에 대한 구체적인 사용방법 링크
https://vaert.tistory.com/107

참고URL
Collection에 대한 이해(list,set,map)
https://hackersstudy.tistory.com/26
https://j2yes.tistory.com/entry/자료구조-list-set-map

set(집합)

순서가 없는 데이터집합이다.
종류 : HashSet, TreeSet(데이터 정렬됨), LinkedHashSet(저장된 순서에 따라 정렬됨)

List(리스트)

List는 ArrayList와 Vector와 LinkedList로 나뉘는데 ArrayList와 Vector의 차이점은 한 데이터에 동시접속이 발생했을 때 처리할 수 있는 것은 Vector이다.

ArrayList는 어떤 요소가 빠졌을 때 자동으로 리스케쥴링을 하여 빈 인덱스가 없게 이동하지만, List는 그대로 있다. 이거 때문에 count수만큼 arrayList 돌면서 값 remove해주다가 코드 다 꼬였으니 조심해야해~

*Iterator(반복자)
자바의 컬렉션 프레임웍에서 컬렉션에 저장된 요소를 읽어오는 표준화된 방법으로, 주로 순서가 없는 자료구조의 값들을 추출할 때 사용합니다.(hasNext와 next 메소드를 이용한 while문으로 값을 추출한다.)

참고Url : 반복자 Iterator에 대해 알아봅시다.
http://tcpschool.com/java/java_collectionFramework_iterator