Java 기본 - Collection

Collection을 사용하는 이유

다수의 데이터를 다룰때는 자료구조를 사용하는 것이 효율적인데
표준화된 클래스를 사용하면 자료구조를 직접 구현하지 않고 사용할 수 있어 용이함.

배열과 다르게 객체 보관을 위한 공간을 미리 정하지 않아도 되므로
상황에 따라 객체의 수를 동적으로 정할 수 있어 공간적인 효율성이 높아진다.

 

Collection의 종류

• List
  • List 인터페이스를 사용자가 @Override를 통해 직접 정의해 사용할 수도 있다.
  • 대표적인 구현체로는 ArrayList가 있다.
  • 이외에도 LinkedList 등의 구현체가 있다.
• Map
  • 대표적인 구현체로는 HashMap이 있다.
  • Key-Value의 구조로 이루어져 있으며 자료구조의 해시테이블과 같다.
  • Key값은 중복불가한 값이며 순서를 보장하지 않는다.
  • Key값에 대해 순서를 보장하기 위해서는 LinkedHashMap을 사용한다.
• Set
  • 대표적인 구현체로는 HashSet이 있다.
  • value에 대해서 중복불가하다.
  • Map에서로 보자면 key자체가 value를 나타낸다고 봐도 된다.
  • 순서를 보장하지 않는다.
  • 순서를 보장하기 위해서는 LinkedHashSet을 사용한다.
• Stack
  • new 키워드로 사용할 수 있다.
• Queue
  • LinkedList에 new키워드를 사용해 구현한다.