1. Array(배열)
- index로 빠르게 값을 찾는 것이 가능
- 데이터가 계속 증가하는 경우, 최대 사이즈를 알 수 없어 부적절
2. ArrayList(리스트)
- Array처럼 처음부터 크기를 정하지 않아도 됨. 나중에 크기를 줄이거나 늘릴 수 있음
- index를 가지고 있어 빠른 검색 가능
- 순차적으로 정렬을 해야하므로 데이터 삽입 및 삭제가 느림
3. LinkedList(연결리스트)
- 한 노드에 연결 될 노드의 포인터 위치를 가르키는 방식
- index가 없기 때문에 검색이 느림
- 데이터의 삽입 및 삭제가 빠름