공부공간

본 포스트에서는 JAVA에서 Problem Solving을 위한 자료구조를 다룬다. 다룰 항목은 1. ArrayDeque 2. PriorityQueue 3. HashMap 4. HashSet 이다. 사용빈도는 각각 다르지만 적절한 자료구조를 선택함에따라서, 시간을 크게 단축할수 있다. ArrayDeque ArrayDeque는 Queue를 상속받아 구현한 것이다. 양방향 큐와 Stack을 동시에 사용할수있는 자료구조이다. 입/출력의 속도가 빠르고 동기화의 부분을 줄이므로 시간을 단축하였다. Java Tip #2 : 큐(Queue) 성능 테스트 출처 : http://yjacket.tistory.com/48 한글 api : http://www.designonex.com/bbs/board.php?bo_table..