자바에서 자료구조는 크게 다음과 같이 분류할 수 있다.
자바에서는 List와 Set ,Queue는 Collection 인터페이스를 구현하고 있다. 이 Collection는 java.tuil 패키지에 있으며, 여러 개의 객체를 하나의 객체에 담아 처리할 때 공통적으로 사용되는 여러 메소드들을 선언해 놓았다.
이 목록에서 Map만이 Collection과 관련 없는 별도의 인터페이스로 선언되어 있다.
List는 Collection을 확장한 다른 인터페이스와 가장 큰 차이점은 순서 가 있다는 것이다.
List 인터페이스를 구현한 객체 들중 ArrayList와 Vector가 있는데 ArrayList는 Thead safe 하지 않고 Vector는 Thread safe 하다. 하지만 Vector는 성능 상에 이유로 잘 사용되지 않는다.