developer

자바 컬렉션 프레임워크의 LinkedList 클래스에 대해서 알아보는 시간을 가져보겠습니다. 배열(ArrayList)은 가장 기본적인 형태의 자료구조이고 데이터의 접근속도가 빠르다는 장점이 있지만 순차적 접근이므로 중간에 데이터를 삽입하거나 제거할때 시간이 많이 걸리고 크기를 변경할 수 없다는 단점을 가지고 있습니다. 그래서 실행속도를 향상시키기 위해서는 충분히 큰 크기의 배열을 생성해야하므로 메모리의 낭비를 가져올 수도 있습니다. 또한 배열의 중간에 데이터를 삽입할려면 빈자리를 확보하기 위해 다른 데이터를 복사해서 이동해야합니다. 이런한 배열의 단점을 극복하기 위해서 LinkedList라는 자료구조가 만들어졌는데, 데이터가 불연속적으로 존재하는 데이터를 서로 연결(Link)한 형태로 구현되어 있습니다...

자바강좌 2019. 4. 16. 01:35