Hash Tables
특정 Key에 특정 value가 있는 배열구조형태
Hash Table이 중요한 점은 실생활에서도 매우 많이 사용되고 있고 따라서 coding test에 반드시 물어본다는 점에 있다.
그리고 많이 쓰이는 이유는! 보통 HashTable로 처리시간을 크게 단축할 수 있기 때문이다(공간은 더 차지하지만)
Arrays!!
순차적인 순서를 가진 Array이다.
언제나 명심해야 할 것은 엔지니어로서 한정된 자원을 가장 효율적으로 사용할 수 있도록하여 원하는 목표를 달성하는 것이 목표이기 때문에 데이터 구조(Data Structure)와 이를 구성하는 것들의 속성 또한 함께 알아둬야 한다.
Which code is Best?
프로그램의 코드를 평가하는데는 3가지의 관점에서 평가할 수 있다.
1.Readable
2.Space Complexity
3.Time Complexity