[DataStructure] Arrays
[DataStructure] Arrays
bromp2022년 12월 1일 02:26 0 0 3 0

array는 같은 type의 element들의 collection이다. array는 index를 통해서 값을 설정하고 반환할 수 있다.

array 특징

1. array는 뭐든지 담을 수 있다.

let ints = [1, 2, 3]
let strings = ["a", "b", "c"]
let people = [Person(), Person(), Person()]

2. array의 size는 고정돼있다.

swift에서는 size를 명시하지는 않는다.

let ints = [Int]()
let strings = [String]()
let people = [Person]()

3. array는 random access를 지원한다.

list는 가능하지만 linked list, stack, queue는 불가능하다.

var array = ["a", "b", "c", "d"]
array.remove(at: 1)
array.insert("b", at: 1)
array.append("e")
  • index를 알기때문에 get(4), set(5, "a") 같은 메소드는 O(1)시간(constant time)만큼 걸린다.

Insert

insert는 copy, inserting, incrementing을 통해 실행된다.

copy up

["a", "c", "d"]가

["a", (_), "c", "d"] 된다.

insert

["a", "b", "c", "d"]

incrementing

array의 size를 3에서 4로 increment

  • insert는 copy 부분 때문에 insert는 O(n)시간 걸린다.

Delete

delete는 insert와 비슷하다 copy up대신 copy down을 실행한다.

  • delete는 O(n)시간 걸린다.

Growing the Size of and Array

  1. add(5)
    [1, 2, 3, 4]

  2. create new array(size x2)
    [( ), ( ), ( ), ( ), ( ), ( ), ( ), ( )]

  3. copy & point to new
    [1, 2, 3, 4, ( ), ( ), ( ), ( )]

  4. insert
    [1, 2, 3, 4, 5, ( ), ( ), ( )]

  • O(n)시간 걸린다.

What's different about Swift?

array를 정의할 때 size를 명시하지 않는다.

let arrayOfSpecificSize = Array<Int>(repeating: 1, count: 10)

다음 처럼 명시해 줄 수도 있다.

댓글 0개
서버로 재접속을 시도하고 있습니다. 잠시만 기다려 주세요.