✏️본 게시글은 자바로 배우는 핵심 자료구조와 알고리즘을 학습한 내용을 개인적으로 학습하기 위해 정리한 글입니다. 3.1 MyArrayList 메서드 분류 3.1.1 get 메서드 구현 public E get(int index) { if (index = size) { throw new IndexOutOfBoundsException(); } return array[index]; } get 메서드에 있는 모든 것은 상수 시간입니다. 따라서 get 메서드는 상수 시간입니다. 3.1.2 set 메서드의 구현 public E set(int index, E element) { E old = get(index); array[index] = element; return old; } set 메서..
