[Computer Science] 단순연결리스트

• Vector와 ArrayList
  • ArrayList는 기존의 Vector를 개선한 것으로 구현원리와 기능적으로 동일
  • List 인터페이스를 구현하므로, 저장순서가 유지되고 중복을 허용한다.
  • 데이터의 저장공간으로 배열을 사용한다.(배열기반)
  • Vector는 자체적으로 동기화처리가 되어 있으나 ArrayList는 그렇지 않다.(KEEP)

• LinkedList
  • 배열과 달리 링크드 리스트는 불연속적으로 존재하는 데이터를 연결(link)

  

  
  
  • ArrayList vs LinkedList
    • 순차적으로 데이터를 추가/삭제하는 경우, ArrayList가 빠르다.
    • 비순차적으로 데이터를 추가/삭제하는 경우, LinkedList가 빠르다.
    • 접근시간(access time)은 ArrayList가 빠르다.