순차리스트1

• 

  [자료구조] 리스트(1).순차리스트(ArrayList) 리스트란? 일상 생활 속 "위시 리스트", "버킷 리스트" 등 리스트가 담긴 단어를 종종 사용한다. 위시리스트는 자신이 원하는 것을 목록으로 작성해둔 것이고, 버킷 리스트는 자신이 해보고자 하는 것들을 목록으로 작성해둔 것이다. 자료구조의 리스트 또한 데이트의 목록을 의미한다. 리스트는 순차리스트(ArrayList)와 연결리스트(LinkedList) 2가지로 나뉘게 된다. 순차리스트(ArrayList) 순차리스트는 데이터들이 순서대로 메모리에 저장되는 자료구조이다. 즉, 논리적인 순서와 물리적인 순서가 동일한 구현 방식을 갖는다. 배열을 이용해 리스트를 구현한 것으로, 접근이 빠르다는 장점이 있다. 하지만 값을 추가하고 삭제하는데 있어서는 느리다는 단점 또한 존재한다. 삽입(add) ArrayList의 .. 자료구조 2023. 9. 25.