국비 18 일차

컬렉션 프레임워크

데이터를 다루는 핵심기술 

CRUD(create read upload delete)

List

객체를 일렬로 늘어놓은 구조

순서가 존재, 중복데이터 허용

조회:get(idx) 해당 인덱스의 데이터 조회

추가add(데이터); 리스트 마지막에 데이터 넣기

변경 set(idx,데이터); 해당 인덱스의 데이터를 변경

삭제 remove(idx) 해당 인덱스의 데이터 삭제

추가기능

add(idx, 데이터) 해당 인덱스에 데이터 끼워 넣기

size(); 리스트 전체길이 반환

isEmpty(); 리스트가 비어있는지 확인(참, 거짓)

clear();  객체 전체 삭제

 

리스트를 구현받는 클래스 

(객체 추가 할 경우 알아서 배열크기가 커짐)

ArrayList

-배열의 구조를 가진다

인덱스 번호를 통해 빠른 조회 가능

객체의 추가 삭제가 빈번한 경우 속도가 느려진다.

LinkedList

-체인의 구조를 가진다

객체의 추가 삭제가 빈번해도 체인 연결만 조절하면 되므로 속도가 빠르다 

인덱스가 있지만 해당 위치를 찾기 위해서 처음부터 찾아가야 하므로 조회가 느리다.

 

 

Set

집합의 형태를 가진다

순서가 없고, 중복데이터 불허

직접 조회는 안되지만 iterator(); (반복자)사용해서 전체 조회

 

추가add(데이터); Set 마지막에 데이터 넣기

삭제 remove(객체); 해당 데이터 삭제

size(); Set전체 길이 반환

isEmpty(); Set이 비어있는 지 확인(참, 거짓)

clear() 객체 전체 삭제

set.iterator(); 데이터 객체를 가져온다.

 

hasNext - 다음 데이터가 있나 없나 확인

 

 

Set을 구현받는 클래스 

객체가 크기순으로 정렬이 된다.

대부분 기본타입이나 String 클래스는 중복 제거를 위한 오버라이딩이 되어있음

HashSet 

객체가 가진 hashCode메소드와 equals메소드를 통해서 중복을 방지

(hashCode가 equals()한지 보고 같으면 같은객체로 저장안하고 다른객체일 경우 저장)

TreeSet

이진트리를 기반으로 한 구조를 가진다. (오름차순)

기본적으로 크기 비교를 통해서 계층적으로 데이터를 배치

정렬 메소드가 따로 있다.

first(객체)  첫번째 객체

last   마지막 객체

higher  주어진 객체보다 바 로위

lower    주어진 객체보다 바로 아래

ceiling -주어진 객체 같은 객체 거나 바로 위

floor = 주어진 객체 같은 객체 거나 바로 아래

 

Map

키와 값으로 이루어진 데이터 집합체

HashMap

추가 put(키, 값); - 주어진 키로 값을 저장

조회 get(키); - 키를 통해 값을 조회

삭제 remove(키); - 해당 키에 속하는 값을 삭제

변경 put(키, 값); - 주어진 키와 동일한 키가 있을 경우 새로운 값으로 대체

추가 기능 

size() -전체 키의 개수 반환

isEmpty(); - Map이 비어 있는지 확인(참,거짓)

clear(); - 모든 엔트리 전체 삭제

entrySet(); - 키 와 값의 쌍으로 구성된 Map.Entry객체를 Set에 담아서 반환

keyset(); - 모든 키를 Set에 담아서 반환

 

자바 시험