Array (배열) Array란 연관된 data를 모아 메모리상에 연속적이며 순차적으로 미리 할당된 크기만큼 저장하는 자료구조이다. int[5] a = new int[]{5,3,1,2,4} Array 특징 메모리를 처음에 할당하면 이후 크기를 변경할 수 없다. 데이터가 순차적으로 저장된다. 중복 데이터를 허용한다. Array 시간복잡도 조회, lastIndex에 추가, lastIndex에 삭제 : O(1) 중간 삽입, 중간 삭제, 탐색 : O(n) 결론 장점: Array는 조회와 추가가 빠르다 따라서 조회를 자주 해야 되는 작업에서 Array를 많이 쓴다. 단점: Array는 선언시 크기를 미리 정해야 함 100 크기를 선언 했는데 90개의 데이터를 넣었다면? 10 만큼의 메모리 낭비 100 크기를 선언..
