반응형 Computer Science (CS)14 [Computer Science] 원형연결리스트 마지막 노드와 첫번째 노드가 연결되어 링크를 따라 순회하면 이전 노드에 접근 가능 원형 연결 리스트는 마지막에 노드를 삽입하는 것이 곧 리스트의 첫번째에 노드를 삽입하는 것과 같은 의미를 가진다. import java.util.Scanner; public class CircularLinkedList { class Node { private int data; private Node next; public Node() { this.data = 0; this.next = null; } public Node(int data) { this.data = data; this.next = null; } public int getData() { return this.data; } public void setNext(No.. 2021. 6. 28. [Computer Science] 단순연결리스트 Vector와 ArrayList ArrayList는 기존의 Vector를 개선한 것으로 구현원리와 기능적으로 동일 List 인터페이스를 구현하므로, 저장순서가 유지되고 중복을 허용한다. 데이터의 저장공간으로 배열을 사용한다.(배열기반) Vector는 자체적으로 동기화처리가 되어 있으나 ArrayList는 그렇지 않다.(KEEP) LinkedList 배열과 달리 링크드 리스트는 불연속적으로 존재하는 데이터를 연결(link) ArrayList vs LinkedList 순차적으로 데이터를 추가/삭제하는 경우, ArrayList가 빠르다. 비순차적으로 데이터를 추가/삭제하는 경우, LinkedList가 빠르다. 접근시간(access time)은 ArrayList가 빠르다. 2021. 6. 28. 이전 1 2 3 다음 반응형
