언어/java 32

JWT

JWT란?-Json Web Token, 서버와 클라이언트 사이 통신에서 사용되는 Json형태의 웹 토큰  >서버의 확장성이 높고, 특정 db 나 서버에 의존하지 않아도 됨 JWT의 구성-헤터, 페이로드, 서명으로 구성되어 있다. JWT 인증 방식-사용자가 로그인하면 서버에느 JWT 값을 반환함-전송된 JWT가 주로 로컬스토리지나 쿠키에 저장함-이후 서버로 요청할 떄에 클라이언트에서 Header에 담아서 보냄(Athorization)-토큰을 받은 서버는 서명을 확인하고 내용을 파싱해서 데이터를 사용함-이후 추가적으로 토큰이 만료된다면 refrash token을 이용해서 새로운 토큰 발급 JWT와 다른 인증 방식 비교 - 세션항목세션/쿠키 기반 인증JWT 인증상태 관리상태 유지(서버가 세션 데이터를 관리)무..

언어/java 2025.03.21

선형 자료 구조 - 큐

큐-선입선출 자료구조 : 먼저 들어온 데이터가 먼저 나가는 구조-입력 순서대로 데이터 처리가 필요할 때 사용 : 프린터 출력 대기열, BFS등 큐 기본 구조-선입선출 구조를 따름-기본적으로 데이터 추가, 꺼내기, 큐 공가 확인 동작으로 이루어짐 큐 기본 연산-데이터 추가 : 큐에 데이터 추가-데이터 꺼내기 : 큐에 데이터 꺼내기 실습 진행 queue.add()를 사용하여 데이터 삽입public class Main { public static void main(String[] args) { Queue queue = new LinkedList(); queue.add(1); queue.add(2); queue.add(3); queue.add(..

언어/java 2025.03.14

스택

스택-후입선출 자료구조-데이터가 입력된 순서의 역순으로 처리되어야 할 때 사용 스택의 기본 구조-데이터 추가(push) / 데이터 꺼내기(pop)-기본적으로 데이터 추가, 꺼내기, 스택 공간 확인 동작으로 이루어짐스택 사용 방법-push를 이용해 데이터를 삽입-pop을 사용해서 데이터를 삭제public class Main { public static void main(String[] args) { Stack stack = new Stack(); stack.push(1); stack.push(2); stack.push(3); stack.push(4); stack.push(5); System.out.println(s..

언어/java 2025.03.13

선형자료구조 - 배열

선형 자료구조 자료구조(Data Structure)-자료를 효율적으로 관리하기 위한 구조-목적에 맞게 사용한 좋은 자료구조는, 실행시간 단축 or/and 메모리 용량 절감 효과가 있다. 자료구조의 분류-선형 자료구조 : 배열, 연결리스트, 스택, 큐, 데크, 해시 테이블-비선형 자료구조 : 트리, 그래프, 힙/우선순위 큐, 트라이 자료구조의 구현-추상 자료형   자료 형태와 자료에 대한 연산을 정의한 것  구체적인 구현 방법은 명시하지 않음 배열(Array)-많은 수의 데이터를 다룰 때 사용하는 자료구조-각 데이터를 인덱스와 1:1 대응하도록 구성-데이터가 메모리 상에 연속적으로 저장됨 배열의 장점-인덱스를 잉요하여 데이터에 빠르게 접근 가능 배열의 단점-데이터의 추가/삭제가 번거로운 편-미리 최대 길이..

언어/java 2025.03.12

기초적인 자료구조

집합-특정 조건에 맞는 원소들의 모임 집합 표현 방법 -원소나열법A={1,2,3,4,5} B={2,4,8,6,10} -조건 제시법A={A | A는 정수, 1B={2B | B는 정수, 1 -벤 다이어그램 경우의 수 경우의 수-어떤 사건에서 일어날 수있는 경우의 가짓수 합의 법칙-사건 A와 사건B의 합의 법칙: n(A B) 곱의 법칙-사건 A와 사건 B가 동시에 일어날 경우의 수 기초수학순열 팩토리얼1에서 n까지 모든 자연수의 곱 순열순서를 정해서 나열서로 다른 n개 중에 r개를 선택하는 경우의  중복 순열-서로 다른 n개 중에 r개를 선택하는 경우의 수 원 순열-원 모양의 테이블에 n개의 원소를 나열하는 경우의 수 점화식과 재귀함수 점화식-어떤 수열의 일반항을 그 이전의 항들을 이요하여 정의한 식-예시>피..

언어/java 2025.03.12

자바 if, switch, while, for

(== 는 같은지 물어보는 조건문 =는 대입하는 연산자 )  -switch문  -whilewhile(조건부분){         수행부분}10000 미만의 정수 중에서, 153의 배수중 가장 큰 값을 찾아 출력하세요.  -for 문: 1. 반복 인스가 필요한 경우, 반복의 최대 횟수가 정해진 경우, 갯수가 정해진 데이터 셋의 내용을 하나씩 봐야할 경for(초기화식; 종결제어식; 증감제어식;){        반복수행문}

언어/java 2024.05.21

Collection

데이터 집합, 그룹을 의미한다. collection의 interface 는 List, Set, Queue 로 크게 3가지로 나타낼 수 있다. Map의 경우 상속을 받지는 않지만 collection 으로 분리한다. 인터페이스 Set 구현 클래스 HashSet, TreeSet - 순서를 유지하지 않는 데이터의 집합으로 데이터의 중복을 허용하지 않는다. List LinkesList, Vector, ArrayList - 순서가 있는 데이터의 집합으로 데이터의 중복을 허용한다. Queue LinkedList, PriorityQueue - List 와 유사 Map Hashtable, HashMap, TreeMap - 키와 값의 쌍으로 이루어진 데이터의 집합으로 순서는 유지되지 않으며 키의 중복을 허용하지 않으나 값..

언어/java 2024.03.02