[D+64] 자바프로그래밍8 (컬렉션 프레임워크의 개념, List<E> 인터페이스, 반복자, 컬렉션 변환)

 

 

국비지원 D+64

-  자바프로그래밍8 -

 

---

 

컬렉션 프레임워크의 개념

- 재사용이 가능한 컬렉션 데이터 구조를 구현하기 위한 클래스 및 인터페이스의 집합이다.

- 확장성과 유연성이 높게하는 라이브러리 집합이다.

- 프레임워크라고 표현하나 사실상 라이브러리 방식으로 동작한다.

 

• 컬렉션 데이터 구조

범용적으로 사용하는 데이터 구조를 의미한다.

 

 

---

List<E> 인터페이스

- 순서가 있는 데이터의 집합이다.

- 중복이 허용된다.

 

• ArrayList<E>

- 배열기반의 자료구조 이다.

- 데이터가 변경없이 유지되는 경우에 사용하기 좋다.

 

장점

1. 직관적으로 이해하기가 쉽다.

2. 데이터의 읽는 속도가 빠르다.

 

단점

1. 데이터가 변경되었을 때(추가, 삭제) 속도가 느려진다. (오버헤드가 크다)

추가 : 데이터를 새로 할당
삭제 : 데이터의 과다한 이동

 

• LinkedList<E>

- 리스트기반의 자료구조 이다.

- 데이터가 빈번하게 추가나 삭제될때 사용하기 좋다.

 

장점

1. 데이터의 추가 및 삭제가 용이하다.

링크만 바꿔주면 끝난다 => ArrayList의 단점을 극복한 구조

 

단점

1. 데이터에 접근할때 상대적으로 느리다.

 

 

---

반복자 (Iterator)

public static void main(String[] args) {
   List<String> list = new LinkedList<>();
   ....
   Iterator<String> itr = list.iterator(); ....
   while(itr.hasNext()) {    // next 메소드가 반환할 대상이 있다면,
      str = itr.next();    // next 메소드를 호출한다.
      ....
   }
}

내부자료구조의 형태와 상관없이 데이터의 시작부터 끝까지 순회하는 기능을 구현하기 위한 별도의 자료구조이다.

 

필요성

우리가 데이터를 몇번째 가져오라고 했을때에는 자료구조에 따라 쉽게 가져올 수도 있고 어렵게 가져올 수도 있다.

하지만 우리가 모든 데이터를 가져오라고 했을 경우엔 내부구조와 상관없이 데이터를 가져오면 되며, 이는 빈번하게 사용된다.

그래서 이를 표현하기 위한 반복자가 생겨난 것이다.

 

특징

처음부터 끝까지 순회하는 목적을 가지고 있기 때문에 back이 불가능하다.

 

Iterator의 연산

- E next() : 다음 인스턴스의 참조값을 반환한다.

- boolean hasNext() : next 메소드 호출 시 참조 값 반환 가능 여부를 확인할 수 있다.

- void remove() : next 메소드 호출을 통해 반환했던 인스턴스를 삭제할 수 있다.

 

• 양방향 반복자

List<E>를 구현하는 클래스만 가질 수 있는 반복자이다.

 

양방향 반복자의 연산

- E next() : 다음 인스턴스의 참조값을 반환한다.

- boolean hasNext() : next 메소드 호출 시 참조값 반환 가능 여부를 확인할 수 있다.

- void remove() : next 메소드 호출을 통해 반환했던 인스턴스를 삭제할 수 있다.

- E previous() : next 메소드와 기능은 같고 방향만 반대이다.

- boolean hasPrevious() : hastNext 메소드와 기능은 같고 방향만 반대이다.

- void add(E e) : 인스턴스의 추가이다.

- void set(E e) : 인스턴스의 변경이다.

 

 

---

컬렉션 변환

• 배열대신 ArrayList<E> 사용시

List<String> list = Arrays.asList("Toy", "Robot", "Box");

- 장점 : 저장과 삭제가 변하며, Iterator를 사용할 수 있다.

- 단점 : 선언과 동시에 초기화하는 코드가 불가하다.

- 특징 : 메모리구조가 변경불가능 인스턴스이다.

 

-- 새로운 인스턴스의 추가, 삭제가 필요한 경우
public ArrayList(Collection<? extends E> c) {...}

- Collection<E>를 구현한 컬렉션의 인스턴스를 인자로 전달받는다.

- E는 인스턴스의 생성과정에서 결정되므로 무엇이든 될 수 있다.

- 매개변수 C로 전달된 컬렉션 인스턴스에서는 참조(꺼내기만) 가능하다.