영운's 블로그

array, arraylist, linkedlist 각각의 차이점을 비교해 보고 어떤 상황에서 어떤 자료구조 사용이 적절한지 알아보자 배열(array) , ArrayList , LinkedList 언제 사용해야 하나? Array 사용용도 데이터 개수가 고정적이고 삽입, 삭제가 빈번하지 않은 경우 데이터 접근이 빈번한 경우 기본 자료형(int, char, double..) 사용하고 싶은 경우 ArrayList 사용용도 데이터의 개수가 예상가능예상 가능하고삽입, 삭제가 빈번하지 않은 경우 데이터의 접근이 빈번한 경우 LinkedList 사용용도 데이터의 삽입, 삭제가 빈번한 경우 데이터의 접근이 빈번하지 않은 경우 데이터 개수가 많지 않은 경우 (삽입, 삭제도 맨 앞, 맨 뒤 노드에 대한 것이 아닌 이상 일..

이중 연결리스트(Doubly Linked List)의 개념을 정리하고 이를 자바(Java)로 구현하고자 한다. 마지막에는 자바의 Collction Framework에 있는 LinkedList 사용시 반복문 관련 주의할 점을 알아본다. 이중 연결리스트란? 이중 연결리스트는 '단일_연결리스트'와 비교하였을 때 노드가 양방향으로 연결되었다는 차이점을 갖는다. 단일 연결리스트에 있던 head변수와 추가적으로 마지막 노드를 가리키는 tail 변수를 갖는다. tail 변수가 추가됨에 따라 마지막 노드에서 역행적으로 선행 노드로의 접근이 가능해져 접근 연산이 훨씬 빨라진다. 단일 연결 리스트도 Tail 변수를 추가할 수 있지만 리스트의 마지막을 의미할 뿐 단일 연결이기에 리스트의 뒤에서부터 앞으로의 접근은 불가능하기..