공부의 발자취를 남기는 블로그

이번에 새롭게 재미있는 자료구조를 배웠다. 바로 MultiValueMap이다. MultiValueMap을 알기전에 기존에 있던 Map과 무엇이 다른지 한번 비교를해보자. Map은 크게 3가지 1. HashMap 2. TreeMap 3. LinkedHashMap HashMap Map의 기본형식이다. 키:밸류 인 한쌍으로 데이터를 저장하며 중복된 키가 존재하지않는다. Map에있는 데이터를(밸류값) 뽑을때, 키를 기준으로 가져온다. 마치 키를 리스트나 배열에존재하는 idx(인덱스)처럼 가져와 밸류를 뽑기때문에 시간복잡도가 O(1)이다. TreeMap HashMap과 동일한 기능에 추가 옵션이들어간다. TreeMap은 데이터가 들어올때마다 Key값에따라 알아서 자동으로 정렬이된다. LinkedHashMap Ha..

자바로 알고리즘 문제를 푸시려면 반드시 알고가야하는 문자열 메소드들을 정리해보겠습니다. 자바의 문자열 메소드를 모르고 코딩테스트를 준비하시면 정말 막막하기만 합니다. https://taehoung0102.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4Java-Level1-%EC%8B%A0%EA%B7%9C-%EC%95%84%EC%9D%B4%EB%94%94-%EC%B6%94%EC%B2%9C [프로그래머스,Java] Level1 신규 아이디 추천 문제분석 할것도없이 문제 설명대로 시키는대로만 하면댄다. 단순히, 문자열다루는 문법을 얼마나 아느냐 테스트다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17..

스택(Stack)과 반대의 속성을 가진 배열입니다. https://taehoung0102.tistory.com/entry/%EC%9E%90%EB%B0%94-API-%EC%8A%A4%ED%83%9DStack-%EC%82%AC%EC%9A%A9%EB%B2%95 자바 API : 스택(Stack) 사용법 스택은 가장 먼저들어온것을 나중에 처리하고, 가장 늦게들어온것을 먼저 처리합니다. 즉, (LIFO - Last In First Out) 원리입니다. 예제로, 접시쌓기라고 생각하시면 매우편합니다. 저희가 접시를 설 taehoung0102.tistory.com 큐는 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)구조 를 뜻합니다. 실생활로 예제를 들어본다면... 손님들이 주문을 한 ..

스택은 가장 먼저들어온것을 나중에 처리하고, 가장 늦게들어온것을 먼저 처리합니다. 즉, (LIFO - Last In First Out) 원리입니다. 예제로, 접시쌓기라고 생각하시면 매우편합니다. 저희가 접시를 설거지할때 맨윗접시부터 닦으면서 맨 처음들어온 마지막접시를 나중에 닦는것처럼요. 스택의 선언: 1 Stack stack = new Stack(); cs push(): 스택에 데이터추가 pop(): 가장 최근에 넣은값을 삭제후 반환 peek(): 가장 최근에 넣은값을 반환 (삭제 X) empty(): 스택이 비어있는가? 반환(boolean : 참이면 true, 원소가 있으면 fasle) search(data): data를 보관한 순번을 반환 (1부터 시작) clear(): 스택의 내용 전부 삭제 si..