# HashMap

117개의 포스트
post-thumbnail

Java - HashMap과 Hashtable

키(key)와 값(value)을 묶어서 하나의 데이터(entry)로 저장한다는 특징을 갖는다.그리고 해싱(hashing)을 사용하기 때문에 많은 양의 데이터를 검색하는데 있어서 뛰어난 성능을 보인다.HashMap은 Entry라는 내부 클래스를 정의하고, 다시 Entry

3일 전
·
0개의 댓글

[java]Generic Collection의 활용 - HashMap

HashMap<K, V> 컬렉션은 경로명이 java.util.HashMap이며, ‘키(key)’와 ‘값(value)’의 쌍으로 구성된다.K는 ‘키(key)’로 사용할 데이터 타입, V는 ‘값(value)’으로 사용할 데이터 타입의 타입 매개 변수.HashMap&l

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

[2260] Minimum Consecutive Cards to Pick Up | Medium| contest 291

You are given an integer array cards where cardsi represents the value of the ith card. A pair of cards are matching if the cards have the same value.

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

[Java] Map을 Key, Value로 정렬하기

Java에서 HashMap 정렬이 필요할 때, 그 방법에 대해 알아볼 것이다.정렬 기준은 key, value 두가지로 나눌 수 있다.map 의 keySet을 이용하여 정렬한다.오름차순 시에는 Collection.sort(), 내림차순 시에는 Collection.reve

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

LinkedHashMap으로 LRU 구현하기

LinkedHashMap은 두 개의 ordering mode를 지원한다.Insertion-OrderMap에 저장된 순서대로 엔트리의 순서를 유지하는 방식이다. 기본 생성자를 통해 LHM을 생성했을 경우에 해당한다.Map에 저장한 순서대로 엔트리가 출력되는 것을 볼 수

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

HashTable과 HashMap 그리고 ConcurrentHashMap

Thread-SafeHashTable은 thread-safe 하기때문에 멀티스레드 환경에서 사용할 수 있지만 HashMap은 그렇지 않다.Collections.synchornizedMap(HashMap)을 사용해서 HashMap에 래핑 작업(?)을 거쳐 thread-s

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

HashMap

key와 value 형태로 저장하는 자료구조이다.key에 대한 해시 값에 해당하는 버킷에 Entry(key, value) 값을 저장한다.해시 함수는 key 값을 해시 테이블의 인덱스(버킷) 값으로 변환한다.해시 함수가 key 값을 해시 테이블의 인덱스 값으로 변환하기

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

equals, hashCode와 HashMap의 관계

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

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

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

HashMap은 Map을 구현했으므로 키와 값을 묶어서 하나의 데이터로 저장한다는 특징을 갖는다.그리고 해싱(Hashing)을 사용하기 때문에 많은 양의 데이터를 검색하는데 있어서 뛰어난 성능을 보인다.HashMap은 키와 값을 각각 Object타입으로 저장한다. 즉,

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

Java 학생 학번 검색 프로그램

ArrayList 상당히 길다. Map으로 사용한다면 이보다 더 간단히 코딩할 수 있다. ArrayListHashMap

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

알고리즘 스터디 12주차 정렬_01

처음 이런식으로 접근해 3중 for문을 사용했는데 당연히 시간초과,,그러고 찾아본 방법이 hashmap,, 근데 이것도 시간초과 그 결과 StringBuilder를 사용해야한다는 것을 알고 다시 접근.참조: https://hacktiming.tistory.co

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

JAVA 코딩테스트 - 학급회장 HashMap

설명학급 회장을 뽑는데 후보로 기호 A, B, C, D, E 후보가 등록을 했습니다.투표용지에는 반 학생들이 자기가 선택한 후보의 기호(알파벳)가 쓰여져 있으며 선생님은 그 기호를 발표하고 있습니다.선생님의 발표가 끝난 후 어떤 기호의 후보가 학급 회장이 되었는지 출력

2022년 3월 25일
·
0개의 댓글
post-thumbnail

[프로그래머스 / 완전 탐색] 메뉴 리뉴얼 (c++)

dfs로 조합을 찾고, map을 통해서 각 조합이 등장한 횟수를 알아보자

2022년 3월 24일
·
0개의 댓글
post-thumbnail

[Java study] 1. Hashmap

Hash map 이란? HashMap은 Map 인터페이스를 구현한 대표적인 Map 컬렉션이다. Map 인터페이스를 상속하고 있기에 Map의 성질을 그대로 가지고 있다. Map이라는 것은 키(key)와 값(value) 두 쌍으로 데이터를 보관하는 자료구조다. 여기서 키는

2022년 3월 24일
·
0개의 댓글
post-thumbnail

[백준 1411] 비슷한 단어 (JAVA)

원본 알파벳이 숌하게 바뀔 경우, 이를 HashMap을 이용해서 쌍으로 묶어준다.HashMap 사용법이 익숙하지 못 해서 어려웠던 문제이다.30분💬 투포인터 버전🌟 비슷한 유형의 문제들2003 : 수들의 합1644 : 소수의 연속합1806 : 부분합2230 : 수

2022년 3월 22일
·
0개의 댓글
post-thumbnail

Hash(with. HashMap) - Why Hash?

Introduction 이전 글에서 equals() 메서드를 오버라이딩 하면 반드시 hashCode() 메서드도 오버라이딩 해줘야 된다고 했다. 그렇다면 hashCode()는 왜 오버라이딩 해야 하는지 알아보기 전에 해시(Hash)에 대해서 정확히 알고 있어야 된다는

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