국비 17일차_1

강지수·2024년 1월 8일

국비교육 국비학원 백엔드 웹개발 자바

국비교육

목록 보기

32/97

지난 시간 복습

generic 과 synchronize 정도는 기억을 해야 하고,
chatting system 은 thread 가 어떤 식으로 작동되는지 보여주는 예,
그 흐름을 잘 따라가며 알아두어야 한다.

ArrayList

Array : 사이즈가 고정되어 있다.
ArrayList : 사이즈가 고정되어 있지 않다.

package com.tech.gt001;

import java.util.ArrayList;

public class ArrayListTest {
	public static void main(String[] args) {
		ArrayList<String> list=new ArrayList<String>();
		list.add("Milk");
		list.add("Milk");
		list.add("Butter");
		list.add("Apple");
		list.add("Grape");
		list.add("Bread");
		
		for (String val : list) {
			System.out.println(val);
		}
	}
}

결과

Milk
Milk
Butter
Apple
Grape
Bread

ArrayList 역시 indexNumber 가 존재함.
indexNumber 가 2인 Butter 가 삭제됨.

Butter 가 삭제된 순간 indexNumber 가 3 이었던 Apple 이 indexNum 2 가 되면서 뒷 Num들이 차례로 채워준다.

이는 index 로 삭제하는 방법이다.

value로 삭제하는 방법.

value 를 바로 추가하면 맨 뒤로 index가 추가되며, 위치를 지정해서 추가해줄 수 도 있다.

Array 는 길이가 length 이지만
ArrayList 는 길이가 size 이다.

특정 value 의 index 값을 알 수 있다.
Milk 는 '0' 번째 index

마지막에 있는 Milk 의 index 는 2

컬렉션 프레임워크

List : 순서를 유지하고 저장, 중복 저장 가능

ArrayList
Vector
LinkedList

Set : 수학에서의 집합 같은 개념, 순서를 유지하지 않고 저장, 중복 저장 불가능

HashSet
TreeSet

Map : 키와 값 (value) 으로 구성된 엔트리 저장, 키는 중복 저장 불가능

HashMap
Hashtable
TreeMap
Properties

ArrayList 컬렉션에 객체를 추가하면 인덱스 0번부터 차례대로 저장된다. 특정 인덱스의 객체를 제거하면 바로 뒤 인덱스부터 마지막 인덱스까지 모두 앞으로 1씩 당겨진다. 마찬가지로 특정 인덱스에 객체를 삽입하면 해당 인덱스부터 마지막 인덱스까지 모두 1씩 밀려난다.
따라서 빈번한 객체 삭제와 삽입이 일어나는 곳에서는 ArrayList를 사용하는 것은 바람직하지 않다. 그 경우 LinkedList를 사용하는 것이 좋다.

LinkedList 는 ArrayList 와 사용방법은 동일하지만 내부 구조는 완전히 다르다. LinkedList 는 인접 객체를 체인처럼 연결해서 관리한다.
LinkedList는 특정 위치에서 객체를 삽입하거나 삭제하면 바로 앞뒤 링크만 변경하면 되므로 빈번한 객체 삭제와 삽입이 일어나는 곳에서는 ArrayList 보다 좋은 성능을 발휘한다.

물론 소규모의 data 는 큰 차이가 없지만 대규모의 data 처리를 할 때나 performance 를 보여주어야 할 때는 차이를 보인다.