JUST WRITE

이 글은 Baeldung 사이트 'A Guide to the Java LinkedList'를 해석, 정리한 글입니다. LinkedList LinkedList는 Java Collections Framework 중에 하나이다. List와 Deque Interface를 상속받아 구현된 Class이다. LinkedList 특징 Indexing을 할 때 시작이나 끝 중 가까운 곳에서 실행 비동기(not synchronized) Iterator, ListIterator 모두 fail-fast 모든 Element가 이전, 다음 Element를 참조 삽입된 순서를 유지 LinkedList가 Collections.synchronizedList Method를 사용하면 synchronized 하게 할 수 있다. List l..

이 글은 Baeldung 사이트 'Guide to the Java ArrayList'를 해석, 정리한 글입니다. ArrayList ArrayList는 Java Collections Framework 중에 하나이다. Java Core Library로 사용하려면 import문만 추가해주면 된다. import java.util.ArrayList; List Interface를 상속받아 Array를 기반으로 정의된 Class이다. ArrayList의 Element를 추가/삭제할 때마다 동적으로 크기가 변합니다. ArrayList 시간복잡도 Random Access => O(1) 할부 시간 복잡도(amortized time complexity) 관점에서 Element 추가 => O(1) Element 추가/삭제 =..

이 글은 책 알고리즘 도감에서 List, Array 부분을 정리한 글입니다. List 데이터를 일직선으로 나열한 형태 추가/삭제는 쉽지만 원하는 데이터에 접근하려면 시간이 많이 걸림. 각 데이터에는 pointer가 존재, 다음 데이터의 메모리 위치 메모리 상의 연속된 위치에 저장하지 않아도 됨. Sequential Access(순차 접근) => 처음부터 순서대로 접근 => 탐색 시간이 오래 걸림. 추가/삭제 시 pointer만 변경 계산 시간 검색 => 접근하고자 하는 데이터가 가장 뒤에 있는 경우, 선형 탐색 => O(n) 추가 => 두 개의 pointer만 변경, n에 관계없음 => O(1) 원형 List 마지막 데이터의 pointer가 선두 데이터의 메모리 위치 가리킴 양방향 List 보통 poin..