Language
-
[Java] Queue가 ArrayList 대신 LinkedList를 사용하는 이유Language/Java 2021. 1. 25. 17:22
Queue의 구현체가 ArrayList가 아니라 LinkedList인 이유는? 먼저 ArrayList와 LinkedList의 차이를 잘 모른다면 여기 에서 데이터를 먼저 읽고 오는 것을 추천드립니다. 간단하게 요약하자면 순차적으로 데이터를 추가/삭제 하는 경우에는 ArrayList를 사용하고, 처음, 중간 데이터를 추가/삭제하는 경우에는 LinkedList를 사용하라는 것입니다. 그러면 Queue에서는 왜 ArrayList 대신 LinkedList를 사용했는지에 대해서 알아보겠습니다. Queue 구조 큐의 구조는 한쪽에서는 삽입만 일어나고 한쪽에서는 삭제만 하는 자료구조 입니다. 즉, 먼저 들어간 것이 먼저 나오는 FIFO 구조입니다. (예시로는 줄서기, 프린터 출력 같은 것이 있습니다.) 즉, 큐는 항..
-
[Java] ArrayDeque 클래스란 무엇일까?Language/Java 2021. 1. 25. 17:19
들어가기 전에 이번 글에서는 ArrayDeque 클래스에 대해 알아보겠습니다. ArrayDeque 클래스는 이름에서도 알 수 있듯이 Deque와 관련된 클래스인 것을 알 수 있습니다. 그리고 Stack 클래스의 문제점, LIFO 구조를 만들 때 ArrayDeque로 해야 하는 상황에 대해서 정리해보겠습니다. public class ArrayDeque extends AbstractCollection implements Deque, Cloneable, Serializable {} 그래서 상속관계를 보니 Deque 인터페이스를 구현하고 있는 클래스인 것을 알 수 있습니다. 그런데 Stack 클래스 대신에 ArrayDeque 클래스를 사용해서 LIFO 구조를 만들어라 라는 말이 있습니다. 왜냐하면 Stack 클..
-
[Java] Stack 클래스는 무엇이고 문제점은 무엇일까?Language/Java 2021. 1. 25. 17:17
Stack 클래스란 무엇인가? Stack 이라는 자료구조는 메모리에서도 쓰이고 실생활에서도 볼 수 있는 자료구조 입니다. (수식계산, 수식괄호검사, 웹브라우저의 뒤로/앞으로) 위와 같이 LIFO(후입 선출)의 특징을 가지고 있는 것은 다 알고 있을 것입니다. 즉, 한 방향에서만 삽입, 삭제가 일어나는 구조라고 할 수 있습니다. (중간의 데이터를 삭제하고 넣는 것은 불가능합니다.) Stack 시간복잡도 삽입(Push): 맨 위에 데이터를 넣으면 되기 때문에 O(1) 입니다. 삭제(Pop): 맨 위에 데이터를 삭제하면 되기 때문에 O(1) 입니다. 읽기(Peek): 맨 위의 데이터를 읽으면 되기 때문에 O(1) 입니다. 탐색(Search): 맨 위의 데이터부터 하나씩 찾아야 하기 때문에 O(n)이 걸리게 됩..
-
[Java] 해시코드(hashCode)란 무엇인가?Language/Java 2021. 1. 25. 17:13
해시코드(hashCode)란 무엇인가? 해시코드를 보기 전에 아래의 코드를 먼저 보고 가겠습니다. public class Test { public static void main(String[] args) { List words = Arrays.asList("Gyunny", " Java", " Study"); if (words.contains("Gyunny")) { System.out.println("Gyunny Java Love"); } } } List의 contains() 메소드의 시간복잡도는 어떻게 될까요? 답은 O(n) 입니다. List의 원소들 중에서 하나씩 찾아서 존재 여부를 탐색해야 하기 때문입니다. 만약 List의 개수가 엄청나게 많다면 탐색할 때 상당히 오래걸릴 것입니다. 이 때 HashT..
-
[Java] HashSet이란 무엇인가?Language/Java 2021. 1. 25. 17:07
HashSet이란? public class HashSet extends AbstractSet implements Set, Cloneable, java.io.Serializable {} HashSet은 Set 인터페이스를 구현하고 있는 가장 대표적인 클래스입니다. 이번 글에서는 HashSet 클래스가 내부적으로 어떻게 동작하고 어떤 API들이 있는지에 대해서 알아보겠습니다. 먼저 Set의 특징을 정리해보겠습니다. 중복되지 않은 원소들을 저장하고 null을 허용합니다. 내부적으로 Map을 사용합니다. 순서를 유지하지 않습니다. Thread-Safe 하지 않습니다. public class HashSet extends AbstractSet implements Set, Cloneable, java.io.Seria..
-
[Java] HashMap이란 무엇인가?Language/Java 2021. 1. 25. 17:01
HashMap이란? HashMap은 Map 인터페이스를 구현하고 있는 대표적인 클래스입니다. 그리고 Map의 구조인 key-value쌍으로 구성되어 있습니다. 그리고 Map의 대표적인 특징은 하나의 key는 정확히 하나의 value만 가질 수 있다는 것입니다. public class HashMap extends AbstractMap implements Map, Cloneable, Serializable { } HashMap 클래스의 내부는 위와 같은 상속, 구현 관계를 가지고 있습니다. 이제 본격적으로 HashMap에 대해서 정리를 해보겠습니다. HashMap은 왜 필요한가? list 형태를 사용하지 않고 HashMap을 사용하는 이유는 성능 때문입니다. 만약에 HashMap을 사용하지 않고 list를 ..
-
[Java] 빌더 패턴(Builder Pattern)Language/Java 2020. 8. 26. 01:47
1. 빌더 패턴(Builder pattern) Builder 패턴은 인스턴스를 생성할 때 생성자(Constructor)만을 통해서 생성하는데는 어려움이 있어서 고안된 패턴이다. 클래스에 생성자 인자가 많다면 Builder 패턴을 사용하면 좋다. 왜냐하면 생성자 인자가 너무 많다면 어떠한 인자가 어떠한 값을 나타내는지 알기 어렵기 때문이다. 코드를 보면서 이해해보자. public class User { private int userIdx; // 선택 private String name; // 필수 private String part; // 필수 private int age; // 선택 private String email; // 선택 } 위와 같은 User 클래스에서 필수적으로 받아야 하는 정보, 선택적으..
-
[Java] 내부(inner) 클래스와 내부(inner) static 클래스의 차이Language/Java 2020. 8. 25. 16:58
이번 글에서는 클래스 안에 클래스가 존재하는 경우에 대해서 정리해보려 한다. public class Test { class InnerClass { // InnerClass } static class InnerStaticClass { // static InnerClass } } 내부 클래스(Inner Class)란 위와 같이 클래스 안에 클래스가 존재하는 형태이다. 그러면 내부 클래스에서 static이 붙은 것과 붙지 않은 것의 차이점은 어떤 것일까? 라고 생각했을 때 나는 static이 붙었기 때문에 static 변수, static 메소드처럼 공유해서 사용하는 클래스인가? 라고 생각을 하였다. 하지만 나의 생각은 누구나 한번 쯤 할만한 잘못된 생각이었다. 이유가 무엇인지 알아보자. 1. 내부 클래스 pu..