송민준의 개발노트

1. Priority Queue란 무엇인가? 기본적으로 큐가 있고 이는 FIFO(First in First out) 구조로 되어 있다. Priority Queue는 이 FIFO 구조에 우선순위를 지정하고 우선순위가 높은 순으로 나가는 구조이다. Priority Queue는 Heap을 이용하는데 MinHeap과 MaxHeap으로 구분될 수 있다. 구조는 아래와 같다. Priority Queue에서 MinHeap으로 구성할 경우 자료구조에서 뽑아내면 위의 경우 10이 나오게 된다. 2. 그렇다면 어디에서 사용이 되는가? 다양한 곳에서 사용이 되겠지만 예를 들면 스터디카페에 룸을 대여할 때 스터디룸 관리에 사용하는 경우가 있다. 3. 사용 방법 - 선언 Queue queue = new PriorityQueue..

ArrayList와 LinkedList에 대해서 정리를 하고자 한다. ArrayList는 나도 많이 쓰는 자료구조다. (포폴이나 알고리즘 공부나...) 먼저 List 라는 interface가 있고 이를 구현한 클래스로 ArrayList, LinkedList가 있다. List 인터페이스를 구현하는 클래스는 add, remove, get 등 여러 메서드를 포함한 특정 메서드 집합을 제공해야 한다. 즉, ArrayList와 LinkedList 클래스는 상호교환할 수 있다.

HashSet이란? 순서가 필요없는 데이터를 hash table에 저장한다. set 인터페이스로 구현한 클래스 중 가장 성능이 좋다. 이 외에 성능 순으로 TreeSet(저장된 데이터의 값에 따라 정렬), LinkedHashSet(연결된 목록타입으로 구현, 정렬)이 있다. 중복을 허용하지 않는다. 1. HashSet의 상속구조 java.lang.Object -> java.util.AbstractCollection -> java.util.AbstracSet -> java.util.HashSet 2. 구현된 인터페이스 Serializable, Cloneable, Iterable, Collection, Set 3. 생성자 - HashSet() - HashSet(int 수용량초기화) - HashSet(int 수..