공부/JAVA
List, ArrayList, LinkedList 사용법 & 간단 사용 예제
List : 데이터를 관리하기 위한 자료구조, 배열은 중간 부분이 삭제되면 해당 부분을 비워두지만 리스트는 삭제가 일어나면 뒤에 데이터들이 앞으로 당겨진다. ArrayList : List 인터페이스를 상속받은 클래스로 크기가 가변적으로 변하는 리스트. 인덱스를 이용해 데이터를 가져오는 것이 빈번하다면 ArrayList가 빠름 ArrayList 추가 삭제 시 인덱스가 한 칸씩 뒤로 밀리거나 당겨진다. LinkedList : 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식의 리스트. 데이터의 추가/삭제가 빈번하다면 LinkedList가 빠름 LinkedList 추가 삭제 시 앞뒤 링크만 변경하면 된다. import java.util.ArrayList; import java.util.Array..
2021. 10. 30.