du.study기록공간

저번에 확인했던 ArrayList이후로 LinkedList를 확인하려 합니다. 이번에도 ArrayList와 동일하게 GET, ADD, REMOVE 연산에 대해 확인해보려 합니다. 1. GET public E get(int index) { this.checkElementIndex(index); return this.node(index).item; } private void checkElementIndex(int index) { if (!this.isElementIndex(index)) { throw new IndexOutOfBoundsException(this.outOfBoundsMsg(index)); } } // checkElementIndex함수에서 호출 private boolean isElementI..

이번에는 자바에서 흔히 사용한는 컬렉션중 하나인 List를 정리하려합니다. 저는 List중에서도 거의 ArrayList만 사용을 하고 있었는데요, 최근 어쩌다 구현체를 제대로 다 모르는거 아닌가 싶은 생각이 들어서 몇가지 정리하려 합니다. 간단하게 List를 먼저 소개하면 다음과 같은 특징이 있습니다. 1. 인덱스를 통해서 원하는 List내부에 접근할 수 있다. 2. 중복을 허용하며, 순서가 순서가 있다. 3. 대표적인 구현체로는 ArrayList, LinkedList, Stack 등이 있다. 이번에 정리하려 하는 구현체는 아마 다들 매우 많이 사용하고 있을 ArrayList를 정리하려 합니다. 1.GET 연산 해당부분은 사실상 별다른게 없습니다. 인덱스 체크후 값을 가져오는 로직으로 되어있습니다. 2...