![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fb1Su78%2FbtqCD8uIzyB%2FTfHJ5CeLWH0cRaY1C0IciK%2Fimg.png)
[자료구조] ArrayList 구현 - add/addFirst, 데이터를 중간/처음에 추가 [Java]
·
자료구조 + 알고리즘
add를 구현하고, 이를 활용하여 addFirst를 구현해보자. 중간에 넣으면 하나씩 하나씩 뒤로 땡긴다 -> 시간이 많이 걸린다. Array를 통한 List의 최대 단점이다. LinkedList배울때 왜 저게 단점인지 극명하게 드러난다. 자 중간에 어떤 값을 넣으려면.. (예를들어 numbers.add(1, 15);) 맨 끝에 있는 data를 한 칸씩 뒤로 빼서 자리를 만들어 주어야 한다. 그러려면 코드를 어떻게 짜줘야 할까? 참고: ArrayList에 내재된 배열 이름을 elementData로 정해줬었다. elementData[4] = elementData[3]; elementData[3] = elementData[2]; elementData[2] = elementData[1]; 이렇게 써줘야 뒤로 ..