할 일
자료구조 블로그 글 읽기(~Queue)
한 일
알고리즘 쪽을 보다가 자료구조 쪽이 선행되면 좋을 것 같아서 그 쪽을 먼저 보았다.
컬렉션들을 직접 구현해보는 내용이었는데, 이쪽도 내용이 좋아서 시간을 좀 투자해보기로 했다.
ArrayList, SinglyLinkedList, java.util에서 제공하는 LinkedList인 DoublyLineked, Stack 쪽 구현 글을 봤다.
Stack은 Vector를 상속받기에 ArrayList와 메서드 이름만 다를 뿐 구현 내용은 비슷했고 ArrayList를 상속받아서 Stack을 구현하는 부분도 보았다.
Queue는 front, rear를 사용하여 삽입,삭제의 효율성을 증대시키는 부분을 보았다.
내일은 Deque, Heap, Priority Queue, HashSet, LinkedHashSet 쪽 보자.
모레는 알고리즘 쪽을 마무리해서 어느정도 정리를 해놓자!