[Java] 컬렉션(Collection)

오늘은 java 컬렉션에 대해 알아보고

몇가지 실습을 해볼께요

바로 시작합니다!

---

 

컬렉션(Collection)

컬렉션이란 자바 컬렉션 프레임 워크의 집합 클래스 및 인터페이스 공통 재사용 수집을 구현하는 데이터 구조를 말합니다. 프레임워크라고도 하며, 라이브러리 방식으로 작동 합니다.

컬렉션 프레임 워크는 다양한 컬렉션과, 이를 구현하기 위해 클래스를 정의하는 인터페이스를 모두 제공합니다.

 

컬렉션과 배열의 차이

컬렉션과 배열은 개체에 대한 참조를 보유하고 그룹으로 관리 할 수 ​​있다는 점에서 비슷합니다. 그러나 배열과 달리 컬렉션에 인스턴스화 시 특정 용량을 할당 할 필요는 없습니다. 개체를 추가하거나 제거 할 때 컬렉션의 크기가 자동으로 증가하거나 축소 될 수도 있습니다. 컬렉션은 int, long 또는 double과 같은 기본 데이터 유형 요소 (기본 유형)를 보유 할 수 없습니다. 대신 Integer, Long 또는 Double과 같은 래퍼 클래스를 보유합니다.

 

사전적 정의로 설명드리니 이해가 잘 안되시죠? 그래서 쉽게 정리해보았습니다.

아래의 그림과, 특징을 살펴봅시다!

 

 

출처 : 학교 교재 ppt자료

 

 

컬렉션 프레임워크 상속구조

출처 :https://gangnam-americano.tistory.com/41

 

Collection 인터페이스는 List, Set, Queue로 크게 3가지 상위 인터페이스로 분류할 수 있습니다.

Map의 경우 Collection 인터페이스를 상속받고 있지 않지만, Collection으로 분류됩니다.

 

컬렉션 프레임 워크

값을 담을 수 있는 그릇(컨테이너), 가변 객체들의 저장소

 

자세히 보기 ▼▼▼

1. List : 순서가 중요하며 데이터의 중복 허용한다. 
   add():추가, get():출력, set():변경, remove():삭제 
  1) Vector : 단일스레드에 자동으로 동기화 
  2) ArrayList : 배열기반으로 빠른참조가 되어 성능 우수하나 저장소 늘리면 많은 시간 소요 
  3) Stack : LIFO 
  4) LinkedList : 저장소 늘리면 과정이 간단하고 추가,삭제가 간단하나 데이터 참조가 다소불편   

2. Set : 데이터의 집합으로 순서가 중요하지 않고 데이터의 중복 허용하지 않는다. 
  1) HashSet : 데이터가 입력된 순서로 저장 
  2) TreeSet : 데이터를 정렬된 순서로 저장. 트리자료 구조기반. 중복저장않는다. 

3. Map : Key와 Value가 하나의 쌍으로 저장하는 테이블. 키는 중복안되고 값은 중복 허용한다. 
  1) HashTable : key, value의 형태로 null을 허용하지 않는다. 
* 2) HashMap : key,value 의 형태로 key중복을 허용하지 않는다. null허용한다. 
  3) TreeMap : key, value의 형태로 key값들에 대한 정렬이 이루어진다. 

4. Iterator : 반복자  - hasNext(), next(), remove() 메소드 
   사용이유 : 컬렉션 클래스의 종류에 상관없이 동일한 형태의 데이터 참조방식을 유지하여  
   컬렉션 클래스의 교체에 큰 영향이 없다. 

<Generic>
클래스 내부에서 사용할 데이터 타입을 외부에서 지정하는 방법. 코드 간결 
형식 : class Demo 
{ 
  public T Data; 
} 
Demo  d1=new Demo(); 
Demo  d2=new Demo();

 

 

제네릭(generics)

제네릭이란 특정 타입만 다루지 않고, 모든 종류의 데이터 타입을 다룰 수 있도록 일반화된 타입 매개 변수로 클래스나 메소드를 작성하는 기법(C++의 템플릿과 동일하다.)

컬렉션은 제네릭 기법으로 구현되었다.

컬렉션의 요소는 객체만 가능하다. (int, char, double 등.. 기본 타입 불가능)

 

* 정수 스택 => 정수만 저장, 문자열 스택 => 문자열 저장 ===>>특정 타입으로 구체화

제네릭 스택 => 모든 종류 가능.

* <E>, <K>, <V> : 타입매개 변수 사용

 

Vector<E> 알아보기.

- java.util.Vector

<E>에서 E대신 요소로 사용할 특정 타입으로 구체화

여러 객체들을 삽입, 삭제, 검색하는 컨테이너 클래스임.

 

1. 코드 보기

이렇게 여러가지 코드(구현 되어있는 메소드)를 실습해봤는데, 설명은 주석으로 적어놓았으니 참고해주세요.

 

 

2. 결과

 

 

3. Vector<E> 클래스의 주요 메소드

나머지는 이어서 다음 시간에 올려보도록 할께요

너무 범위가 광범위(?) 해서

천천히 이어서 써나가도록 ^_^할께요~

그럼 다들 열공 하세요 ㅎㅎ