자바에서는 리스트 인터페이스로 Linkedlist(연결리스트), ArrayList(배열리스트), Vector를 제공한다. VectorJava 1.0부터 이어져온 리스트 객체로 배열 형태를 이룬다.데이터 추가시 공간을 두 배로 확보하기 때문에 메모리를 많이 잡아먹는다.동기화가 항상 이루어지기 때문에 하나의 스레드가 하나의 자원을 이용하는 경우 성능이 저하된다.※스레드(Thread) : 여러가지 작업을 동시에 수행하는 것 ArrayListArrayList는 이름 그대로 데이터를 배열(Array) 구조로 가지고 있는 객체이다. 아래 그림과 같이 내부적으로 인덱스를 가지고 있어 검색이 용이하다.데이터의 추가 또는 수정, 삭제 시 내부적으로 임시 공간을 만들어 데이터를 저장한다. 때문에 대량의 데이터를 추가 또는..
[Java]ArrayList와 LinkedList(+Vector)
2018. 8. 24.