본문 바로가기

JUST WRITE

검색하기
JUST WRITE
프로필사진 천재보단범재

  • ALL (210)
    • AI (12)
    • Infra (90)
      • Kafka (15)
      • Kubernetes (24)
      • Airflow (5)
      • Docker (7)
      • Network (30)
      • Database (7)
    • Data (12)
    • Cloud (16)
    • Analysis (1)
    • OS (23)
      • Linux (5)
    • Paper (3)
    • Programing (44)
      • Java (19)
      • Spring (13)
      • Python (2)
      • JavaScript (4)
      • Algorithm (4)
    • ETC (9)
Guestbook
Notice
Recent Posts
Recent Comments
Link
  • [Github]
  • [LinkedIn]
«   2025/08   »
일 월 화 수 목 금 토
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
  • EC2
  • CVAT
  • kubeadm
  • MAC address
  • Trino
  • Vision
  • zookeeper
  • helm
  • aws s3
  • Operating System
  • Spring
  • Packet
  • OS
  • kubernetes
  • tcp
  • Python
  • Network
  • jvm
  • ip
  • AWS
  • kubectl
  • java
  • airflow
  • CSV
  • JavaScript
  • docker
  • grafana
  • Kafka
  • PostgreSQL
  • log
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록amortized time complexity (1)

JUST WRITE

ArrayList

이 글은 Baeldung 사이트 'Guide to the Java ArrayList'를 해석, 정리한 글입니다. ArrayList ArrayList는 Java Collections Framework 중에 하나이다. Java Core Library로 사용하려면 import문만 추가해주면 된다. import java.util.ArrayList; List Interface를 상속받아 Array를 기반으로 정의된 Class이다. ArrayList의 Element를 추가/삭제할 때마다 동적으로 크기가 변합니다. ArrayList 시간복잡도 Random Access => O(1) 할부 시간 복잡도(amortized time complexity) 관점에서 Element 추가 => O(1) Element 추가/삭제 =..

Programing/Java 2021. 10. 10. 10:44
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바