array (1) 썸네일형 리스트형 [JAVA] 기초문법 - 컬렉션 프레임워크 배열은 fixed-length로 시작함. 인덱스 연산이 가능하다. 시간복잡도 O(1) 첫번째 인덱스는 0부터시작한다. 물리적 위치와 논리적 위치가 같다. 중간에 비어있을 수 없다.(중간 삽입과 삭제할때 연산이 많다. 한칸씩 땡기거나 밀어야하기 때문) 시간복잡도 O(n) 크기가 다 채워져있고 추가하려면 더 큰 배열을 선언하고 기존배열을 복사하는 방식을 사용한다. 자바의 ArrayList가 배열을 구현한 것이다. 링크드리스트 노드 단위로 연결되어 있는 구조이다. 하나의 노드는 값과 다음 노드의 주소 2가지가 저장된다.(가리킬 것이 없으면 null저장) fixed length가 아니다. 물리적 위치와 논리적 위치가 다르다. 논리적으로는 붙어 있지만 논리적으로는 떨어져 있다. 배열의 단점이었던 중간삽입 중간 삭.. 이전 1 다음
