목록ArrayList LinkedList 차이점 (1)

특별한 일상

[Java] 컬렉션 프레임워크 List: ArrayList, LinkedList 차이

이번 포스팅에서는 컬렉션 프레임워크의 List의 구현클래스인 ArrayList와 LinkedList의 차이와 반응성에 대해 간단하게 알아보겠습니다. List 구현클래스... 1. ArrayList 컬렉션 프레임워크에서 가장 많이 쓰이고, 데이터의 저장순서가 유지되고 중복을 허용. 2. LinkedList 배열의 크기를 변경하고, 비순차적인 데이터의 추가와 삭제에 대해 복사하는 과정이 없으므로 처리속도가 빠름. ArrayList Vs. LinkedList 순차적으로 추가 및 삭제하는 경우에는 ArrayList가 LinkedList 보다 빠름. 배열에 저장할 데이터의 갯수만큼 저장공간을 충분히 확보하는 경우. 마지막 데이터부터 역순으로 순차적으로 삭제해 재배치를 하지않을 경우. 비순차적으로 추가 및 삭제하는..
IT•개발 끄적/Java 2021. 5. 15. 21:38
Prev 1 Next