데이터 저장공간 (배열, Collection, Map)

★ 배열 - 단순 용량적 측면에서의 데이터 저장공간

★ collection & Map - 자료구조적 측면에서의 데이터 저장공간

배열을 사용할경우 동적으로 메모리를 늘리거나 줄이거나 할수 없다.

--> 그래서 벡터같은 Collection을 사용 ,but Collection도 빠른 검색에 있어서의 ?┛?존재

--> Key를 가지고 검색이 가능한 해시테이블같은 Map자료구조 제공!

--------------------------------------------------------------------------------------------

Collection

boolean add(Object o);       //객체를 삽입하는 메서드
boolean remove(Object o); //특정 객체를 삭제하는 메서드
boolean isEmpty(); //비어 있는지 확인하는 메서드
boolean contains(Object o);//특정 객체가 포함되어 있는 지 확인하는 메서드
int size();  //포함된 객체의 수를 리턴하는 메서드
Object[] toArray();//포함된 모든 객체들을 배열 형태로 리턴하는 메서드

대표적으로 Vector형이 있다.

◈

Vector

- 벡터는 객체형을 여러개 저장할수 있는 자료구조이다.

- 자료를 동적으로 저장/삭제가능하다

- 자료를 삽입하거나 꺼낼때 Object형으로 저장하고 빼내기 때문에 꺼낼때 반드시 캐스팅해주어야 한다!!

Elements()메소드는 벡터에 있는 모든 자료들을 뭉뚱그려 E형으로 리턴

ElementAt(int index)메소드는 해당 인덱스의 객체를 리턴.

--------------------------------------------------------------------------------------------------

Map

Object put(Object key, Object value); //데이터를 삽입하는 메서드
Object remove(Object key); //키(key)를 이용해서 데이터를 제거하는 메서드
Object get(Object key); //키(key)를 이용해서 데이터를 검색하는 메서드
boolean isEmpty(); //비어 있는지
boolean containsKey(Object key); //특정 키가 있는지
boolean containsValue(Object value); //특정 데이터가 있는지
int size(); //포함된 객체가 몇 개인지

대표적으로 Hashtable이 있다.

Hashtable

- 키와 데이터를 함께 가지고 있는 자료구조

------------------------------------------------------------------------------------------------

※ 참고로 E(Enumeration)형은 열거형 인터페이스!

다음 두개의 메소드를 제공한다.

  - boolean hasMoreElements()

  - E nextElement()

E와 동일한 기능을 하는 인터페이스로 Iterator가 있다!

  hasMoreElements() -> hasNext();

  nextElement() -> next();