자바 자료구조 정리

곽태욱·2020년 6월 19일
0

요약

자료구조삽입삭제검색크기 조정다차원 배열사용할 때
ArrayO(N)O(N)O(1)XO고정 길이, 검색만 하거나 다차원 배열을 사용할 때
ArrayListO(N)O(N)O(1)OX가변 길이, 검색이 빈번할 때
LinkedListO(1)O(1)O(N)OX가변 길이, 삽입/삭제가 빈번할 때

다차원 배열은 기본적으로 제공하지 않는다는 뜻이고, 사용자가 직접 구현할 순 있다.

삽입/삭제는 해당하는 원소의 위치를 검색한 후 삽입/삭제가 이뤄진다.

Array

ArrayList

LinkedList

profile
이유와 방법을 알려주는 메모장 겸 블로그. 블로그 내용에 대한 토의나 질문은 언제나 환영합니다.

0개의 댓글