# HashSet

51개의 포스트
post-thumbnail

Java - HashSet

Set인터페이스를 구현한 가장 대표적인 컬렉션Set인터페이스의 특징대로 HashSet은 중복된 요소를 저장하지 않는다.add메서드나 addAll메서드를 사용하는데만일 HashSet에 이미 저장되어 있는 요소와 중복된 요소를 추가하고자 한다면이 메서드들은 false를 반

2일 전
·
0개의 댓글
post-thumbnail

22.5.04 [HackerRank]Java Hashset

Set 인터페이스의 구현 클래스다. a. 중복된 값을 허용하지 않고, 자동으로 제거해준다.따라서 값의 존재 유무를 파악할 때 사용할 수 있다. b. 입력된 순서도 보장되지 않는다. c. null을 값으로 허용한다. 선언기본 생성시 initial capacity(1

2022년 5월 5일
·
0개의 댓글

[BOJ]백준 1764번:듣보잡(JAVA)

https://www.acmicpc.net/problem/1764 > ### 문제 > ### 풀이 > ### 소스코드

2022년 4월 27일
·
0개의 댓글
post-thumbnail

[705] Design HashSet | LeetCode Easy

🔎문제설명 Design a HashSet without using any built-in hash table libraries. Implement MyHashSet class: void add(key) Inserts the value key into the Has

2022년 4월 22일
·
0개의 댓글

equals, hashCode와 HashMap의 관계

객체의 주소 값이 달라도 객체의 값이 같으면 같은 객체로 판단하는 것을 동등성이라고 한다.즉, Person 타입의 인스턴스 p1, p2가 있을 때 객체가 가지고 있는 값이 같은 경우 동등한 인스턴스라고 한다.p1과 p2가 new 연산자를 통해 서로 다른 인스턴스를 생성

2022년 4월 11일
·
0개의 댓글

JAVA - 컬렉션 프레임웍(Collections Framework) (6)

HashSet은 Set인터페이스를 구현한 가장 대표적인 컬렉션이며, Set인터페이스의 특징대로 HashSet은 중복된 요소를 저장하지 않는다.만일 HashSet에 이미 저장되어 있는 요소와 중복된 요소를 추가하고자 한다면 add메서드나 addAll메서드 사용시 fals

2022년 4월 2일
·
0개의 댓글

프로그래머스 [1차] 프렌즈4블록

블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록".같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다.http://t1.kakaocdn.

2022년 4월 2일
·
0개의 댓글

컬렉션 프레임워크와 셋(Set)

HashSet<E>TreeSet<E>중복 불가순서 유지 불가Object 클래스의 equals 메소드 호출 결과를 근거로 동일 인스턴스를 판단set의 해쉬 코드를 반환hashCode를 통해 동일한 해쉬 코드를 가진 집합에 대해 접근한다.동일한 해쉬 코드를 가진

2022년 3월 29일
·
0개의 댓글

컬렉션 프레임웍(Collections Framework)

1. 컬렉션 프레임웍(Collections framework) >데이터 군을 저장하는 클래스들을 표준화한 설계를 뜻한다. Java API문서에는 컬렉션 프레임웍을 '데이터 군을 다루고 표현하기 위한 단일화된 구조'라고 정의하고 있다. 또한 인터페이스와 다형성을 이용한

2022년 3월 23일
·
0개의 댓글

[BOJ] 2866. 문자열 잘라내기

백준 2866. 문자열 잘라내기 풀이

2022년 2월 10일
·
0개의 댓글
post-thumbnail

프로그래머스-2022 KAKAO BLIND RECRUITMENT ( 신고 결과 받기 by Java )

프로그래머스 2022 KAKAO BLIND RECRUITMENT Level 1 문제 신고 결과 받기 문제를 풀어보자 ( 자바 )

2022년 2월 8일
·
0개의 댓글
post-thumbnail

프로그래머스-2019 카카오 인턴십 ( 불량 사용자 by Java )

프로그래머스 2019 카카오 인턴십 Level 3 문제인 불량 사용자를 풀어보자 ( 자바 )

2022년 1월 29일
·
0개의 댓글
post-thumbnail

프로그래머스-2020 카카오 인턴십 ( 보석 쇼핑 by Java )

프로그래머스 2020 카카오 인턴십 보석 쇼핑을 풀어보자 ( 자바 )

2022년 1월 24일
·
0개의 댓글

[스터디]Java의 정석 21일차

Arrays.sort()와 같은 정렬 메소드는 컴퓨터가 배열을 정하는 것처럼 보였지만, 실제로는 Comparator와 Comparable 인터페이스 구현에 의해 정의되고 있었던 것이다.

2022년 1월 23일
·
0개의 댓글
post-thumbnail

컬렉션 프레임워크(Collections Framework) - Set Interface

컬렉션 프레임워크 - (2) Set Interface에 대한 설명 및 메소드 정리와 주요 클래스 (HashSet, TreeSet) 정리

2022년 1월 3일
·
0개의 댓글

HashSet, LinkedHashSet 성능비교

Q. LinkedHashSet은 저장 순서를 보장하는데, 얼마나 큰 성능 차이가 있으며, 내부 원리는 어떻게 되어있을까? > 객체 생성 | n | HashSet (ns) | LinkedHashSet (ns) | |:--------|:--------:|:-------

2021년 12월 10일
·
0개의 댓글

leetcode: 1. Two Sum

문제링크모든 경우의 수 검사시간복잡도 : O(N^2)공간복잡도 : O(N)map의 key를 target에서 배열의 원소 값을 가지도록 하고, value를 인덱스로 가진다.map의 key 중 배열의 원소 값이 존재하면, 해당 인덱스들을 반환한다.시간복잡도 : O(N)공간

2021년 12월 8일
·
0개의 댓글
post-thumbnail

[Java] Java Utility APIs

Java 유틸리티 API - Array, ArrayList, LinkedList, Vector, Stack, Queque, Hash Set, Hash Table

2021년 12월 8일
·
0개의 댓글

leetcode: 409. Longest Palindrome

문제링크Palindrome거꾸로 읽어도 제대로 읽은 것과 같은 문장을 의미한다.ex) "bcacb", "abba"Palindrome의 길이는 홀수, 짝수 모두 가능하며 홀수인 경우 정 가운데의 문자는 어느 것이든 상관없다는 특징이 있다.문자열을 구성하는 각 문자의 개수

2021년 12월 7일
·
0개의 댓글