CSI(CS Interview)
  • README
  • .github
    • pull_request_template
  • Web
    • [Web] RESTful 이 뭔지 설명해주세요
      • index
    • Spring
      • [Spring] Spring에서 DispatcherServlet의 정의와 역할에 대해서 설명해주세요
        • index
  • Computer Science
    • Algorithm
      • [Algorithm] bfs & dfs 에 대해 설명해주세요
        • bfs & dfs 에 대해 설명해주세요.
      • [Algorithm] 거품정렬, 선택정렬, 삽입정렬을 설명해주세요
        • index
    • Data Structure
      • [Data Structure] HashMap과 HashMap의 장단점에 대해 설명해주세요
        • index
      • [Data Structure] LinkedList 와 ArrayList의 차이점에 대해 설명해주세요
        • [Data Structure] LinkedList 와 ArrayList의 차이점에 대해 설명해주세요
      • [Data Structure] Queue의 동작 원리와 ADT에 대해 설명해주세요
        • index
      • [Data Structure] 힙(heap)이 무엇이고 어디에 사용되는지 말해주세요
        • index
    • Database
      • [Database]B-Tree_B+Tree에 대해 설명해주세요
        • index
      • [Database]SQL과 NoSQL의 차이점에 대해 설명해주세요
        • index
      • [Database]Slow Query에 대해서 설명해주세요
        • index
      • [Database]비관적 락, 낙관적 락에 대해 설명해주세요
        • 비관적 락, 낙관적 락에 대해 설명해주세요.
      • [Database]이상현상에 대해 말해주세요
        • [Database]이상현상에 대해 말해주세요
      • [Database]이중화에 대해 말해주세요
        • index
      • [Database]인덱스에 대해 설명해주세요
        • [Database]인덱스에 대해 설명해주세요
      • [Database]정규화가 무엇인지 설명해주세요
        • index
      • [Database]트랜잭션 ACID에 대해 설명해주세요
        • index
      • [Database]트랜잭션 격리 수준에 대해 설명해주세요
        • 트랜잭션의 격리 수준 (Transaction Isolation Level)
    • JPA
      • [JPA] Spring JPA에서 엔티티의 생명주기에 대해 설명해주세요
        • index
        • 변경 감지 (dirty checking)
        • 영속성 컨텍스트
      • [JPA]JPA가 무엇인가요
        • index
    • Java
      • [Java] == 연산과 Object.Equals() 연산의 차이에 대해서 설명해주세요
        • [JAVA] == 연산과 Object.Equals() 연산의 차이에 대해서 설명해주세요
      • [Java] Garbage Collector에 대해 설명해주세요
        • index
      • [Java] Literal String과 new String() 생성의 차이를 설명해주세요
        • index
      • [Java] OOP와 AOP의 차이점에 대해 설명해주세요
        • index
      • [Java] Record가 무엇인가요
        • [Java] Record가 무엇인가요?
      • [Java] extends implements 차이를 설명해주세요
        • index
      • [Java] static 키워드의 생성시기와 소멸시기를 설명해주세요
        • index
      • [Java] 자바의 동작 방식을 설명해주세요
        • [Java] 자바의 동작 방식을 설명해주세요
      • [Java] 자바의 스트림과 람다에 대해 설명해주세요
        • index
      • [Java] 접근 제어자란 무엇이며 접근 제어자의 종류와 각각의 접근 범위를 설명해주세요
        • index
      • [Java] 제네릭에 대해 설명해주세요
        • index
      • [Java]call by value-call by reference에 대해 설명해주세요
        • [Java]call by value, call by reference에 대해 설명해주세요
      • [Java]equals를 overriding 할 때 hashCode도 재정의 해야하는 이유
        • [Java] equals를 overriding 할 때, hashCode도 재정의 해야하는 이유는?
    • Network
      • [Network] 3-Way-Handshake와 4-Way-Handshake에 대해 설명해주세요
        • TCP에서 3-way handshake와 4-way handshake에 대해 설명해주세요.
      • [Network] CORS에 대해 설명해주세요
        • index
      • [Network] HTTP에 대해 설명해주세요
        • HTTP에 대해 설명해주세요.
      • [Network] JWT 토큰에 대해서 설명해주세요
        • index
      • [Network] OAuth란 무엇인가요
        • index
      • [Network] OSI 7 Layer와 각 계층에 대해 설명해주세요
        • index
      • [Network] Session과 Cookie에 대해 설명해주세요
        • index
      • [Network] Socket 통신에 대해서 설명해주세요
        • Socket
      • [Network] TCP 흐름제어와 혼잡제어에 대해 설명해주세요
        • index
      • [Network] TCP와 UDP의 특징과 차이점을 설명해주세요
        • TCP와 UDP의 특징과 차이점을 설명해주세요.
      • [Network] Web Server와 WAS의 차이점을 설명해주세요
        • Web Server와 WAS의 차이점을 설명해주세요.
      • [Network] www.naver.com에 접속하는 과정에 대해 설명해주세요
        • index
      • [Network] 공인 IP와 사설 IP의 차이에 대해서 설명해주세요
        • index
      • [Network] 대칭키와 비대칭키의 암호화 방식에 대해 설명해주세요
        • index
      • [Network] 프록시 서버란 무엇인가요
        • index
      • [Network]Blocking IO & Non-Blocking IO에 대해 설명해주세요
        • Blocking I/O & Non-Blocking I/O에 대해 설명해주세요.
      • [Network]로드 밸런싱(Load Balancing)에 대해 설명해주세요
        • 로드 밸런싱(Load Balancing)에 대해 설명해주세요.
      • [Network]비대칭키 또는 공개키 암호화 방식은 무엇인가요
        • 비대칭키 또는 공개키 암호화 방식은 무엇인가요?
    • Operating System
      • [OS] Race Condition에 대해 설명해주세요
        • 경쟁 상태(Race Condition)에 대해 설명해 주세요
      • [Operating System] Context Switching에 대해서 설명해주세요
        • Context Switching이에 대해서 설명해주세요.
      • [Operating System] 가상 메모리란 무엇이고 어떤 역할을 하나요
        • index
      • [Operating System] 데드락에 대해 설명해주세요
        • 데드락
      • [Operating System] 멀티 프로세스와 멀티 스레드에 대해 설명해주세요
        • index
      • [Operating System] 메모리 단편화 해결 방법을 설명해주세요
        • index
      • [Operating System] 인터럽트란 무엇인지 설명해주세요
        • index
      • [Operating System] 커널 수준 스레드와 사용자 수준 스레드에 대해서 설명해주세요
        • index
      • [Operating System] 커널에 대해 설명해주세요
        • index
      • [Operating System] 페이징 기법에 대해 설명해주세요
        • 페이징 기법에 대해 설명해주세요
      • [Operating System] 프로세스 생성 기법에 대해 설명해주세요
        • index
      • [Operating System] 프로프램을 실행할 때 메모리 구조에 대해 설명해주세요
        • index
      • [Operation System] 멀티 스레드와 멀티 프로세스
        • 멀티 스레드와 멀티 프로세스에 대해서 설명해주세요
      • [Operation System] 운영체제란
        • 운영체제에 대해 설명해주세요
      • [Operation System] 캐시와 레지스터의 차이점에 대해 설명해주세요
        • 캐시와 레지스터의 차이점에 대해 설명해주세요
      • [Operation System] 컴퓨터가 메모리보다 큰 프로세스를 실행하는 방법을 설명하시오
        • 컴퓨터가 메모리보다 큰 프로세스를 실행하는 방법을 설명하시오
      • [Operation System] 프로세스와 스레드
        • 프로세스와 스레드
