자료구조 - Array List

Array List Array List는 자바에서 가장 흔히 볼 수 있는 JCF입니다. 필자는 지금까지 List를 선언할 때 아무 생각 없이 Array List만을 사용하곤 했었습니다. 또한 자바에서 Array List는 내부적으로 Object[] 배열을 두고 사용합니다. 💡 시간 복잡도 탐색 내부적으로 Object[] 배열로 구현이 되어있기 때문에 인덱스를 통해 접근이 가능합니다. 따라서 O(1)의 시간 복잡도를 가집니다. 삽입 배열의 첫 번째와 중간에 추가하고자 하는 경우 N개의 데이터를 재 정렬해야 하기 때문에 O(n) 만큼의 시간 복잡도를 가질 것으로 예상되며, 마지막에 추가하고자 하는 경우 O(1) 만큼의 시간 복잡도를 가지지 않을까 싶습니다. 삭제 배열의 첫 요소와 중간 요소를 삭제하는 경우 ..
자료구조 2022. 12. 4. 18:39
1