# HashSet

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

22.5.04 [HackerRank]Java Hashset
Set 인터페이스의 구현 클래스다. a. 중복된 값을 허용하지 않고, 자동으로 제거해준다.따라서 값의 존재 유무를 파악할 때 사용할 수 있다. b. 입력된 순서도 보장되지 않는다. c. null을 값으로 허용한다. 선언기본 생성시 initial capacity(1
[BOJ]백준 1764번:듣보잡(JAVA)
https://www.acmicpc.net/problem/1764 > ### 문제 > ### 풀이 > ### 소스코드

[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
equals, hashCode와 HashMap의 관계
객체의 주소 값이 달라도 객체의 값이 같으면 같은 객체로 판단하는 것을 동등성이라고 한다.즉, Person 타입의 인스턴스 p1, p2가 있을 때 객체가 가지고 있는 값이 같은 경우 동등한 인스턴스라고 한다.p1과 p2가 new 연산자를 통해 서로 다른 인스턴스를 생성
JAVA - 컬렉션 프레임웍(Collections Framework) (6)
HashSet은 Set인터페이스를 구현한 가장 대표적인 컬렉션이며, Set인터페이스의 특징대로 HashSet은 중복된 요소를 저장하지 않는다.만일 HashSet에 이미 저장되어 있는 요소와 중복된 요소를 추가하고자 한다면 add메서드나 addAll메서드 사용시 fals
프로그래머스 [1차] 프렌즈4블록
블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록".같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다.http://t1.kakaocdn.
컬렉션 프레임워크와 셋(Set)
HashSet<E>TreeSet<E>중복 불가순서 유지 불가Object 클래스의 equals 메소드 호출 결과를 근거로 동일 인스턴스를 판단set의 해쉬 코드를 반환hashCode를 통해 동일한 해쉬 코드를 가진 집합에 대해 접근한다.동일한 해쉬 코드를 가진
컬렉션 프레임웍(Collections Framework)
1. 컬렉션 프레임웍(Collections framework) >데이터 군을 저장하는 클래스들을 표준화한 설계를 뜻한다. Java API문서에는 컬렉션 프레임웍을 '데이터 군을 다루고 표현하기 위한 단일화된 구조'라고 정의하고 있다. 또한 인터페이스와 다형성을 이용한

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

프로그래머스-2019 카카오 인턴십 ( 불량 사용자 by Java )
프로그래머스 2019 카카오 인턴십 Level 3 문제인 불량 사용자를 풀어보자 ( 자바 )
[스터디]Java의 정석 21일차
Arrays.sort()와 같은 정렬 메소드는 컴퓨터가 배열을 정하는 것처럼 보였지만, 실제로는 Comparator와 Comparable 인터페이스 구현에 의해 정의되고 있었던 것이다.

컬렉션 프레임워크(Collections Framework) - Set Interface
컬렉션 프레임워크 - (2) Set Interface에 대한 설명 및 메소드 정리와 주요 클래스 (HashSet, TreeSet) 정리
HashSet, LinkedHashSet 성능비교
Q. LinkedHashSet은 저장 순서를 보장하는데, 얼마나 큰 성능 차이가 있으며, 내부 원리는 어떻게 되어있을까? > 객체 생성 | n | HashSet (ns) | LinkedHashSet (ns) | |:--------|:--------:|:-------
leetcode: 1. Two Sum
문제링크모든 경우의 수 검사시간복잡도 : O(N^2)공간복잡도 : O(N)map의 key를 target에서 배열의 원소 값을 가지도록 하고, value를 인덱스로 가진다.map의 key 중 배열의 원소 값이 존재하면, 해당 인덱스들을 반환한다.시간복잡도 : O(N)공간

[Java] Java Utility APIs
Java 유틸리티 API - Array, ArrayList, LinkedList, Vector, Stack, Queque, Hash Set, Hash Table
leetcode: 409. Longest Palindrome
문제링크Palindrome거꾸로 읽어도 제대로 읽은 것과 같은 문장을 의미한다.ex) "bcacb", "abba"Palindrome의 길이는 홀수, 짝수 모두 가능하며 홀수인 경우 정 가운데의 문자는 어느 것이든 상관없다는 특징이 있다.문자열을 구성하는 각 문자의 개수