❓ gh_cs_data_structure_question

cs 과목 중 하나인 자료구조 질문 list입니다.

📋 목차

• 배열과 리스트

  • 배열과 동적 배열은 무엇인가요? 주요 연산의 복잡도는 어떻게 되나요?
  • 동적 배열에서 뒤에 추가하는 연산은 왜 생각보다 효율적으로 동작하나요?
  • amotized 복잡도와 average 복잡도에 대해 간단하게 설명해 주세요.
  • linked list는 무엇인가요? 주요 연산의 복잡도는 어떻게 되나요?
  • 언제 linked list를 쓰는 것이 좋나요?

• 해시

  • hashMap의 구조를 간단하게 설명해 주세요.
  • hashCode와 equals가 무엇인가요?
  • equals가 재정의 되지 않은 객체를 hashmap의 키로 삼았을 때 어떤 일이 일어나나요?
  • 왜 equals를 오버라이딩하면 hashCode도 같이 오버라이딩하나요?
  • equals가 정의되고 hashCode가 0을 리턴하도록 오버라이딩 된 객체를 키로 삼으면 어떤 일이 일어나나요?
  • load factor가 무엇인가요?
  • hashmap의 put 메서드는 왜 평균 복잡도가 O(1)인가요?

• VS

  • 언제 treeMap을 쓰고 언제 hashMap을 쓰나요?