Null 기초 정리 Java에서 null은 참조 변수가 어떤 객체도 가리키지 않음을 나타내는 특별한 값입니다. 기본형(int, double, float)과 달리 참조 변수(String, int[], Class Object)에는 null을 할당할 수 있으며 이는 컴파일러에 의해 허용됩니다. int a = null; // illegal double b = null; // illegal String c = null; // possible int[] d = null; // possible 그러나 null 참조를 사용하여 메소드를 호출하거나 필드에 접근하려고 하면 NullPointerException이 발생합니다. c.length() // throw NullPointerException d.length() // ..

Doubly-Linked-List (이중 링크드 리스트)란? 이중 연결 리스트는 각 노드가 이전 노드와 다음 노드를 참조하는 연결 리스트입니다. 각 노드는 값을 가지고 있고, 두 개의 포인터를 가지고 있어서 이전 노드와 다음 노드를 참조할 수 있습니다. 이중 연결 리스트는 다음과 같은 특징을 가집니다: 양방향 탐색이 가능하다. 삽입, 삭제가 양쪽 끝에서 모두 가능하다. 배열과 달리 중간에 노드를 삽입, 삭제하기 쉽다. 단방향 연결 리스트보다 메모리 사용량이 더 많다. 이중 연결 리스트는 특히 큐(Queue)와 덱(Deque)에서 사용됩니다. 큐는 선입선출(FIFO) 구조이므로, 이전 노드와 다음 노드를 모두 참조할 수 있는 이중 연결 리스트가 적합합니다. 덱은 큐와 스택(Stack)의 기능을 모두 가지고..

javadoc 이란? javadoc은 자바 개발자들이 자바 소스 코드를 문서화하기 위해 사용하는 도구입니다. javadoc은 소스 코드에 있는 특정 주석을 기반으로 문서를 생성합니다. 이러한 문서에는 소스 코드에 대한 명세서(specification), 클래스(class)와 메서드(method)의 사용 방법, 인수(parameter)와 반환 값(return)의 의미 등의 정보가 포함됩니다. 왜 작성해야하죠? javadoc을 사용하면 다른 개발자들이 소스 코드를 이해하고 사용하는 데 도움이 되는 자세한 문서를 제공할 수 있습니다. 또한 javadoc을 사용하면 코드에 변경이 있을 때 문서를 업데이트하거나 새로 생성할 수 있으므로 소스 코드와 일관성 있는 문서를 유지할 수 있습니다. 꼭 개발에 관련된 부분이..

Linked-List (링크드 리스트)란? 링크드 리스트(linked list)는 데이터의 집합을 저장하는 자료구조 중 하나입니다. 여러 개의 노드(node)가 서로 연결(link)된 구조를 가지고 있으며, 각 노드는 데이터를 저장하는 부분과 다음 노드를 가리키는 포인터(pointer) 부분으로 이루어져 있습니다. 링크드 리스트는 배열과는 달리, 데이터의 위치가 메모리 상에서 연속적이지 않아도 됩니다. 따라서, 데이터의 추가, 삭제가 빈번하게 일어나는 상황에서는 배열보다 유용하게 사용될 수 있습니다. 링크드 리스트는 단방향 링크드 리스트(Singly Linked List)와 양방향 링크드 리스트(Doubly Linked List)로 나뉘어지는데, 이번 포스팅에서는 단방향 링크드 리스트에 대해서 구현해보겠..