본문 바로가기

학습 기록 (Learning Logs)/java

시간복잡도

 

Array

 

 

List - interface

 

추상화

DI

 




 





f




   

 

ArrayList

배열이랑 같음

앞, 중간 데이터 추가/삭제 성능 구림 O(N)

따라서 앞, 중간 데이터 추가 많으면 linkedList

 

 

grow

 

 

중간 add






 

 

 

Object -> 제네릭으로 변경

단점: 한 변수에 타입이 Object라 타입이 변경되도 들어감, 데이터 타입이 통일이 안됨

   

 

 

 

 

LinkedList

arrayList의 공간 낭비 해결

처음/중간 추가/삭제 빠르게 해결







 

 

제네릭 적용












   

'학습 기록 (Learning Logs) > java' 카테고리의 다른 글

Primitive 타입과 Reference 타입의 차이점  (0) 2024.03.03
클린코드 1~4장  (0) 2023.10.08
클린코드 10장 클래스  (0) 2023.10.07
클린코드 9장 단위테스트  (0) 2023.10.07
클린코드 8장 경계  (0) 2023.10.07