본문 바로가기

전체 글

(178)
[DataStructure] Java에서 Linked List는 Queue와 List를 모두 사용할 수 있다. + (Iterable, Collection, List, Queue ... 요약) 코딩 테스트 문제를 풀면서 문득 'LinkedList는 List로도 사용할 수 있고, Deque로도 사용할 수 있는 것 같네' 란 생각이 들었는데요, List와 Deque를 모두 구현하고 있었군요.위 이미지는 LinkedList가 상속하고 구현하고 있는 클래스, 인터페이스 들을 다이어그램으로 표시한 그림인데요, 이 글에서는 이 LinkedList와 관련된 각 클래스, 인터페이스를 살펴보고자 합니다. IterableIterable 인터페이스는 Java에서 컬렉션을 순회하는 표준 방법을 제공한다. 이 인터페이스는 컬렉션의 요소들을 순회할 수 있도록 해준다. Iterator iterator()Iterable 인터페이스는 Java에서 컬렉션을 순회하는 표준 방법을 제공한다.주요 메서드는 다음과 같다.Iterat..
[Diary] Spring 비관적 락(Pessimistic Lock)과 Transaction Isolation level의 조합으로 발생할 수 있는 현상(+Snapshot Isolation) 이 글에서는 비관적 락을 사용하였음에도 멀티 스레드 환경에서 원하는 결괏값이 나오지 않아 발생한 문제 상황에 대해 작성하고자 합니다.문제 상황: 한 스레드가 새로운 레코드를 Insert 하고 다른 스레드가 findAll() 했을 때 새로운 레코드를 읽지 않는다?문제 재현UserTest@Entity@Getter@Setterpublic class UserTest { @Id @GeneratedValue(strategy = GenerationType.AUTO) private Long id; @Column(nullable = false) private String username;}UserTestRepository@Repositorypublic interface UserTestRepos..
[Diary] Spring 테스트 관리 트랜잭션(Test-managed transactions)과 테스트 생명주기 + 멀티 스레드에서 테스트 문제 Spring에서 테스트 관리 트랜잭션(Test-managed transactions)은 통합 테스트(integration test) 중에 트랜잭션이 자동으로 관리되고, 테스트 메서드가 종료되면 자동으로 롤백되는 트랜잭션입니다. 이러한 트랜잭션은 Spring에서 관리되는 트랜잭션(테스트를 위해 로드된 ApplicationContext 내에서 직접적으로 Spring에 의해 관리되는 트랜잭션)이나 애플리케이션에서 관리되는 트랜잭션(테스트에서 호출되는 애플리케이션 코드 내에서 프로그래밍 방식으로 관리되는 트랜잭션)과는 다릅니다. 메서드 수준의 생명주기 메서드(예: JUnit Jupiter의 @BeforeEach 또는 @AfterEach로 주석이 달린 메서드)는 테스트 관리 트랜잭션 내에서 실행됩니다. 반면 클래..
[Spring] ThreadLocal에 대해 알아보자 + SecurityContextHolder, RequestContextHolder Java Spring에서는 Thread 마다 고유한 데이터를 가지기 위해 ThreadLocal 클래스를 사용합니다. 이 글에서는 ThreadLocal이 무엇이며 어디서 활용되고 있는지에 대해 알아보겠습니다.Thread스레드(Thread)는 프로세스 내에서 실행되는 가장 작은 단위의 작업이다. 하나의 프로세스는 여러 스레드를 가질 수 있으며, 각 스레드는 독립적으로 실행된다. 스레드는 동일한 메모리 공간을 공유하며, 서로 다른 스레드가 동시에 실행될 수 있기 때문에 멀티스레딩을 통해 병렬 처리가 가능해진다. Spring 애플리케이션, 특히 웹 애플리케이션에서는 일반적으로 요청당 스레드(Thread-Per-Request) 모델을 사용한다.이는 클라이언트의 HTTP 요청마다 별도의 스레드를 생성하여 그 요청을..
[그리디] 백준 13904번 과제 java 풀이 https://www.acmicpc.net/problem/13904 푸는 법은 단순합니다. [마감 날짜, 점수] 배열을 저장하는 이중 배열 선언그리고 점수를 내림차순 정렬 한다날짜 별로 해결한 과제의 점수를 저장하는 배열 선언  이중 배열을 순회하면서 날짜 별로 가장 높은 점수를 3번에서 선언한 배열에 저장한다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader ..
[SWEA] [S/W 문제해결 기본] 3일차 - 회문1 Java 풀이 https://swexpertacademy.com/main/talk/solvingClub/problemView.do?contestProbId=AV14QpAaAAwCFAYi&solveclubId=AV6kld8aisgDFASb&problemBoxTitle=%5BD2%7ED3+%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4%5D+%EA%B8%B0%EC%B4%88+%EB%8B%A4%EC%A7%80%EA%B8%B0+Part4&problemBoxCnt=14&probBoxId=AV-4MojKLNADFATz SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com문제 설명8x8 문자가 저장되어 있는 격자판에 가로, 세로..
[Spring] Spring Security의 Authentication과 SecurityContext 동작, 그리고 Authentication을 얻는 방식 서론 @Transactional(readOnly = true) public UserResponseDto getUserProfile(Authentication authentication) { return userMapper.toUserResponseDto(UserUtil.getUserFromAuthentication(authentication)); }이 코드가 있고@Transactional(readOnly = true) public UserResponseDto getUserProfile() { Authentication authentication = SecurityContextHolder.getContext().getAuthentication(); re..
[OS] 동기화(Synchronization)와 경쟁 조건(Race Condition), 임계 영역(Critical Section) 하나의 객체를 두 개의 스레드가 접근할 때 발생하는 일class SharedResource { private int count = 0; public void increment() { count++; } public int getCount() { return count; }}class ThreadA extends Thread { private SharedResource resource; public ThreadA(SharedResource resource) { this.resource = resource; } public void run() { for (int i = 0; i 위 코드에서 ThreadA와 Th..