ArrayList

ArrayList는 객체를 추가하면 바로뒤인덱스 부터 마지막 인덱스 까지 뒤로 1씩밀려간다

마찬가지로 객체를 제거하면 바로뒤인덱스 부터 마지막 인덱스 까지 앞으로 1칸 당겨진다

이와 같은이유로 삭제와 삽입 이 빈번하게 이루어지는곳에서는 링크드 리스트가 더좋다

하지만 검색이나 마지막에 추가할때는 ArrayList가 더좋은 성능을 발휘한다(사실 검색을 자주할거면 BST쓰는게..)