오늘도 더 나은 코드를 작성하였습니까?

Kotlin Array(배열) 본문

자료구조

Kotlin Array(배열)

hik14 2022. 5. 8. 17:38

- 메모리(Ram)에 연속된 주소값에 저장된다.

- 동일한 타입의 데이터를 저장한다.

- 생성시에 크기가 반드시 정해져 있다.

 

- index를 통한 Random Access가 가능하며 빠르다. O(1)

- 삽입, 삭제 연산이 불편하고 느리다. O(N)

 

'자료구조' 카테고리의 다른 글

B Tree 정의와 데이터 삽입  (0) 2023.10.02
펜윅트리 (Binary Index Tree) feat. kotlin  (0) 2023.07.03
세그먼트 트리(Segment Tree) feat. kotlin  (0) 2023.07.02
Kotlin Priority Queue(우선순위 큐)  (0) 2023.06.27
Data Structure  (0) 2022.05.08