전체 글
-
[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..