java

해시라는 단어는 암호화 관련 정보를 알아볼 때 주로 들었던 단어 같다.오늘은 해시에 관련한 개념에 대해 총 정리를 해봐야겠다.Java에서는 HashTable 과 HashMap 둘다 있는데, 이 포스팅에서는 둘을 구분 짓지는 않고, HashMap 기반으로 한 설명임을 알려드리는 바이다. 📌 해시 테이블 자료구조는 무엇인가?해시(Hash) 단어 자체는 어떤 값을 일정 길이로 변환하는 기법이고, 해시 테이블은 그 해시 기법을 적용한 자료구조라고 할 수 있다.간단하게 key-value 구조로 빠르게 검색을 할 수 있다는 것이 특징이다대체 해시 테이블이 뭐길래 빠르게 검색을 할 수 있는 걸까?자 우리가 친구의 전화번호를 검색할 수 있는 사이트를 만들었다고 치자.검색창에 친구의 이름을 치면 전화번호가 나올 것이다..

문자열을 다루는 자료형에 대해서 알아보도록 하자. 📌 가변 vs 불변String은 불변 객체이다.기본적으로 String은 자바에서 값을 변경할 수 없다.즉, 한번 생성되면 할당된 메모리 공간이 변하지 않는 불변 객체(Immutable)라는 것이다.public final class String implements java.io.Serializable, Comparable, CharSequence, Constable, ConstantDesc { private final byte[] value;}실제 자바에서 String 내부 구현 코드를 봐도 알 수 있다.인스턴스 생성 시 생성자의 매개변수로 입력받는 문자열은 value라는 인스턴스 변수에 문자열 배열로 저장된다.valu..

📌 Arrays.sort & Collections.sort 둘다 자바에서 배열을 정렬 할 때 사용된다.1. Arrays.sort이 메서드는 배열의 타입에 따라 다른 정렬 알고리즘을 사용한다.즉, 프리미티브 타입과 객체 타입에 대해 다르게 동작한다. 1️⃣ 프리미티브 타입의 정렬 (int[], double[] 등)프리미티브 타입의 배열을 정렬할 때 Dual-Pivot Quicksort 알고리즘을 사용한다.두 개의 피벗을 사용해서 배열을 세 부분으로 나누고 정렬한다.알고리즘 정보까지는 이 글이 너무 길어질 우려가 있어서 나중에 정리 글을 올리기로 한다.이 알고리즘은 평균적으로 O(n log n)의 시간복잡도를 가지며, 최악의 경우 O(n^2)까지 갈 수 있지만, 최악의 경우가 발생할 가능성은 매우 낮다. ..

지난 포스팅에 이어 이제 실질적으로 어떻게 코드를 짠 건지 정리해보도록 하겠다.우선, 개발환경은 JAVA 17, gradle, Spring 3.2.1 이러하다. 1. 필요한 API 목록 정리A. 전체 카테고리 목록 조회 API첫 메인 화면에 진입하면 가장 먼저 전체 카테고리를 조회하게 된다.B. 특정 카테고리의 하위 카테고리 목록 조회 API만약 "의류" 카테고리라면 그 하위에 존재하는 티셔츠, 맨투맨/후드티 등등의 하위 카테고리 목록이 필요하다. 2. 전체 카테고리 목록 조회 API 구현카테고리 부분 실제 구현한 디렉토리 구조이다. A. REQ/RES 형태 정의GET 요청으로 /category/total 이 들어온다면,HTTP/1.1 200 OKContent-Type: application/jsonC..

문제 설명정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요.제한사항n은 1 이상 1,000 이하입니다.입출력 예nresult4[1,2,9,3,10,8,4,5,6,7]5[1,2,12,3,13,11,4,14,15,10,5,6,7,8,9]6[1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] 문제 풀이문제의 그림을 행과 열로 바꾸어 표현해보겠다.빨간 것이 좌표(x,y) 값이다.표를 알맞는 방향으로 이동하면서 해당 칸에 차례대로 1++ 해서 증가시키면 ..

최근 포폴용으로 오픈마켓 플랫폼을 주제로 프로젝트를 하나 했는데, 검색 기능이 빠져있어서 이번에 구현하려고 한다 검색 기능 구현을 하려고 여기저기 서치를 해본 결과 ELK스택을 바로 적용할까?하다가 요즘 자소서니 코테니 스터디니 할게 너무 많기도 하고, 우선적으로 상품 검색 딱 한 기능에만 쓸건데 너무 오버스펙이지 않나 싶어서 apache lucence 라이브러리를 가져다가 써볼 예정이다.