SEARCH : ☕️ Java(5)

CATEGORY : ☕️ Java(5)

TAGS : ☕️ Java(5)

ARCHIVE : ☕️ Java(5)

Volatile

Volatile

2021. 5. 18.

Volatile 이란? public volatile Integer sample = 0; volatile 키워드를 선언한 sample 이라는 변수의 값은 컴파일 시점 최적화를 무시하고 항상 메인 메모리에 Read/Write 된다. 메인 메모리에만 Read/Write 된다는 것은 무슨 의미일까? JVM 의 Runtime Data Area 내에는 Stack Area, Heap Area 가 존재한다. 지역 변수, 매개변수 등의 정보는 Stack Area 내 존재 하며 Heap Area 에 적재된 값을 참조한다. 결론적으로 Heap Area 에 적재된 메모리는 하드웨어 어딘가에 적재되거나 읽어진다. 이 하드웨어 '어딘가'는 CPU의 캐시 메모리 이거나 코어 내 레지스터 일 수 있고 메인 메모리일 수도 있다. 즉,..
Thread Local 개념과 내부 구조

Thread Local 개념과 내부 구조

2021. 5. 8.

Thread Local 이란? Spring 의 패턴으로 예를 들때 Layer간 어떠한 값을 접근하기위해서는 다양한 방법이 존재한다. (더 다양한 방법이 있겠지만 2가지만 제시해보겠다.) (1) Layer간 메서드 Paramter로 넘겨서 접근하기 (2) 클래스의 public static 멤버 변수로 선언해서 접근하기 위의 두 방법은 다음의 문제에 직면할 수 있다. (1) Layer간 메서드 Paramter로 넘겨서 접근하기 다수의 Layer에서 공통적으로 사용하는 어떠한 값이 있다면 Layer 객체간 소통을 할 때 이 어떠한 값을 parameter로 넘겨야하며 파라미터 중복코드가 다수 발생될 수 있다. Layer간 각 Layer가 책임질 필요 없는 parameter를 받게될 경우가 생길 수 있다. (2)..
HashMap은 탐색시 어떻게 O(1)의 성능을 낼까?

HashMap은 탐색시 어떻게 O(1)의 성능을 낼까?

2021. 5. 2.

들어가며 HashMap은 어떻게 값을 저장하고 관리하는지 또 탐색시 O(1)의 성능은 어떻게 내는지 궁금하여 정리하고자 한다. 이를 분석하기 전 해시 라는 개념부터 정리해본다. 해당 포스팅은 Java 8 기준으로 작성됐다. Hash란? 어떠한 값이 있을 때 hasing 함수에 이 값을 입력하면 해시 값으로 추출할 수 있다. 동일한 값으로는 동일한 해시 값을 얻을 수 있다. 추출된 해시 값은 자료구조에서 데이터를 빠르게 탐색할 때 쓰인다. 어떻게 데이터를 빠르게 탐색할 수 있을까? 해시를 이용한 데이터 탐색은 내부적으로 O(1) 탐색이 가능한 배열을 사용하여 진행된다. 다음은 탐색에 사용되는 해시테이블 (2차원배열)의 모습이다. (실제 Java 8 HashMap은 내부적으로 slot을 연결리스트 또는 Tr..

Java의 정렬 클래스 Comparable, Comparator 정리

2021. 4. 18.

들어가며 컬렉션의 아이템들을 정렬할 때 쓰이는 클래스, 인터페이스들에 대해 깊게 알지 못했던게 최근 코딩테스트 응시 중 밑천이 드러나버렸다. 이를 반성하는 의미로 정리하고자 포스팅하려한다. Comparable Comparable 인터페이스는 컬랙션의 정렬 조건을 정렬 하고자 하는 객체 내부에 정의 할 수 있게 해준다. public static class Person implements Comparable { public String name; public Person(String name) { this.name = name; } //직관적으로 하기위해 getter, setter 생략 @Override public int compareTo(Person o) { return this.name.compareT..

Java는 Call by reference를 지원할까?

2021. 3. 28.

결론 결론부터 말하면 Java는 C계열 언어 처럼 메모리 주소를 연산, 조작할 수 없어 Call by reference를 지원하지 않는다. 즉 Call by value만 지원한다. java에서 메모리주소에 직접적으로 접근할 수 있는 방법은 없다. 디버깅할 때 보이는 객체 아이디는 메모리 주소가 아닌 메모리주소를 단순히 해시코드로 변환하여 아이디로 보여주는것 뿐이다. 예제 public void test() { Person p1 = new Person("Kwon"); callByValue(p1); } public void callBySomething(Person p2) { p2.setName("Kim"); p2 = new Person("Lee"); } callBySomething 메서드의 매개변수인 Pers..