1장

1장은 요약본으로 충분할 것 같다.

2.1.1 빅오를 더 잘 이해하면 좋다

• 확장성을 이해하는 것은 개발자가 갖춰야 할 중요한 기술

• 크기 혹은 수치가 얼마나 빨리 증가할지 미리 안다면 앞으로 무슨 일이 일어날지 미리 알 수 있고,

  시간을 낭비하기 전에 무엇이 문제인지도 파악할 수 있다.

2.2.3 리스트

• 리스트는 거의 모든곳에서 배열 대신 리스트를 사용할 수 있지만, 불필요한 성능 저하가 발생할 것이다.

  • 배열은 직접 엑세스를 사용하지만, 리스트에서는 인덱스된 엑세스를 사용하기 때문이다.

    ⇒ 가상 함수를 호출

• 리스트에 포함될 최대 항목수를 미리 알고 있는 경우, 용량을 미리 설정하면, 불필요한 확장 및 복사 작업을 막을 수 있다.

2.2.4 연결리스트

• 요소가 메모리안에서 연속적이지 않고, 각 요소가 다음 항목의 주소를 가리키는 리스트
  • 삽입 ,삭제에 O(1)의 복잡도를 가지니 유용하다.

2.3.4 오타 이상의 타입

• 코드에 주석을 남기는 것 보다, 코드 자체만으로 알아 보기 좋은 코드를 작성하자!