Interface & Collection API

Interface

특별히 정의하지 않아도 컴파일 시에 아래 제한자가 추가된다.

• public static final 제한자가 상수 앞에 붙는다.
• public abstract 제한자가 메서드 앞에 붙는다.
• 메서드 overriding 시 항상 public 제한자를 갖아야 한다.

---

Collection API

모든 Collection들은 toString을 구현하고 있기 때문에 그냥 실행해도 결과값이 나온다.

Set

HashSet

• 정렬되지 않고 중복을 허용하지 않는다.

Hash

• 같은 입력이 들어가면 같은 결과가 나온다.
• 다른 입력이 들어가도 같은 결과가 나올 수 있다. 이 경우를 해시 충돌이라 한다.
• 결과를 가지고 입력을 예상할 수 없다. 이것을 일방향성이라 한다.
• 빠르다.
• 인풋 길이에 상관없이 일정 이하 길이의 아웃풋이 나온다.

TreeSet

• 정렬이 되고 중복을 허용하지 않는다.

LinkedHashSet

• 어떤 순서로 입력이 되었는지 기억을 한다.