ArrayList vs LinkedList앞에 삽입, 삭제배열 리스트 O(n) - 뒤로 공간 하나씩 땡겨야함연결 리스트 O(1) - 앞에 노드 하나 만들면 됨 중간 삽입, 삭제배열 리스트 O(n) - 중간부터 뒤에 공간 땡겨야함연결 리스트 O(n) - 중간까지 노트 타고 가야함 끝에 삽입, 삭제배열 리스트 O(1) - 바로 추가하면됨연결 리스트 O(1) - 바로 추가하면됨 인덱스로 조회배열 리스트 O(1) - 메모리 주소 복사해서 바로 감연결 리스트 O(n) - 노드를 인덱스 수 만큼 이동 숫자로 조회배열 리스트 O(n) - 배열 숫자나올때 까지 순회연결 리스트 O(n) - 노드 숫자나올때 까지 순회 배열 리스트가 앞에 삽입,삭제 빼고 연결 리스트를 압승함. 같은 O(n)이라도 연결 리스트는 노드가 메모..