참고 링크 1

참고 링크 2

🙄 시간날때 Map, Set, List 다시 정리해보기.

Collection 인터페이스를 기반으로 구현한 클래스로는 크게 List, Set이 있다.

List는 선형 자료구조를 구현한 클래스.
Set은 비선형 자료구조를 구현한 클래스.

HashSet

🧪 요약 :
HashSet은
Set계열 클래스 중에 가장 성능이 좋으며,
중복을 허용하지 않고,
저장순서를 유지하지 않는다.

• add, remove, clear, clone, ontains, isEmpty, iterator, size 메소드가 있다.

  • add메소드는 String 타입의 객체만 저장할 수 있다.

• Map 구조와 달리 중복을 허용하지 않는다.

• Set 클래스에는 HashSet, TreeSet, LinkedHashSet 이 있는데 HashSet이 가장 성능이 좋다.(속도가 빠르다)

• 저장순서를 유지하지 않는다.
  저장순서를 유지하려면 LinkedHashSet 사용.

🌵 배열, collection 비교?

• 배열 :
  • 크기가 고정되어 있다
  • 큰 배열을 생성하면 메모리 낭비가 심하다.
• collection :
  • 가변적 구조다.
    작업하기 유연하여 중간에 값을 넣고 빼기 쉽다.