자바에서는 배열과 리스트라는 자료구조가 있다.두 자료구조 모두 겉으로 봤을 때는 비슷하지만 파헤쳐보면 꽤나 다른 쓰임새를 보인다.나는 해당 부분에 더 정확한 이해와 알맞은 사용을 위해 공부를 한 후 포스팅해보려고 한다. 배열 (Array)배열의 정의배열은 고정된 크기의 동일한 타입의 데이터를 연속된 메모리 공간에 저장하는 자료구조이다.배열은 인덱스(index)를 사용하여 데이터에 접근하며, 첫 번째 요소의 인덱스는 0이다.배열에서의 인덱스인덱스는 배열의 각 요소를 식별하고 접근하기 위한 정수 값이다.인덱스를 사용하면 요소에 직접 접근할 수 있어 매우 빠르며, 시간 복잡도는 O(1)이다. 리스트 (List)리스트의 정의리스트는 자바에서 제공하는 컬렉션 프레임워크(Collection Framework)의 한..