알고리즘

자료구조- [java] 배열(Array)

배열(Array) 특징 배열(Array)는 많은 수의 데이터를 다룰 때 사용하는 자료구조이며, 정말 자주 쓰이는 자료형이다. 하나의 블록에 데이터를 저장하며, 각각의 저장공간을 element, 위치를 가르키는 숫자를 인덱스(index)라고 한다. 각 데이터와 인덱스(index)가 1:1대응 하기 때문에 데이터에 대해 접근이 빠르다.(arr[0] > "a") 데이터가 메모리에 연속적으로 저장된다는 특징이 있다. (arr[0] > arr[1] ...arr[n]) 단점 최대 길이를 정해놓고 사용해야한다. ( ex) int[] a = new int[3]; ) 길이를 변경할 때는 새로운 배열을 만들어야하므로 가변적인 길이를 요구할 때는 적절하지 않다. 데이터를 삭제하면, 인덱스를 유지하기 위해 빈공간을 유지한다...