DEVLOG

Array란? 같은 자료형으로 그룹화한 자료구조 특징 배열의 크기가 고정되어 있으므로 인덱스를 만들 수 있음 장점 배열의 크기와 상관없이 각 인덱스의 조회시간이 빠름 단점 추가 / 삭제에 많은 비용 삭제 시 공간낭비 크기를 변경할 수 없음 배열 공간 다 차면 새 배열 생성하여 기존 데이터를 복사해야 함 충분히 큰 배열 생성 시 메모리 낭비 비순차적인 데이터의 추가 / 삭제에 많은 시간 소요 데이터 추가, 삭제 위해 다른 데이터를 옮겨야 한다. 그러나 순차적인 데이터 추가(끝에 추가)와 삭제(끝부터 삭제)는 빠르다. List란? 같은 자료형으로 그룹화한 순서를 가지는 체인 Java List Collection : Collection 인터페이스를 확장한 자료형 Vector ArrayList LinkedLis..

선형구조 (일렬) : 배열, 연결리스트, 스택, 큐 등 비선형구조 : 트리, 그래프 등 배열 자료구조(array 연산자)란? 동일한 데이터형 변수의 집합을 의미 1차원 배열선언 규칙 정수형 배열 크기를 지정 Ex. int a[5] 배열의 특징 - 메모리(RAM) 상의 연속적인 공간에 할당된다 (RAM : Byte 단위로 주소가 매겨져 있다, Ex. int크기 : 4Byte -> 0번방 100번지, 1번방 104번지, ...) - 배열명은 곧 그 배열의 시작 주소 상수이다 (Ex. a=100번지) - 배열 요소는 첨자로 구분하며, 첨자는 0(zero)부터 시작된다 1차 배열 초기화 - 배열 전체 초기화는 배열 선언문에서만 가능하다 - 초기화 데이터는 중괄호로 묶어준다. Ex. int a[4]= {1, 2,..