자바의 정석 Chapter11 컬렉션 프레임 워크

MinJee Lee·2022년 3월 12일

ArrayList Collections Framework Java Map linkedlist 자바의 정석

Java

목록 보기

4/10

😎컬렉션 프레임워크 (Collections Framework)

컬렉션(collection)

여러 객체(Data)를 모아 놓을 것을 의미한다.

프레임워크(framework)

표준화, 정형화된 프로그래밍 방식이다.

컬렉션 프레임워크란

데이터 군(컬렉션)을 저장하는 클래스들을 표준화한 설계

프레임워크는 표준화된 프로그래밍 방식을 의미한다.

Java API 문서에서는 컬렉션 프레임워크를

데이터 군(group)을 다루고 표현하기 위한 단일화된 구조

자바의 컬렉션 프레임워크는 다수의 데이터를 다루는 데 필요한 다양하고 풍부한 클래스들을 제공한다.

🌟1.1 컬렉션 프레임웍의 핵심 인터페이스

List

순서가 있는 데이터의 집합, 데이터의 중복을 허용한다.

ex) 1.김현수

2.홍길동

3.김천수

4.홍길동

Set

순서를 유지하지 않는 데이터의 집합, 데이터의 중복을 허용하지 않는다.

ex) 네발동물 → 개, 고양이, 사자, 호랑이

Map

키(key)와 값(value)의 쌍(pair)으로 이루어진 데이터의 집합

ex) 02 서울, 031 경기

ex) id pw

순서는 중요하지 않음 누가 먼저 가입했는지 중요하지 않음

List 인터페이스

List 인터페이스는 중복을 허용하면서 저장 순서가 유지 되는 컬렉션을 구현하는 데 사용한다.

Set 인터페이스

Set 인터페이스는 중복을 허용하지 않고 저장순서가 유지 되지 않는 컬렉션 클래스를 구현 하는 데 사용된다.

→ 합집합, 차집합, 교집합 구현할때 boolean 들어간 Method 유용

Map 인터페이스

Map 인터페이스는 key와 value를 하나의 쌍으로 묶어서 저장하는 컬렉션을 구현하는 데 사용된다.

Map.Entry 인터페이스

Map에 저장되는 key-value쌍으로 다루기 위해 내부적으로 Entry인터페이스를 정의했다.

🤔1.2 ArrayList

ArrayList는 기존 Vector를 개선한 것으로 구현 원리와 기능적인 측면에서 동일하다.

Vector → 동기화 0

ArrayList → 동기화 x

List 인터페이스를 구현하여 저장 순서 유지, 중복허용, Data 저장 공간 배열사용한다.

ArrayList는 Object 배열을 이용해서 데이터를 순차적으로 저장한다.

배열에 더 이상 저장 할 공간이 없으면 보다 큰 배열을 생성해서 기존 배열에 저장도니 내용을 새로운 배열로 복사한 다음에 저장한다.

class ArrayListEx1{ 
public static void main(String[] args) {

// 기본 길이(용량, capacity)가 10인 ArrayList를 생성*

ArrayList list1 = new ArrayList(10);

// 원래 ArrayList에는 객체만 저장 가능

// 컴파일러가 auto boxing에 의해 기본형을 참조형으로 자동 casting 됨

// list1.add(5) ---> list1.add(new Integer(5))

list1.add(new Integer(5)); 
list1.add(new Integer(4)); //add로 추가
list1.add(new Integer(2)); 
list1.add(new Integer(0)); 
list1.add(new Integer(1)); 
list1.add(new Integer(3));

//ArrayList(Collection c) 생성자를 이용해서 또 다른 ArrayList생성

ArrayList list2 = new ArrayList(list1.subList(1,4)); print(list1, list2);

// Collection은 interface, Collections는 Util.class

Collections.sort(list1); // list1과 list2를 오름차순으로 정렬(sort)한다.*

Collections.sort(list2); // Collections.sort(List l)

print(list1, list2); 
System.out.println("list1.containsAll(list2):" + list1.containsAll(list2)); 
list2.add("B"); 
list2.add("C"); 
list2.add(3, "A"); 
print(list1, list2); 
list2.set(3, "AA"); 
print(list1, list2);

// list1이 list2의 모든 요소를 포함하고 있는 지.

System.out.println("list1.retainAll(list2):" + list1.retainAll(list2)); 
print(list1, list2);

// list2에서 list1에 포함된 객체들을 삭제한다.

/*
1) get(i)로 list2에서 하나씩 꺼낸다. 
2) contains()로 꺼낸 객체가 list1에 있는지 확인 
3) remove(i)로 해당 객체를 list2에서 삭제 */

for(int i= list2.size()-1; i >= 0; i--) { 
				if(list1.contains(list2.get(i))) 
									list2.remove(i);

// 인덱스가 i인 객체를 삭제한다.

// list2.remove(new Integer(1)); // 내용이 1인 것을 삭제 (삭제할 때 조심하자!)

} print(list1, list2); }

static void print(ArrayList list1, ArrayList list2) { 
System.out.println("list1:"+list1); System.out.println("list2:"+list2); 
System.out.println(); 
  } 
}