자료구조

ArrayList with Java

keepgoing 2021. 11. 24. 00:33

ArrayList

  • PHP -> Dynamic(데이터 추가 시 동적으로 size 증가)
  • Java -> Fixed(데이터 추가 시 배열의 크기 설정)
    • ArrayList의 검색 또는 입력 시간은 O(1)
      • 그 이유 : 인덱스는 1 이상을 넘을 수 없다.(doubling 성질,)(2배씩 늘어난 n개의 index를 모두 합쳐도 n보다 작기 때문에)