eunyounging

  • 홈
  • 태그
  • 방명록

2025/04/09 1

HashSet

1. 직접 구현하는 Set1 - MyHashSetV1해시 알고리즘을 사용하여 Set(중복 X, 순서 X) 자료구조를 다시 구현해 볼 것이다.이전 강의에서 구현했던 MyHashSetV0은 데이터 추가, 검색 시에 O(n)으로 성능이 나쁘다. 따라서, 해시 알고리즘을 사용하도록 개선된 MyHashSetV1의 코드는 아래와 같다.더보기import java.util.Arrays;import java.util.LinkedList;public class MyHashSetV1 { static final int DEFAULT_INITIAL_CAPACITY = 16; LinkedList[] buckets; private int size = 0; private int capacity = DEFAULT..

study/Java 2025.04.09
이전
1
다음
더보기
프로필사진

eunyounging

장은영님의 블로그 입니다.

  • 분류 전체보기 (60)
    • study (56)
      • Java (12)
      • 정보처리기사 (5)
      • Spring (0)
      • Algorithm (3)
      • CS (8)
      • TIL (23)
      • summary (5)
    • 취업 (1)
    • 프로젝트 (2)
      • 트러블 슈팅 (1)
    • Daily Log (0)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/04   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바