[JAVA] 8강 Map collection

Map collection

-map은 key와 value로 이루어져 있다.

1. Hash Map

2. Hash Table

<요약>

1. Hashmap 은 key 와 value 로 이루어진 자료 구조 이다.

2. 이 자료구조 역시 순서가 없다.

3. 그리고 key 의 중복을 허용 하지 않는다.(덮어쓴다.)

4. 안의 내용을 하나씩 꺼내는 방법을 제공한다.(keySet, entrySet)

LIFO(Last in Fitst Out) Collection

• 집어 넣은 역순으로 나오는 것

• 쓰이는 분야 - 한번에 몰아놓고 한번에 사용하는 경우

• Push() 는 집어 넣는것

• Stcak pop(), 과 peek()의 차이점
  값을 불러오면 사라지는 것과
  값은 확인만 하고 다시 집어 넣는것

• isEmpty() : 활용해서 모든 내용 빼 오기

  FIFO(First Out First Out) Colection

  -먼저 넣은 값이 먼저 나오는 구조

  -Queue 순차적으로 작업을 처리 할 떄 유용하다 (선입선출)
  -> Queue 는 규격일뿐이고 실제로는 링크드 리스트로 만들어졌다.

  -list와 차이점
  list는 쓰면 사라지지 않고 queue는 쓰면 사라진다

  -데이터 추가 : offer(), 하나씩 빼내기 : poll(), isEmpty() : 활용해서 모든 내용 빼 오기

<요약>

1. Last In First Out 은 나중에 들어온 데이터가 먼저 나가는 구조이다.

2. 대표적으로 STACK 이 있다.

3. First In First Out 은 먼저 들어온 데이터가 먼저 나가는 구조이다.

4. 대표적으로 QUEUE 가 있다.

map 의 값을 하나씩 뺴기 1
map 에서 key 만 set 덩어리로 가져온다. -> 하나씩 꺼낼수 있도록 iterator 화 한다. -> 하나씩 가져온 키에 맞는 값을 찾는다
Set<String> keySet = map.keySet()	;
Iterator<String> iter = keySet.iterator();

while(iter.hasNext()) {
	String key = iter.next();
	System.out.println(key+" : "+map.get(key)); // 키에 맞는 값 찾아오기
}








map 의 값을 하나씩 뺴기 3 [key 와 value 를 묶어서 entry 라고 한다]
Entry(key:value) 형태로 Set 을 만든다. -> iterator 화 한다 -> 꺼내온 Entry 로 부터 키와 값을 꺼낸다
Set<Entry<String, Integer>> entrySet = map.entrySet();
Iterator<Entry<String, Integer>> iter = entrySet.iterator();

while(iter.hasNext()) {
	Entry<String, Integer> entry = iter.next();
	System.out.println(entry.getKey()+" : "+entry.getValue());
	
}