230102 공부일지 - 컬렉션 프레임워크

컬렉션 프레임워크

- 자료구조를 바탕으로 객체들을 효율적으로 추가,삭제,검색할 수 있는 인터페이스 , 클래스

- 대표적으로 List, Map , Set 이 있다.

 

* List 와 Map은 Collection 인터페이스로 상속 , Map 은 사용 방법이 이 둘과는 다륻다.

 

분류		특징
Collection	List	- 순서 유지 - 중복 가능
	Set	- 순서 x - 중복 x
Map		-키와 값으로 구성된 엔트리 저장 - 키는 중복 저장 x

List 컬렉션

- 객체를 인덱스로 관리한다.

- ArrayList , Vector , LinkedList 등이 사용된다.

- 메서드를 통해 객체추가 , 객체 검색 , 삭제를 할 수 있다.

ex) add(), contatains() , clear()

 

ArrayList 

- 일반 배열은 사이즈를 미리 정해 주어야하지만 , ArrayList는 제한없이 객체를 추가할 수 있다.

- 객체의 번지를 저장한다. (동일한 객체를 저장할 경우 동일한 번지가 저장된다!!)

- null 도 저장가능

- 특정 인덱스의 객체를 제거하면 모두 앞으로 1씩 당겨진다.

- 선언은 다음과 같이 할 수 있다.

List<E> list = new ArrayList<E>(); // E에 지정된 타입의 객체만 저장

List<E> list = new ArrayList<>(); // E에 지정된 타입의 객체만 저장

List list = new ArratList(); // 모든 타입의 객체를 저장

- 삽입 삭제시 자료 전체가 이동하기 때문에 빈번한 수정이 발생하는 곳에서는 적합하지 않다, (LinkedList 사용)

 

Vector 

- ArrayList와 동일한 내부구조이지만 동기화된 메소드로 구성되어있다. -> 멀티스레드가 동시에 실행 불가 !!

- 선언방식은 다음과 같다.

List<E> list = new Vector<E>(); // E에 지정된 타입의 객체만 저장

List<E> list = new Vector<>(); // E에 지정된 타입의 객체만 저장

List list = new Vector(); // 모든 타입의 객체 저장

 

LinkedList

- ArrayList와 달리 LinkedList는 인접객체를 체인처럼 연결해서 관리 

- 따라서 객체 삭제와 삽입이 일어나는 곳에서 용이하다.

List<E> list = new LinkedList<E>(); // E에 지정된 타입의 객체만 저장
List<E> list = new LinkedList<>(); // E에 지정된 타입의 객체만 저장
List list = new LinkedList(); // 모든 타입의 객체를 저장

Set 컬렉션

- 저장 순서가 유지되지 않고 중복을 허용하지 않는다 !

- 인덱스를 사용하지 않기 때문에 인덱스를 사용하는 메소드가 없다

 

HashSet 

- 가장 많이 사용되는 클래스이다.

- 객체를 중복 저장하지 않는다. 

   만약 다른 객체라도 hash 코드 함수의 리턴값이 같고 equals 메소드가 true를 리턴하면 동일한 객체하고 판단하고 중복 저장하       지 않는다.(메소드 재정의를 통해서 구현할 수 있다)

 

Set 컬렉션은 인덱스가 없기때문에 객체를 한개씩 반복해서 가져와야한다.

1. for문을 통해 가져오기

2. iterator() 메소드로 가져오기 

 

iterator() 는 다음과 같은 메소드를 제공한다.

- hasnext() : 가져올 객체가 있는 지 알려준다.

- next()  : 컬렉션에서 하나의 객체를 가져온다.

- remove() : next로 가져온 객체를 set 컬렉션에서 제거한다.

 

iterator 메소드는 다음과 같이 선언할 수 있다.

Iterator<E> iterator = set.iterator();

 

Map 컬렉션

- Map 컬렉션은 키와 값으로 구성된 엔트리를 저장

- 키는 중복 저장할 수 없지만 값은 중복저장 가능

- 만약 동일한 키가 저장되면 기존 키가 삭제된다.

- 키를 매개값으로 갖는 메소드가 많다.

ex) put(K key , V value) : 주어진 키와 값을 추가 , 저장이 되면 값을 리턴

      boolean  containsKey(Object key) : 주어진 키가 있는지 여부

 

HashMap 

- Set와 마찬가지로 중복을 허용하지 않는다 . (키값에 한해서만)

- hashcode 의 리턴값이 같고 equals 가 true를 리턴할 경우 중복저장을 허용하지 않는다.

- 다음과 같이 선언할 수 있다.

Map<K,V> map = new HashMap<K,V>();
Map<K,V> map = new HashMap<>();
Map map = new HashMap(); // 모든 타입의 키와 객체를 저장할 수 있지만 거의 안쓴다.

 

HashTable

- HashMap과 다른 점은 동기화 된 메소드로 구성되어 있다는 점이다.

  따라서 멀티스레드가 동시에 HashTable메소드들을 실행할 수 없다.

- 선언은 HashMap 과 동일한 방식으로 하면 된다.

 

 

ArrayList VS LinkedList

 

같은 Set 컬렉션이지만 이 둘은 정확히 어떻게 다를까 ?

 

 

1. 상속받는 클래스가 다르다.

    - ArrayList 는 AbstractList(배열 클래스)라는 클래스를 상속받지만 LinkedList는 Abstarct Sequential List(연결리스트 클래스)        라는 클래스를 상속 받는다.

 

2. 데이터를 저장하는 방식에 차이가 있다.

     - ArrayList는 쭉 늘어진 배열의 형식을 취하고 있지만 , Linked List는 서로 자료의 주소값으로 연결되어져 있다.

     - 이때문에 Linked List는 데이터의 삽입 , 삭제 시에 몇개의 참조자만 바꾸어주면 되므로 빠르게 연산을 수행할 수 있다.

 

3. 장단점

    - Linked List는 데이터의 삽입 삭제에 용이하지만 Sequantial access 만을 지원하기 때문에 인덱스를 통한 데이터 접근이 불가        능하다.

      참조자를 위한 추가적인 메모리가 필요하다

      사실 순차 접근도 데이터가 연속적으로 저장되어져 있는 ArrayList가 더 빠르다.

    - Array List는 데이터의 삽입 삭제가 상대적으로 느리지만 random access를 지원하기 때문에 인덱스를 통한 탐색을 할 수 있다.

 

참고자료

https://www.nextree.co.kr/p6506/