Home
Youngho's Devlog
Cancel

[DataStructure] Deque(덱)

Deque(덱) Deque(덱 혹은 데크)은 Double-Ended Queue의 줄임말로 큐의 양쪽으로 엘리먼트의 삽입과 삭제를 수행할 수 있는 자료구조이다. 카프카의 소스코드 내부에서 Deque 클래스를 사용한다. 덱(Deque)은 어떤 쪽으로 입력하고 어떤 쪽으로 출력하느냐에 따라서 스택(Stack)으로 사용할 수도 있고, 큐(Que...

[DataStructure] Array 와 List(그리고 Java List)

Array의 개념 같은 타입의 여러 데이터를 하나의 이름으로 그룹핑해서 관리하기 위한 자료구조 index와 값의 쌍으로 구성 index는 값에 대한 유일무이한 식별자(List에서 인덱스는 몇 번째 데이터인가 정도의 의미를 가짐) 연속된 메모리의 공간으로 이루어져 있다. 논리적 저장 순서와 물리적 저장 순서가 일치 => inde...

[DataStructure] Array & ArrayList & LinkedList의 비교

Array&ArrayList&LinkedList의 비교 ArrayList와 LinkedList는 모두 Java에서 제공하는 List 인터페이스를 구현한 Collection 구현체이며, 인터페이스만 같을 뿐 내부적으로 동작하는 방식은 다르다 1) Array 같은 타입의 여러 데이터를 하나의 이름으로 그룹핑해서 관리하기 위한 ...

[DataStructure] 시간복잡도

시간 복잡도(Time Complexity) 알고리즘을 수행하기 위해 프로세스가 수행해야하는 명령어의 실행 횟수(연산 횟수)를 수치화 한것 왜 실행시간이 아닌 연산수치로 판별할까? 명령어의 실행시간은 컴퓨터의 하드웨어 또는 프로그래밍 언어에 따라 편차가 크게 달라지기 때문에 명령어의 실행 횟수만을 고려하는 것이다. Big-O 표기법 시...

[TDD] TDD 관련 블로그

TDD 관련 블로그 https://sunghs.tistory.com/134?category=673786 https://scshim.tistory.com/321?category=961195

[TDD] Junit

Junit5 Spring boot 2.2부터는 기본으로 junit5 모듈을 사용하게 된다. Junit4 는 단일 모듈이였던 반면, Junit5는 크게 Junit Jupiter, Junit Platform, Junit Vintage모듈로 구성되어진다. Junit Platform 테스트들을 실행하기 위한 뼈대 테스트를 발견하고 테스트...

[보안] 정보보안 개요

정보보안 개요 ※OWASP(sw의 보안성을 개선하기 위해 노력하는 비영리재단) 에서 제안한 10개의 웹 취약점 분석을 통해 웹에 안전하단걸 검증하고 웹 서비스를 배포해야함 1) 보안에서 중요한 3가지 측면(CIA) alice:은행 설립자 bob:은행 고객 trudy:침입자 AOB(Alice open Bank) ...

[보안] 암호 기초

보안 1) Confidentiality(기밀성) 허가 받지 않은 사람이 정보를 해독하지 못하도록 하는것 2) Encryption Algorithms(암호 알고리즘) 1) Symmetric Key Cryptography(대칭키암호) 암호할때 사용하는 키랑 복호할때 사용하는 키가 같음 Stream Ciphter(비트단위로 암호화) ...

[보안] Apache Tomcat SSL Configuration

1) Creating the KeyStore 서버는 인증서가 반드시 있어야하는데 KeyStore를 만들고 인증서를 저장한다 자바에서는 keytool이라 불리는 command-line tool을 제공한다 이를 사용해서 KeyStore를 만들수 있고 여기에 인증서를 넣어 둘 수 있다 인증서로서 test목적으로 self-signed인증서를 ...

[보안] AES

대칭키 암호 알고리즘 암호화키 = 복호화키 1) DES(56bit key): 2^56 2의 56승의 전수 조사를 하면 풀릴 수 있는 단점이 존재함. 해결책이 아래의 3DES 2) 3DES(112bit key) : 2^112 3) AES(128,192,256 bit Key) 반복적으로 block cipher(like DES) ...