개요 Collection의 List나 Map은 모두 get()메소드로 저장되어진 인스턴스를 가져올 수 있지만 Set만 get메소드가 존재하지 않습니다. 왤까요..? 1. Set의 본래 사용 목적과 맞지 않는다. Set은 순서와 상관없이 중복되지 않는 데이터를 저장하는 것을 목적으로 만들어진 자료구조입니다. 순서를 보장하지 않기 때문에 List 처럼 인덱스 값을 가질 수 없습니다. 대신 중복을 허용하지 않기 때문에 해당 데이터가 저장되어 있는지 아닌지를 빠르게 확인하는 contains() 메소드를 가질 수 있습니다. (List도 contains() 메소드를 가지고 있기는 하지만 모든 데이터를 순회하면서 탐색하여 성능이 좋지 않습니다.) 2. 구조적으로 구현이 불가능하다. Set의 구현체들을 살펴보면 흥미로..
개요 Map에 많은 구현체들이 있지만 주로 HashMap을 사용하고 상황에 따라 TreeMap이나 LinkedHashMap정도를 고려해보는 것이 현실입니다. Hash를 사용하는 HashMap이면 성능적으로 충분히 훌륭하지 않은가 생각했는데, EnumMap이 HashMap보다 성능적으로 훨씬 좋다는 사실을 알게 되었습니다. EnumMap 이 뭘까 EnumMap도 Map의 구현체입니다. 대신 한가지 조건이 있는데 key값으로 enum이 들어가야 합니다. enum DayOfWeek { MON, TUE, WED, THU, FRI, SAT, SUN } public static void main(String[] args) { Map enumMap = new EnumMap(DayOfWeek.class);//키에 들어..
개요 class MyClass { class InnerClass{} static class InnerStaticClass{} //내부 클래스에 static이 붙는다면? } 클래스 내부에 선언된 두개의 내부 클래스에 대한 차이점에 대해서 얘기해보겠습니다. 만약에 'static'키워드가 붙은 내부 클래스를 보면서 '아 static이니까 메모리에 하나만 올라가는 인스턴스 인가보다' 라고 생각하신다면.. 큰 오해를 하고 계신다는 점을 미리 알려드립니다. :) 원래 'inner 혹은 내부'라는 키워드는 static class에 사용하지 않습니다. 이 포스팅에서는 차이점을 비교하기 위해서 편의상 사용하겠습니다. 정확한 명칭은 static member class (혹은 정적 멤버 클래스) 라고 해야합니다. 1. 내부..
Java에서 원시타입 vs 참조타입 어떤 걸 사용해야 할까?
[개요] 자바에서 숫자를 다루기 위한 타입들은 크게 두 가지로 분류할 수 있습니다. 하나는 '원시 타입(primitive type)'이고, 또 다른 하나는 참조 타입(reference type)'입니다. 원시 타입은 (int, double, boolean... )을 말하며, 참조 타입은 (Integer, Double, Boolean...)을 말합니다. 요즘 자바는 오토박싱, 언박싱이 잘 되어서, 원시 타입과 참조 타입을 코드 구현상에서 같이 사용해도 개발자 입장에서는 크게 불편함이 없습니다. int i = Integer.valueOf(1); Integer integer = i; //오토박싱 언박싱이 되기 때문에, 이런식으로 사용해도 컴파일 오류를 발생하지 않습니다. (+ 참고로 오토박싱은 메모리 누수의 ..
자바는 왜 다중상속을 지원하지 않을까? (다이아몬드 문제)
다이아몬드 문제 다중 상속을 지원하게 되면 하나의 클래스가 여러 상위 클래스를 상속 받을 수 있습니다. 이런 특징 때문에 발생하게 되는 문제가 있는데, 바로 '다이아몬드 문제' 입니다. 위의 클래스 다이어그램과 같은 상속 구조에서 발생되는 문제가 다이아몬드 문제입니다. 마치 모양이 다이아몬드 모양이라서 붙여진 이름 같습니다. 예를들어 GrandFather이라는 클래스가 myMethod() 라는 이름의 메소드를 가지고 있다고 가정해봅시다. 그리고 FatherA와 FatherB가 각각 오버라이딩하여 구현하였다면, FatherA와 FatherB를 모두 상속받은 Son 클래스 입장에서는 어떤 부모의 myMethod()를 사용해야 할까요? 이로 인하여 충돌이 생기게 됩니다. 코드로 나타내면 아래와 같은 모습입니다..
프로그래머스 알고리즘 - 더 맵게 ☞ 프로그래머스 '더 맵게' 문제링크 음식 중에 가장 덜 매운 2가지의 음식을 반복적으로 선택해야 합니다. 우선순위 큐(Priority Queue)를 사용하면 가장 덜 매운 2가지 음식을 찾기 편합니다. 우선순위 큐에 대한 내용은 이전 포스팅에 있습니다. ☞ 우선순위 큐 - Java에서 다루기 풀이코드 (java) class Solution { public int solution(int[] scoville, int K) { int answer = 0; PriorityQueue priorityQueue = new PriorityQueue(); //우선순위 큐에 음식 담아주기 for (int i : scoville) { priorityQueue.add(i); } //가장 덜..
메소드(함수) 호출 방식 프로그래밍 언어에서 변수를 다른 함수의 인자로 넘겨 줄 수 있습니다. 이 때 이 변수의 '값'을 넘겨 주는 호출 방식을 Call by Value, 이 변수의 '참조값' (혹은 주소, 포인터)를 넘겨 주는 호출 방식을 Call by Reference라고 합니다. (이외에도 Call by Assignment, Call by Name 등의 개념이 있다고 들었습니다.) 자바는 Call by Value 방식으로 동작하게 되는데 이를 증명 해 볼 수 있는 대표적인 예제가 변수의 값을 바꿔보는 함수(메소드)가 있습니다. public static void main(String[] args) { int a = 1; int b = 2; swap(a, b); System.out.println(a);..
예외 처리 방법 메소드를 만드는 개발자 입장에서 발생하는 예외를 처리하는 방법은 2가지가 있습니다. (자세한 문법적인 설명은 이 포스팅에서 하지 않습니다.) try - catch문을 사용하기메소드에 thorws 키워드로 예외 선언하기try-catch문을 이용하면 예외가 발생될 것 같은 지점에 직접 예외 처리를 할 수있고, throws를 사용하게 되면 메소드를 사용하는 쪽에서 예외에 대한 처리를 해주어야 합니다. 처음 예외 처리를 배웠을때, throws로 예외를 선언하는 것은 해당 메소드를 만든 개발자로써 무책임한 방법이라고 생각했습니다. 사용자를 편하게 하는 것이 객체지향 설계의 미덕이라고 배웠는데 번거로운 예외처리를 안하겠다는 것처럼 보였습니다. 하지만 이와 같은 생각은 '언제 어떤 방법을 사용해야 하..