기록하는 블로그

많은 자료구조 중에서 Map은 정말 많이 사용하는 자료구조 중 하나이다. 나도 강의를 통해서 듣고 혼자서도 활용해본 적도 많지만 이번에 새로운 알고리즘을 공부하면서 문득 한 번은 정리를 해놓는 게 좋을 것 같아서 정리하기로 마음먹었다. Hash? Map ? HashMap은 Hash와 Map 이 합쳐져서 만들어진 용어다. Map은 파이썬에서도 한번 공부한 Key와 Value를 가지고 있는 자료구조라는 것은 알겠는데 Hash란 무엇일까? 위키백과의 정의만으로도 의미 파악에 큰 도움이 되었다. 해시 함수 (hash function)는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 해시 함수에 의해 얻어지는 값은 해시 값, 해시 코드, 해시 체크섬 또는 간단하게 해시라고 한다. (출처 : h..

처음 자바 강의를 수강했을 때 초반 ~ 중반은 열심히 들었는데 후반에 들어와서는 졸면서 들어서 그런지 후반부의 내용은 기억에 남는 게 별로 없다. 강의 후반부에 들었던 과목 중에 Collection framework도 포함되어있었는데, 자바 강의가 끝나고 Collection framework에 대해서 들었을때 '왜 내가 들은 과정에서는 이걸 안 배웠지?'라고 생각했는데 그건 Collection framework을 놓쳐서 그런 거였다. 아무튼 그래서 오늘은 Queue 와 스택에 대해서 공부하기로 했다. Queue First in First Out - FIFO 먼저 들어간 요소가 먼저 나온다. Collection framework의 인터페이스 중 하나이다. 가장 첫 요소를 front, 가정 끝 요소를 rea..

제목과는 약간 관련 없는 내용이지만, 오늘은 두 번의 코딩 테스트를 쳤다. 배달 잘하는 친구들과 메시지 잘 보내는 친구들에서 보는 코테였는데 앞선 테스트는 자바스크립트, 다음 테스트는 자바로 쳤다. 코테 일정을 받고 익숙하지 않은 JS로 시험을 준비하면서 내가 상상했던 것 : "뭐? 신입 프론트엔드 개발자가 백엔드와 DB 지식도 갖고 있는 자기 주도형 풀 스택 개발자라고?" "뭐? 토이 프로젝트를 만들었는데 react와 스프링 부트 부분을 전부 담당했다고?" 아침에 털리고 오후에 털린 다음의 나 : 알고리즘 공부를 독학으로 하는 것은 쉽지 않다. 프로그래머스 lv2 정도 문제만 되어도 풀기 위해 많은 시간을 투자하면서 공부해야 하는데 문제는 코테 공부에만 올인하면 어쩌다 한 번씩 마주치는 미니 프로젝트 ..

자바의 개념을 전체적으로 한번 훑는다면 메소드와 클래스에 대해서 배울 것이다. 처음 메소드와 클래스에 대해서 접했을 때는 뭔가... 뭔가.... 뜬구름 잡는 느낌이었다. 무슨 말인지는 알겠고 이렇게 쓰는구나~ 하고 알았는데 자세히 안다고 자신할 수는 없었다. 그러다가 본격적으로 클래스와 메소드에 대해서 부딪히게 되었는데, 그것은 MVC 패턴에 따라서 웹 개발을 할 때 필요한 DTO (Data Tranfer Object) 클래스를 만들 때이다. package com.mvc.model.dto; import java.util.Date; public class MVCDto { private int seq; private String writer; private String title; private String..

처음 자바를 배웠을 때부터 항상 헷갈리는 부분인데 매번 대충 찾아보고 정리를 안 하고 넘어갔다니 자꾸 발목을 잡는다. 이번 기회에 확실하게 정리하고자 마음먹고 기록해보기로 했다. 오늘이 진짜 마지막이다...... 1. System.Out.Println ( ); 가장 기본적인 출력 방법이다. 자바를 잘 몰랐을때는 " System.out.println(); " 이걸 하나의 고유 명사? 처럼 사용했었는데, 다른 일반적인 클래스를 사용하는 것과 동일하다. 먼저 System 이라는 클래스는 Java Doc에서 이렇게 설명하고 있다. (Java 11 기준) (docs.oracle.com/en/java/javase/11/docs/api/java.base/java/lang/System.html) 위의 링크로 들어가서 ..