본문 바로가기

학습 기록 (Learning Logs)/java

시간복잡도

 

Array

 

 

List - interface

 

추상화

DI

 




 





f




   

 

ArrayList

배열이랑 같음

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

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

 

 

grow

 

 

중간 add






 

 

 

Object -> 제네릭으로 변경

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

   

 

 

 

 

LinkedList

arrayList의 공간 낭비 해결

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







 

 

제네릭 적용












   

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