Test코드 작성

자료구조

[Java] LinkedList 란? (LinkedList 구현해보기)

LinkedList 란 데이터를 저장하는 각 노드가 다음 노드의 주소를 알고 있다고 보면 간단히 이해할 수 있다. 그림상으로는 다음과 같다. 다음과 같은 구조를 가질 때 장점이 존재한다 추가 ,삭제에 용이하다(LinkedList는 이전 노드와 다음 노드를 참조하는 상태만 변경하면 됨 시작 복잡도 O(1)) 하지만 단점도 존재한다. LinkedList는 검색 시 모든 요소를 거쳐서 탐색해야 돼서 느리다 ( 시작 복잡도O(N) ) 구현 Class LinkedList 에서 추가 , 삭제 , 값 확인하는 로직만 구현하였음. public class LinkedList { private Node head; private Node tail; private int size = 0; class Node { // data..

jay Joon
'Test코드 작성' 태그의 글 목록