처음부터 차근차근

Java에서 배열(Array)을 어떻게 생성하고 사용할 수 있는지 알아보겠습니다. 배열의 선언과 생성 int[] students; //1. 배열 변수 선언 students = new int[5]; //2. 배열 생성 먼저 배열을 사용하려면 배열의 타입을 선언해주고, 뒤에 대괄호를 붙여 배열이라고 알려줍니다. 그 후, 배열을 사용하기 위해 배열을 생성해줍니다. 이때 new int[5]라고 입력하면 위 그림같이 총 5개의 int형 변수가 만들어집니다. 자바는 배열을 생성할 때 그 내부값을 자동으로 초기화합니다. 숫자는 0, boolean은 false, String은 null로 초기화가 됩니다. 배열을 생성하면 배열의 크기만큼 메모리를 확보합니다. 그리고 자바는 메모리 어딘가에 있는 이 배열에 접근할 수 있는..

Linkedlist란? 연결 리스트(Linkedlist)는 각 노드가 데이터와 포인터를 가지고 한줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. 데이터를 담고있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전 노드와의 연결을 담당하게 된다 - wikipidea 데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화시킨 자료구조이다. 삽입과 삭제 : O(1) (삭제의 경우 특정 노드를 아는 경우에는 1이지만, 모르는 경우에는 n만큼의 시간이 소요된다.) 탐색 : O(n) 연결 리스트의 가장 첫 번째 지점을 Head라고 부른다. 마지막 노드는 Null을 가리킨다. 장단점 장점 연결 리스트는 데이터 구조의 큰 틀을 바꾸지 않고 노드를 추가하거나 삭제하기 쉽다. 연결 리스트는 배..