List(ArrayList, LinkedList)

ArrayList와 LinkedList에 대해서 정리를 하고자 한다.

ArrayList는 나도 많이 쓰는 자료구조다. (포폴이나 알고리즘 공부나...)

 

먼저 List 라는 interface가 있고 이를 구현한 클래스로 ArrayList, LinkedList가 있다.

List 인터페이스를 구현하는 클래스는 add, remove, get 등 여러 메서드를 포함한 특정 메서드 집합을 제공해야 한다.

 

즉, ArrayList와 LinkedList 클래스는 상호교환할 수 있다.