Day 13

학습내용

---

• 자료구조 해시테이블
  • Key-Value로 이루어진 배열? (스위프트에서는 딕셔너리를 사용하면 된다)
  • 해시테이블은 배열과 다르게 순서를 지키지 않고 저장
  • Key로 Value 접근 가능(해시 함수를 통해서)
    • 해시 함수: 해시테이블은 배열로 이루어져 있어서 Value에 접근할 때 index가 필요한데 해시 테이블의 Key를 해시 함수가 index로 바꿔준다
  • 장점: 데이터 읽기/저장이 빠르다, 데이터 중복 확인이 쉽다
  • 단점: 공간이 많이 필요하다(데이터 충돌문제 대비해서)
  • Key로 바로 값을 확인할 수 있기 때문에 시간복잡도는 O(1)
    
    
• URLSession
  • http/https를 통해서 데이터를 주고 받을 때 사용한다
  • URL로 저장돼 있는 json을 가져올 때 사용해봤다
    
    
• Grand Central Dispatch(GCD)
  • 멀티 코어와 멀티 프로세싱에서 최적화된 프로그래밍하도록 만든 애플의 기술
  • 스레드를 자동으로 관리하기 때문에 프로그래머는 Dispatch Queue에 task를 추가만 해주면 된다
  • Dispatch Queue
    • Operation Queue와 비슷하지만, Dispatch Queue는 좀 더 간단하게 처리하고 싶을 때 사용한다(ex 타이머, 프로세스 등)
      
      
• Notification