목록ArrayList와 사용방법은 같지만 내부구조가 다름 (1)

판봉 개발 일기

List 컬렉션중 하나인 LinkedList에 대하여 알아보자

LinkedList는 List의 구현 클래스로 ArrayList와 사용방법은 같지만 내부구조는 완전히 다르다. ArrayList는 내부 배열에 객체를 저장하지만, LinkedList는 인접 참조를 이용한다. LinkedList에서 특정 인덱스의 객체를 제거하면 앞뒤 링크만 변경되고 나머지 링크는 변경되지 않는다. 이것은 삽입할 때도 마찬가지이다. ★LinkedList는 빈번한 객체 삭제와 삽입이 일어나는 곳에서는 좋은 성능을 발휘한다. 다음은 LinkedList를 생성하는법에 대하여 설명한다. List list = new LinkedList(); List list = new LinkedList(); 다음은 ArrayList와 LinkedList의 실행 성능을 비교하기 위해 List 인터페이스의 add메소..
자바 복습 2021. 7. 13. 15:47
이전 Prev 1 Next 다음