일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- Deep Dive
- html
- javascript
- 프로그래머스
- 인접행렬
- MySQL
- 자료구조
- 인접리스트
- OOP
- node.js
- GraphQL
- dfs
- typescript
- Spring
- 코딩테스트
- java
- queue
- nestjs
- JWT
- TIL
- css
- 변수
- 탐욕법
- bean
- REST API
- LifeCycle
- Interceptor
- logger
- winston
- 알고리즘
- Today
- Total
목록array (2)
처음부터 차근차근
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을 가리킨다. 장단점 장점 연결 리스트는 데이터 구조의 큰 틀을 바꾸지 않고 노드를 추가하거나 삭제하기 쉽다. 연결 리스트는 배..