🍎 🍎

array

• [Swift] Collection (Array, Dictionary, Set)

  Swift 2022. 2. 15. 08:34

  이번 포스팅에서는 Swift의 Collection에 대해 알아보자. Collection은 많은 데이터들을 묶어서 효율적으로 처리하기 위해 사용한다. Swift Collection은 구조체로 구현되어있고, 주로 값 형식으로 사용한다. Swift Collection에는 데이터를 순서대로 저장하는 배열 (Array), 키와 값을 하나의 쌍으로 저장하는 딕셔너리 (Dictionary), 집합 연산을 제공하고 고유 값들의 순서가 지정되지 않는 집합 (Set) 이 있다. 컬렉션의 가변성은 컬렉션에 저장된 요소들에게 영향을 주지 않는다. 따라서 불변 컬렉션 (let 키워드를 사용하여 선언한 컬렉션)에 가변적인 요소가 저장되어있을 경우, 요소를 새롭게 추가하거나 삭제하는 것은 불가능하지만 요소를 수정하는 것은 가능하다..

  Read More
• [Data Structure] Linked List (Feat. Array)

  Data Structure 2022. 1. 12. 23:44

  배열 (Array)이란? 원소들이 메모리에 연속적으로 저장된 자료구조 인덱스로 배열의 원소를 바로 찾을 수 있다. 배열의 특징 O(1)에 n번째 원소를 확인하고, 변경할 수 있다. 추가적으로 소모되는 메모리의 양, 즉 오버헤드가 거의 없다. 메모리 상에 데이터들이 붙어있기 때문에, Cache hit rate가 높다. 메모리 상에 연속적으로 구간을 잡아야하므로, 할당에 다소 제약이 있다. 배열의 첫번째, 마지막 인덱스 이외의 인덱스에 새롭게 원소를 추가하거나 제거할 때, 원소들을 새롭게 배치해야하기 때문. ㅤ 연결 리스트 (Linked List)란? 메모리 상에 연속적이지 않은 데이터들을 링크로 연결해놓은 자료구조 연결 리스트는 노드로 이루어져있는데, 노드는 data (데이터), link (링크)로 이루어..

  Read More