본문 바로가기

JAVA/Java2021-2

 (41)
배열(array) 개념과 ArrayList 생성 배열 - 동일한 자료형이 순차적으로 있는 자료 구조로 - 물리적 위치(실제address)와 논리적 위치가 동일하다 : 링크드 리스트의 경우 논리적으로 있는 주소와 물리적 주소 값이 다르다. - 인덱스 연산자 [] 를 이용하여 빠른 참조가 가능 ( O(1) ) : 링크드 리스트의 경우는 O(N) - 배열의 경우 삽입, 삭제의 경우는 갯수에 dependent하게 수행시간이 걸린다. - 배열의 순서는 0 부터 시작 - 자바에서는 객체 배열을 구현한 ArrayList를 이용 배열의 선언과 초기화 - 방법1 (선언만) : 타입을 정해서 선언해주면(초기화없이) int의 경우 0, double의 경우 0.0, boolean의 경우 false, String의 경우 null 값이 기본(default)값으로 초기화된다. ..

티스토리툴바