[알고리즘]ArrayList<E>

ArrayList란?💻

배열을 가변크기로 다룰 수 있는 객체의 삽입, 삭제, 수정이 쉽도록 구성한 컬렉션 클래스

특징

• 스레드 간의 동기화를 지원하지 않음
• 다수의 스레드 동시접근 시 데이터 손상 가능성
• 동기화 소모시간이 들지 않아 단일스레드엔 효과적

참고로 Vector 클래스는 동기화를 지원.

정리

• 배열 : 인덱스부여, 정해진 사이즈의 클래스
  삽입, 수정 시 새로 생성해야 함

• List : 크기가 동적으로 변하는 인터페이스

• LinkedList : 각 노드가 데이터와 포인터를 가지는 클래스

• ArrayList : 크기가 가변적인 클래스

즉, ArrayList는 List 인터페이스를 오버라이딩하여 구현한 클래스이다.
List 인터페이스의 메소드를 오버라이딩한 클래스 (순차리스트)
: 배열, LinkedList, ArratList, Stack, Queue

참고💻
https://blog.naver.com/cjy2103/222902715945
https://blog.naver.com/dldudcks1779/222253811798?isInf=true