해쉬4 Hash, 해쉬 Hash는 탐색이 빠른 배열의 장점과 삽입/삭제시 데이터의 밀어내기 이동이 필요없는 장점을 이용해 성능을 향상시킨 데이터 저장 방법이다. put() put()은 인자로 key와 value를 받습니다. 전달된 인자는 HashMap에 key-value 관계로 저장이 됩니다. get() get()은 인자로 전달된 key에 해당하는 value를 리턴해 줍니다. key가 존재하지 않으면 null을 리턴합니다. remove() remove()는 인자로 전달된 key에 해당하는 데이터를 삭제합니다. 삭제가 되면 value가 리턴됩니다. 존재하지 않는 데이터라면 null이 리턴됩니다. value() values() 는 값들만 필요할 경우에 사용한다. getOrDefault() 찾는 키가 존재한다면 찾는 키의 값을 반환.. 2021. 1. 13. Hash - Level 2, 위장 Hash, 해쉬란?--설명 이동. import java.util.*; class Solution { public int solution(String[][] clothes) { //모든 경우의수를 곱해야 하기때문에 answer default는 1로 초기화해준다. int answer = 1; Map map = new HashMap(); //의상의 종류로 map을 추가해준다. 이미 있는 종류라면 의상수 +1해준다. for(int i=0; i 2021. 1. 13. Hash - Level2, 전화번호 목록 Hash, 해쉬란?--설명 이동. import java.util.*; class Solution { public boolean solution(String[] phone_book) { boolean answer = true; //해쉬맵 생성 Map map = new HashMap(); //전화번호부의 길이로 배열을 돌려 전화번호를 맵에 넣는다. for(int i=0; i 2021. 1. 13. Hash - Level 1, 완주하지 못한 선수 프로그래머스...어렵다.. Hash, 해쉬란?--설명 이동. import java.util.*; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; //해쉬맵 생성 Map map = new HashMap(); //for문으로 completion 배열을 돌려서 save변수에 저장해준다. for(String save:completion){ //map.getOrDefault로 내가 찾고자 하는 키가 있는지 없는지의 유무를 체크해준다. //없으면 기본값을 반환해주고, 있으면 +1을 해준다. map.put(save,map.getOrDefault(save,0)+1); } //for.. 2021. 1. 12. 이전 1 다음
