[혼공학습단 10기☕️] 자바 week5

미션

기본미션 : 직접 정리한 키워드 공유하기

키워드 1 : thread safe
- 스레드에 안전하다.

• 멀티 스레드가 동시에 메소드를 실행할 수 없고, 하나의 메소드가 메소드를 실행을 완료해야만 다른 스레드가 메소드 실행 가능
• 멀티 스레드 환경에서 안전한 객체 추가, 삭제가 가능.
• ex) Vector, Hashtable 등

 
키워드 2 :  FIFO
- First In First Out

• 먼저 넣은 객체가 먼저 빠져나가는 자료구조 
• ex) Queue

 
키워드 3 : LIFO
- Last In  First Out

• 나중에 넣은 객체가 먼저 빠져나가는 자료구조
• ex) Stack

 

 

선택미션 : p. 573 [직접 해보는 손코딩] 코딩 과정 및 실행 결과 캡처하기

---

Chapter 13 컬렉션 프레임워크

1. 컬렉션 프레임워크

📍컬렉션 프레임워크

• 자료구조를 사용해서 객체들을 효율적으로 추가, 삭제, 검색할 수 있도록 인터페이스와 구현클래스를 java.util 패키지에서 제공함. 
• 컬렉션 : 객체의저장
• 프레임워크 : 사용 방법을 정해놓은 라이브러리

 
 
📌 List 컬렉션
- 배열처럼 객체를 인덱스로 관리함.
- 저장 용량이 자동으로 증가하며, 객체를 저장할 때 자동 인덱스가 부여됨.
- 객체의 번지를 참조함. (동일한 객체를 중복 저장할 경우 동일한 번지 참조, null을 저장할 경우 객체 참조를 하지 않음.)
- list 컬렉션에는 ArrayList, Vector, LinkedList 등이 있음.
- 객체 추가 메소드

• boolean add(E e) : 주어진 객체를 맨 끝에 추가
• void add(int index, E e) : 주어진 인덱스에 객체를 추가
• E set(int index, E e) : 주어진 인덱스에 저장된 객체를 주어진 객체로 변경 

- 객체 검색 메소드

• boolean contains(Object o) : 주어진 객체가 저장되어 있는지 조사
• E get(int index) : 주어진 인덱스에 저장된 객체를 리턴
• boolean isEmpty() : 컬렉션이 비어 있는지 조사

- 객체 삭제 메소드 

• void clear() : 저장된 모든 객체를 삭제
• E remove(int index) : 주어진 인덱스에 저장된 객체를 삭제
• boolean remove(Object o) : 주어진 객체를 삭제

- list 컬렉션에서 저장된 모든 객체를 하나씩 가져오기

List<Stirng> list = ....;

// 방법 1 : 인덱스 이용
for (int i=0; i<list.size(); i++)
{
    String str = list.get(i);
    //
}

// 방법 2 : 향상된 for문
for (String str : list)
{
    //
}

 
① ArrayList
- 생성

List<String> list = new ArrayList<String>();
List<String> list = new ArrayList<>(); 
// ArrayList의 E 타입 파라미터를 생략하면 왼쪽 list에 지정된 타입을 따라 감

- 특징

• 기본생성자로 ArrayList 객체를 생성하면 10개의 객체를 저장할 수 있는 초기 용량을 가짐
• 객체 수가 늘어남에 따라 자동으로 용량이 증가
• 객체를 추가하면 0번인덱스부터 차례대로 저장
• 특정 인덱스의 객체를 제거하거나 삽입하면 이에 따라 다음 인덱스들이 변함. 

 
② Vector 
- 생성

List<E> list = new Vector<E>();
List<E> list = new Vector<>();

- 특징

• ArrayList와 동일한 내부 구조를 가짐. 
• 스레드에 안전하다 ; Vector는 동기화된 메소드로 구성되어 있기 때문에 멀티스레드가 동시에 Vector의 메소드 실행X

 
③ LinkedList
- 생성

List<E> list = new LinkedList<E>();
List<E> list = new LinkedList<>();

 

• ArrayList와 사용방법은 같지만 내부 구조는 다름
• 인접 참조를 링크해서 관리
• 중간에 추가, 삭제하는 경우에는 ArrayList보다 속도가 빠르다.

 
 
📌 Set 컬렉션
-  저장 순서가 유지되지 않고 객체의 중복 저장 불가
-  set 컬렉션에는 HashSet, LinkedHashSet, TreeSet 등이 있다.
-  객체 추가 메소드

• boolean add(E e) : 주어진 객체를 저장, 객체를 성공적으로 저장하면 true, 아니면 false 리턴 

-  객체 검색 메소드 

• boolean contains(Object o) : 주어진 객체가 저장되어 있는지 조사
• boolean isEmpty() : 컬렉션이 비어 있는지 조사
• Iterator<E> iterator() : 저장된객체를 한번씩 가져오는 반복자 리턴 

-  객체 삭제 메소드

• void clear() : 저장된 모든 객체를 삭제
• boolean remove(Object o) : 주어진 객체를 삭제

-  Iterator 

