JAVA Collection - List 시간 복잡도
List 상속도 List는 ArrayList, LinkedList, Vector와 Vector를 상속받는 Stack이 있다 Stack은 따로 다루도록 한다. ArrayList 시간 복잡도 기능 시간복잡도 설명 add O(1) 마지막 배열 공간을 찾아 삽입해주면 된다.(get이 O(1)이기 때문) set O(n) 배열 중간에 공간을 만들기 위해 뒤에 있는 데이터들은 전부 뒤로 한칸씩 이동해야한다. remove O(n) 배열 중간에 요소를 삭제할 경우 삭제한 공간을 채우기 위해 뒤에 데이터를 앞으로 한칸씩 이동한다. get O(1) 배열 인덱스로 RAM에서 random access가 가능하기 때문에 성능이 좋다. (random access의 원리에 대해서는 잘 모른다... 아시는분 댓글좀 달아주세요) con..
2021.02.17