Queue와 비슷하지만!선입선출 구조인 Queue와 달리 Queue에 들어있는 자료 중 우선순위를 설정하여 우선순위가 높은 순서대로 데이터를 꺼내는 자료구조큐에 들어오는 모든 데이터에 우선순위가 존재하며, 데이터를 꺼낼 때 우선순위가 높은 순서대로 나온다.우선순위가 같
두가지 모두 두개의 객체를 비교하기 위한 인터페이스 이다.Comparator의 compare() 메서드는 두 매개변수 객체를 비교하고,Comparable의 compareTo() 메서드는 자기자신과 매개변수 객체를 비교한다.객체 o1, o2가 있을 때, compare(o
힙은 완전 이진트리 형태로 최대, 최솟값을 빠르게 찾아내는데 유용한 자료구조이다.힙은 중복값을 허용한다.부모-자식 간 (레벨 별) 정렬은 보장하고, 형제간의 정렬은 보장하지 않아서 반 정렬 상태라고 볼 수 있다.힙은 최소 힙(Min Heap), 최대 힙(Max Heap