Powered by GitBook
On this page
  1. Computer Science
  2. Data Structure
  3. [Data Structure] HashMap과 HashMap의 장단점에 대해 설명해주세요

index

Previous[Data Structure] HashMap과 HashMap의 장단점에 대해 설명해주세요Next[Data Structure] LinkedList 와 ArrayList의 차이점에 대해 설명해주세요

Last updated 1 year ago

HashMap

  • Key-Value 구조를 가지고 있는 맵을 해쉬로 구현한 자료구조 입니다.

  • Hash 함수를 사용해, 키 값을 정수로 변환한 후에, 해당 정수를 인덱스로 배열에 값을 저장합니다.

  • 배열과 같은 동작 방식이므로 조회의 시간 복잡도는 $O(1)$ 입니다.

HashMap의 장단점

  • 배열과 해쉬를 이용하여 대량의 데이터를 효율적으로 저장 및 조회를 할 수 있습니다.

  • 중복된 키는 허용하지 않지만, 중복된 값은 허용됩니다.

  • 해쉬함수를 사용함으로 필연적으로 발생하는 해쉬 충돌이 일어날 수 있습니다. 이 때 해쉬충돌을 해결하기 위해 2가지 방법을 사용합니다.

  • Open Addressing

    • 해쉬 충돌이 발생한 경우, 해당 주소로부터 고정 폭 만큼 이동하여 저장하는 방법입니다.

  • Chaining

    • 해쉬 충돌이 발생한 경우, 해당 버킷에서 Linked List 형식으로 다음 값을 이어주는 방법입니다.

출처 : 이것이 자료구조+알고리즘이다

출처 : https://d2.naver.com/helloworld/831311

HashMap
HashCollision