https://cdn.programiz.com/sites/tutorial2program/files/Java-list-interface.png 참고
- list 인터페이스는 순서가 있는 데이터의 집합이다. 중복을 허용한다.
- 구현클래스로는 ArrayList, LinkedList, Stack, Vector 등이 있다.
ArrayList
- vector를 개선한 것이다. vector 대신에 arraylist를 사용할 것
- 데이터를 읽어오고 저장하는 데는 효율이 좋다
- 용량을 변경해야할 때는 새로운 배열을 생성한 후 기존의 배열로부터 새 로 생성된 배열로 데이터를 복사해야하기 때문에 상당히 효율이 떨어진다
- 처음 인스턴스를 생성할 때, 저장할 데이터의 개수를 잘 고려해야 한다
요소 삭제시 https://github.com/timchae/Algorithm_Prac/blob/main/studyJava/src/arraylistRemove.java
