코린이의 소소한 공부노트

[배열의 장점] 1. 구조가 간단하다. 2. 연속적이기 때문에 데이터를 읽는 데 걸리는 시간(접근시간, access time)이 짧다. [배열의 단점] 1. 크기를 변경할 수 없다. - 크기 변경을 해야 할 경우, 새로운 배열을 생성하고 데이터를 복사해야 한다.. - 크기 변경을 피하기 위해 큰 배열을 생성하면 메모리가 낭비된다. 2. 비순차적인 데이터의 추가, 삭제에 시간이 많이 걸린다. - 배열 중간에 요소를 추가, 삭제하려면 다른 데이터를 옮겨야 한다. - 순차적인 데이터 추가(맨 끝에), 삭제(맨 끝부터)는 매우 빠르다. [LinkedList, 링크드 리스트] 1. 배열의 단점(크기 변경 불가, 긴 데이터 추가/삭제 시간)을 보완한 자료구조이다. 2. 불연속적으로 존재하는 데이터를 연결한 리스트이..

데이터를 다룰 때 우리는 다음과 같은 것들을 이용한다. 1. 변수 - 하나의 데이터를 저장할 수 있는 공간 - 타입에 따라 공간의 크기가 다름 - 자세한 설명은 2021.12.06 - [Java] - 변수의 데이터 타입(data type) 2. 배열 - 같은 종류의 여러 데이터(변수)를 하나로 저장할 수 있는 공간 - 배열의 크기를 정하면 (배열의 크기) * (타입에 따른 변수의 크기)만큼 공간이 할당됨 - 자세한 설명은 2022.01.14 - [Java] - 배열 (1) 선언과 생성, 인덱스 3. 구조체 - 서로 관련된 여러 데이터를 하나로 저장할 수 있는 공간 - 배열과는 다르게 종류에 상관없이 한 구조체에 담을 수 있음 - 자바에서는 이를 딱히 지칭하는 말은 없음 4. 클래스 - 서로 관련된 데이터..