ArrayList

ArrayList란?

• 크기가 가변적으로 변할 수 있는 배열
• 내부적으로 배열을 사용해 데이터를 저장
• 자바의 List 인터페이스를 상속받은 여러 클래스 중 하나
• Collection 프레임워크의 일부, java.util 패키지에 소속

ArrayList특징

1. 크기가 고정된 배열과 달리 데이터가 추가될 때 자동으로 크기가 증가
2. 배열과 마찬가지로 index로 검색 가능
3. LinkedList에 비해 검색이 용이
4. 내부적으로 배열을 사용하므로 LinkedList에 비해 데이터 삽입, 삭제 성능이 떨어진다

5. 메소드 별 시간복잡도

   

참고 사이트

• https://psychoria.tistory.com/765
• https://onlyfor-me-blog.tistory.com/249
• https://www.grepiu.com/post/9