Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- github
- HTML
- 코딩공부
- wil
- 코딩테스트 준비
- 자료구조
- Java
- cs 공부)준비
- 프로그래머스
- Grafana
- 회고
- 개발자 취업
- 코딩문제
- 99클럽
- 정렬 알고리즘(sort algorithm)
- css
- GIT
- 이진 탐색(binary search)
- Entity
- 코딩
- 메서드
- 항해99
- ArrayList
- aop
- 면접(java
- Spring
- Til
- 자바
- CS
- 배열
Archives
- Today
- Total
목록arraylist vs linkedlist (1)
hayu's 개발 일지
99클럽 코테 스터디 17일차 TIL + ArrayList vs LinkedList
학습 키워드ArrayList vs LinkedList 공부한 내용ArrayList vs LinkedListLinkedList가 각기 노드를 두고 주소 포인터를 링크하는 식으로 자료를 구성한 이유는 ArrayList가 배열을 이용하여 요소를 저장함으로써 발생하는 단점을 극복하기 위해 고안되었기 때문이다.ArrayList LinkedList컬렉션 구성배열을 이용노드를 연결 (linked)데이터 접근 시간모든 데이터 상수 시간 접근위치에 따라 이동시간 발생삽입 / 삭제 시간삽입/삭제 자체는 상수 시간삽입/삭제 자체는 상수 시간삽입 / 삭제 시간삽입/삭제 시 데이터 이동이 필요한 경우 추가시간 발생삽입/삭제 위치에 따라 그 위치까지 이동하는 시간 발생리사이징 필요공간이 부족할경우 새로운 배열에 복사하는 추가 시..
자료구조&알고리즘
2024. 6. 6. 21:07