devWonny
2024. 12. 19. 11:17
Array
List - interface
추상화
DI
 |
   |
 |
 |
  f |
  |
ArrayList
배열이랑 같음
앞, 중간 데이터 추가/삭제 성능 구림 O(N)
따라서 앞, 중간 데이터 추가 많으면 linkedList
 |
 |
grow
 |
 |
 |
 |
중간 add
  |
 |
 |
 |
Object -> 제네릭으로 변경
단점: 한 변수에 타입이 Object라 타입이 변경되도 들어감, 데이터 타입이 통일이 안됨
 |
 |
LinkedList
arrayList의 공간 낭비 해결
처음/중간 추가/삭제 빠르게 해결
 |
 |
  |
   |
제네릭 적용
  |
   |
 |
 |