괴발자의 전공노트

  • 홈
  • 태그
  • 방명록

해시 테이블 1

[CS/자료구조] 해쉬(Hash)와 해쉬 테이블(Hash Table)

해쉬 테이블(Hash Table) 키(key)에 데이터(Value)를 저장하는 데이터 구조 Key를 통해 바로 데이터를 받아올 수 있기 때문에 배열이나, 리스트에 비해 속도가 훨씬 빠르다. 자바의 해쉬 맵(HashMap)과 파이썬 딕셔너리(Dictionary) 타입이 해쉬 테이블로 구현된 대표적인 예시로 키(Key)값을 가지고 바로 값(Value)를 꺼낼 수 있다. 보통 배열로 미리 Hash Table 사이즈만큼 생성 후에 사용한다. (아래코드 참고) import java.util.HashMap; public class HashMapExample { public static void main(String[] args) { // 초기 용량(capacity)을 10으로 설정하여 HashMap 생성 int i..

[CS] 자료구조 2023.12.08
이전
1
다음
더보기
반응형
프로필사진

괴발자의 전공노트

괴발자 입니다. 비전공자인 괴발자가 부족한 CS 및 웹 개발 관련 지식을 학습하여 채우고 기록하기 위한 블로그입니다. 방문해주셔서 감사합니다!

  • 분류 전체보기 (16)
    • [Language] Java (6)
    • [Language] JavaScript (2)
    • [CS] 자료구조 (5)
    • [CS] 네트워크 (2)
    • [면접] 면접리뷰 (1)

Tag

디자인 패턴, 자바, final class, singleton pattern, 상속 제한, java, 이진트리, 자바 기초, tree, JVM, 트리, Truthy와 Falsy, non-sealed, singleton, 우선순위 큐, 자료구조, non-sealed class, 네트워크 기초, 싱글톤 패턴, 싱글톤,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바