-
ArrayList with Java자료구조 2021. 11. 24. 00:33
ArrayList
- PHP -> Dynamic(데이터 추가 시 동적으로 size 증가)
- Java -> Fixed(데이터 추가 시 배열의 크기 설정)
- ArrayList의 검색 또는 입력 시간은 O(1)
- 그 이유 : 인덱스는 1 이상을 넘을 수 없다.(doubling 성질,)(2배씩 늘어난 n개의 index를 모두 합쳐도 n보다 작기 때문에)
- ArrayList의 검색 또는 입력 시간은 O(1)
'자료구조' 카테고리의 다른 글
TIL 38th day (0) 2021.11.28 문자열 치환 (0) 2021.11.27 Array 중복 확인 (0) 2021.11.27 StringBuilder (0) 2021.11.26 Hash Table (0) 2021.11.22