공부내용공유

서론 Deque를 사용하면서 아무생각 없이 ArrayDeque를 사용하고 있었는데 다른 코드에서 LinkedList 로 Deque를 구현한것을 보았고 또 Deque 구현체가 꽤 많은것을 알게되었다. Deque 구현체들에 대해 간단히 조사하고 정리하고, ArrayDeque와 LinkedListDeque 사이에 차이가 있고 무엇이 더 효율적일지 찾아보면서 이 글을 작성하게 되었다. 본론 Deque 란? 간단하게 Deque에 대해 설명하자면 원소의 추가와 삭제를 양쪽 끝부분에서 지원하는 자료구조이다. Deque는 사용자가 입구로만 나오고 삭제하게 하면 stack으로 입구로만 들어가고 출구로만 나오면 queue 로 사용할 수 있다. Java 에서 Deque 자바에서 Deque는 인터페이스로 되어져 있고 이를 구..

서론 지금까지 알고리즘 문제를 python으로만 해서 문제를 풀 때 자료형에 관해서 크게 고민을 하면서 푼적이 없었다. 요즘 자바로도 코딩 테스트 연습을 하고 있는데 array 와 list 를 언제 쓰고 어떻게 쓰는지에 대해 이해도가 부족함을 느껴 정리하고자 이 글을 작성하였다. 목차 Array 란 List 란 장,단점 활용법 본론 Array 란? 여러 데이터들이 index (식별자) 와 값으로 구성된 자료구조 index 는 유일한 식별자이다. 논리적 저장 순서와 물리적 저장 순서가 동일하다 index를 통한 접근이 O(1) 이다. 캐시 hit 가 일어나기 좋다 초기에 크기를 정하고 , 컴파일 이후 크기 변경이 불가능 하다. 연속된 메모리 공간으로 이루어져 있다. List 란? 순서가 있는 엘리먼트의 모..