You Can Become A
늦게 시작해도 누구든지 노력하면 개발자가 될수 있어요 !
공부한 내용을 정리합니다
자료구조
🧱 ArrayList vs LinkedList 특징 & 성능 비교
LinkedList vs ArrayList 특징 비교 LinkedList가 각기 노드를 두고 주소 포인터를 링크하는 식으로 자료를 구성한 이유는 ArrayList가 배열을 이용하여 요소를 저장함으로써 발생하는 단점을 극복하기 위해 고안되었기 때문이다. ArrayList LinkedList 컬렉션 구성 배열을 이용 노드를 연결 (linked) 데이터 접근 시간 모든 데이터 상수 시간 접근 위치에 따라 이동시간 발생 삽입 / 삭제 시간 삽입/삭제 자체는 상수 시간 삽입/삭제 시 데이터 이동이 필요한 경우 추가시간 발생 삽입/삭제 위치에 따라 그 위치까지 이동하는 시간 발생 리사이징 필요 공간이 부족할경우 새로운 배열에 복사하는 추가 시간 발생 - 데이터 검색 최악의 경우 리스트에 있는 아이템 수 만큼 확인 ..
(0)
