# HashSet
[Java] 컬렉션 프레임워크 (1)
: 몇 가지 인터페이스를 통해 다양한 컬렉션 클래스를 이용할 수 있도록 설계 되어있다.순서를 유지하고 저장중복저장 가능구현클래스로는 ArrayList, LinkedList가 있다.객체 추가 메소드 \- boolean add(E element) : 주어진 element
java 제네릭, 컬렉션
배열(array)의 경우 값과 순서가 정해져 있다. 제네릭과 컬렉션을 이를 보안하여 값과 순서 변동이 배열에 비해 자유롭다.사용 이유 : 많은 데이터를 처리하기 위해 배열을 이용했지만, 크기가 고정, 삽입 삭제가 오래걸림⇒ 그로 인해 동적 배열 개념인 Set,List,
컬렉션 프레임워크
컬렉션 프레임워크 -다수의 데이터를 쉽고 효과적으로 처리할 수 있는 표준화된 방법을 제공하는 클래스의 집합 -데이터를 저장하는 자료 구조와 데이터를 처리하는 알고리즘을 구조화하여 클래스로 구현해 놓은 것 ✍🏻 List > 순서가 있는 데이터의 집합, 데이터의
[백준] 1764 듣보잡
실버 4문제이다 문제 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어...
[JAVA] 자료구조_Set[2]
Set 이란?: 중복되지 않은 값을 저장하는 자료구조: 집합연산이나 중복을 허용하지 않는 데이터 저장에 사용: HashSet, LinkedHashSet, TreeSet, EnumSet 등Set 특징: 중복된 값 저장 X - 같은 값을 저장하더라도 한번만 저장됨.: 검색
[JAVA] 자료구조_Map[1]
Map 이란?java의 인터페이스로, 키-값 쌍을 저장하는 자료구조키와 값을 연결하여 저장키(key)는 중복될 수 없음!자료의 순서를 보장하지 않음.Map의 종류 : hashMap, TreeMap, LinkedHashMap등: Map 인터페이스를 구현한 클래스 중 하나
코딩테스트를 위한 자바 메소드 정리(3) - HashSet
HashSet Set 인터페이스를 구현한 대표적인 컬렉션이며 데이터의 저장순서가 유지되지 않고 중복을 허용하지 않는다. 저장 순서를 유지하고 싶다면 LinkedHashSet을 사용해야 한다. 생성자 HashSet() : HashSet 객체를 생성 HashSet(Co
HashSet
HashSet – 순서X, 중복XSet 컬렉션 클래스에서 가장 많이 사용되는 클래스 해시알고리즘을이용하여검색속도가매우빠름 LinkedHashSet을 이용하면 순서를 유지할 수 있음
[JAVA] HashMap과 HashSet의 차이점
프로그래머스 폰켓몬 문제를 풀다가 궁금해져서 찾아봤다HashMap은 value와 key 형태로 저장 HashSet은 객체 그 자체를 저장HashMap은 중복 value는 허용하지만 중복 key는 허용 XHashSet은 객체 그 자체를 저장하기에 중복을 허용하지 않는다.
1764 - 듣보잡(S4)
https://www.acmicpc.net/problem/1764HashSet으로 값을 추가한 후, contains를 사용하여 중복값을 확인.이후 중복값은 PriorityQueue를 통해 출력하였음.Class에 Comparator를 굳이 달 필요는 없었다.
자바의 정석 ch11-37,38 HashSet(2)
순서를 유지하지 않고, 중복을 허용하지 않는다.HashSet은 객체를 저장하기 전에 기존에 같은 객체가 있는지 확인.같은 객체가 없으면 저장하고, 있으면 저장하지 않는다.ex) 객체를 확인하기 때문에 Integer 타입의 1과 String 타입의 1은 각각 저장이 된다
자바의 정석 ch11-34~36 HashSet(1)
Set 인터페이스를 구현한 대표적인 컬렉션 클래스순서를 유지하려면 LinkedHashSet 클래스를 사용하면 된다.범위 검색(from~to)과 정렬에 유리한 컬렉션 클래스HashSet보다 데이터 추가, 삭제에 시간이 더 걸림HashSet()HashSet(Collecti