본문 바로가기

이론

Blocking vs Non-Blocking 출처: https://tech.peoplefund.co.kr/2017/08/02/non-blocking-asynchronous-concurrency.htmlhttps://www.slipp.net/questions/367 Non-blocking vs blockingNon-blocking algorithm(Non-blocking synchronization)어떤 쓰레드에서 오류가 발생하거나 멈추었을 때 다른 쓰레드에 영향을 끼치지 않도록 만드는 방법 공유자원을 안전하게 동시에 사용할 수 있도록 함Non-blocking I/O(Asynchronous I/O 또는 Non-sequential I/O)입출력 처리는 시작만 해두고 완료되지 않은 상태에서 다른 작업을 계속 진행할 수 있도록 하는 방법cf) non-bl.. 이론/CS 2019. 2. 26.
[Java] 자바의 직렬화란?(Serializable) 자바 직렬화(Serialize)직렬화(Serialize)자바 시스템 내부에서 사용되는 Object 또는 Data를 외부의 자바 시스템에서도 사용할 수 있도록 byte 형태로 변환하는 기술역직렬화 - byte로 변환된 Data를 원래대로 Object나 Data로 변환하는 기술직렬화 대상 클래스를 Serizalizable 인터페이스를 구현하여 정의직렬화하지 않을 속성(ex-보안키)은 transient 예약어를 통해 처리 가능 직렬화 대상인 User 클래스 정의class User implements Serializable{ private String name; private transient String password; // 패스워드는 보안상 문제로 직렬화하지 않음 public int age; public .. 이론/알고리즘&자료구조&Java 2018. 11. 12.
[Java8] 자바의 람다 표현식 - 자바로도 함수형 프로그래밍을 할 수 있다 함수형프로그래밍함수의 조합으로 작업을 수행함. 작업이 이루어지는 동안 작업에 필요한 데이터와 상태는 변하지 않음. 순수함수(Pure function): 외부에 아무런 영향을 미치지 않는 함수고계함수(Higher-order function): 함수를 하나의 값으로 간주하여 함수의 인자 혹은 반환 값으로 사용할 수 있는 함수 함수형 프로그래밍의 함수는 순수함수로서 외부에 아무런 영향을 주지 않는 선에서 자신의 로직을 처리하여 결과를 반환하는 역할을 한다. 이 결과 값을 얻는 것이 이 함수를 호출한 목적이다.람다표현식메소드를 하나의 식으로 표현한 것전통적인 쓰레드 구현 코드public static void main(String[] args) { new Thread(new Runnable() { @Overrid.. 이론/알고리즘&자료구조&Java 2018. 11. 6.
Restful API 개발지침 RestfulAPI이름짓기리소스 기준명사만 사용 동사는 Method를 이용한다.복수 네이밍을 권장(user -> users)POST /users: 유저 추가 GET /users: 유저 목록 조회 GET /users/:id: 유저 1개 조회 PUT /users/:id: 유저 1개 수정 DELETE /users/:id: 유저 1개 삭제상태코드2xx: 성공200: OK(서버가 요청을 제대로 처리함/ 요청한 페이지 제공)201: Created 204: No Content(리소스 삭제시)205: Reset Content(요청처리 후 문서 뷰를 리셋하라고 전달)3xx: 리다이렉션301: Moved Permanently(요청한 리소스의 URI 변경. 새로운 리다이렉션 주소 전송)4xx: 클라이언트 오류401: Una.. 이론/JSP&Spring&등등 이론 2018. 10. 23.
[OS] Process vs Thread (feat. Thread in Spring F/W) 프로세스와 스레드의 차이프로세스실행중인 프로그램메모리에 적재되어 CPU의 할당을 기다리는 프로그램프로세스 스택 (지역변수, 매개변수, 복귀주소)+ 데이터 섹션(전역변수) + 힙(동적할당)PCB프로세스에 대한 정보 저장OS는 프로세스 생성과 동시에 고유한 PCB 생성CPU 할당시 작업 내역을 PCB에 저장하고, 다시 할당받게되면 PCB에 저장된 내용을 불러와 종료됐던 시점부터 다시 수행PID, 프로세스 상태(new, ready, running, wating, terminated), 프로그램 카운터, CPU 레지스터, CPU 스케줄링 정보, 메모리 관리 정보, 입출력 상태 정보, 어카운팅 정보스레드프로세스의 실행 단위프로세스 내의 주소 공간이나 자원 공유(코드, 데이터섹션, 열린 파일이나 신호)스레드 ID,.. 이론/CS 2018. 9. 26.
[백준 알고리즘 -2011] 암호코드 - java (신나는 삽질일기) 문제만 보면 여느 DP 문제인데 정답률이 왜이렇게 낮나 했다.제가 그 낮은 정답률에 또 일조하고 왔슴다 (_ _) 문제상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그래서 다음과 같은 대화를 했다. ​ 상근: 그냥 간단히 암호화 하자. A를 1이라고 하고, B는 2로, 그리고 Z는 26으로 하는거야. 선영: 그럼 안돼. 만약, "BEAN"을 암호화하면 25114가 나오는데, 이걸 다시 글자로 바꾸는 방법은 여러 가지가 있어. 상근: 그렇네. 25114를 다시 영어로 바꾸면, "BEAAD", "YAAD", "YAN", "YKD", "BEKD", "BEAN" 총 6가지가 나오는데, BEAN이 맞는 단어라는건 쉽게 알수 있잖아? 선영: 예가 적절하.. 이론/문제풀이 2018. 9. 26.
[백준 알고리즘 -11722] 가장 긴 감소하는 부분 수열 - java (Collections.reverse(), Java 8 Stream API) int[] 뒤집기 (Collections) feat. 백준 11722문제풀다보면 Arrays나 Collections의 도움을 참 많이 받게 되는데,간단한 sort는 따로 정리할 것도 없지만, 요론건 또 정리해줘야 기억날듯하다.int형 배열을 뒤집으려면 간단하게는 새로운 배열을 생성해서 하나하나 for문 돌릴 수 있겠지만,사람이 또 뭔가 그런 방법말고 다른 방법 없나 찾고싶고 그런 마음이 있다ㅎㅎㅎㅎㅎ JAVA 8에서 Stream API로 Object[]로 바꿔서 반환해주는게 있긴 하던데, Object[]를 또 int[]로 바꾸기 한참 걸려서 패스 하고,Collections를 사용하기로 했다. 물론 List를 int[]로 바꾸는데 활용하긴 했음 사실 Arrays에서 reverse메소드를 제공해주면 참 쉬워.. 이론/문제풀이 2018. 9. 24.
[Java] Thread in java(간단 사용 예제) Thread in javaThread 클래스를 상속받는 방법쓰레드의 실행은 Thread.start() 메소드를 실행시킴으로써 할 수 있고, 이 때 쓰레드 클래스의 run()이 호출된다. 즉, run() 오버라이딩 메소드안에 수행할 작업을 구현해야한다.​ public class ThreadTest extends Thread{ int arg; public ThreadTest(int arg) { this.arg=arg; } @Override public void run() {//Thread.start()시 실행되는 함수, System.out.println("Thread Start: "+this.arg); try { Thread.sleep(1000); }catch(Exception e) { e.printStac.. 이론/알고리즘&자료구조&Java 2018. 9. 20.

티스토리툴바