• Set 컬렉션은 인덱스로 객체를 검색해서 가져오는 메소드가 없음.
• 전체 객체를 대상으로 한 번씩 반복해서 가져오는 반복자를 제공
• 반복자는 Iterator 인터페이스를 구현한 객체를 말하는데, iterator() 메소드를 호출해서 얻음.
• Iterator 인터페이스에 선언된 메소드는 hasNext(), next(), remove()가 있음.
• hasNext() : 가져올 객체가 있으면 true, 없으면 false 리턴
• next() : 컬렉션에서 하나의 객체를 가져옴
• remove() : Set 컬렉션에서 객체를 제거

- 저장된 전체 객체를 대상으로 하나씩 얻기

Set<String> set = ....;

// 방법 1 : Iterator 사용
Iterator<String> iterator = set.iterator();
while (iterator.hasNext())
{
    string str = iterator.next();
    //
}

// 방법 2 : 향상된 for문 사용
for (string str : set)
{
    //
}

 
① HashSet
- 생성

Set<E> set = new HashSet<E>();

- 특징

• 객체들을 순서 없이 저장하고 동일한 객체는 중복 저장하지 않음.
• HashSet은 객체를 저장하기 전에 먼저 객체의 hashCode() 메소드를호출해서 해시코드를 얻고, 이미 저장된 객체의 해시코드와 비교함.
• 만약 동일한 해시코드가 있다면, equals() 메소드로 두 객체를 비교하고 true일 경우에는 중복으로 판단함.

 
 
📌 Map 컬렉션
- Map 컬렉션은 키와 값으로 구성된 Map.Entry 객체를 저장하는 구조
- Entry는 Map 인터페이스 내부에 선언된 중첩 인터페이스
- 키는 중복 저장될 수 없지만 값은 중복 저장될 수 있음
- Map 컬렉션에는 HashMap, Hashtable, LinkedHashMap, Properties, TreeMap 등이 있다. 
- 객체 저장 메소드

• V put(K key, V value) : 주어진 키로 값을 저장. 새로운 키일 경우 null 리턴, 동일한 키가 있을 경우 값을 대체하고 이전 값 리턴

- 객체 검색 메소드

• boolean containsKey(Object key) : 주어진 키가 있는지 여부 확인
• boolean containsValue(Object value) : 주어진 값이 있는지 여부 확인
• Set<Map.Entry<K, V>> entrySet() : 키와 값이 쌍으로 구성된 모든 Map.Entry 객체를 Set에 담아서 리턴
• V get(Object key) : 주어진 키가 있는 값을 리턴
• boolean isEmpty() : 컬렉션이 비어 있는지 여부 확인
• Set<K> keySet() : 모든 키를 Set 객체에 담아 리턴
• int size() : 저장된 키의 총 수를 리턴
• Collection<V> values() : 저장된 모든 값을 Collection에 담아서 리턴

- 객체 삭제 메소드

• void clear() : 모든 Map.Entry 를 삭제
• V remove(Object key) : 주어진 키와 일치하는 Map.Entry를 삭제하고 값을 리턴

- 저장된 전체 객체를 대상으로 하나씩 얻기

Map<K, V> map = ...;

// 방법 1
Set<K> keySet = map.keySet();
Iterator<K> keyIterator = keySet.iterator();
while (keyIterator.hashNext())
{
    K key = keyIterator.next();
    V value = map.get(key)
}

// 방법 2
Set<Map, Entry<K, V>> entrySet = map.entrySet();
Iterator<Map, Entry<K, V>> entryIterator = entrySet.iterator();
while (entryIterator.hashNext())
{
    Map.Entry<K, V> entry = entryIterator.next();
    K key = entry.getKey();
    V value = entry.getValue();
}

 
① HashMap
- Map 인터페이스를 구현한 대표적인 Map 컬렉션
- HashMap의 키로 사용할 객체는 hashCode()와 equals() 메소드를 재정의해서 동등 객체가 될 조건을 정해야 함.

Map<K, V> map = new HashMap<K, V>();

 
② Hashtable
-  HashMap과 동일한 내부 구조
- 동기화된 메소드로 구성되어 있기 때문에 멀티 스레드가 동시에 Hashtable의 메소드 실행 불가

Map<K, V> map = new Hashtable<K, V>();

 
 
 

2. LIFO와 FIFO 컬렉션

📌Stack
- LIFO 자료구조
- 주요 메소드

• push(E item) : 주어진 객체를 스택에 넣음
• peek() : 스택의 맨 위 객체를 가져옴 (객체를 스택에서 제거하지 않음)
• pop() : 스택의 맨 위 객체를 가져옴 (객체를 스택에서 제거)

Stack<E> stack = new Stack<E>();
Stack<E> stack = new Stack<>();

 
 
 
📌Queue
- FIFO 자료구조
- 주요 메소드

• offer(E e) : 주어진 객체를 넣음
• peek() :  객체 하나를 가져옴. (객체를 큐에서 제거하지 않음)
• poll() : 객체 하나를 가져옴 (객체를 큐에서 제거)

- Queue 인터페이스를 구현한 대표적인 클래스는 LinkedList.

Queue<E> queue = new LinkedList<E>();
Queue<E> queue = new LinkedList<>();

---

C++ STL을 사용해보고, 파이썬으로 자료구조를 공부한 적이 있어서 이번 주 학습 내용 자체가 생소하지는 않았습니다! 벌써 5주차라는 것이 안 믿기네요.. 마지막까지 힘내겠습니다. 다들 파이팅💪