차근차근 개발일기+일상

안녕하세요 이번 포스팅에서는 HashTable에 대해서 알아보겠습니다 목차 HashTable이란? HashTable 선언하기 HashTable 값 추가하기 HashTable 값 삭제하기 HashTable 크기 구하기 HashTable 값 출력하기 HashTable이란? HashMap과 구조가 비슷하지만 용도는 다릅니다 HashTable은 키와 값을 1:1형태로 가져가며 HashTable에 저장이 됩니다 -> 키는 값을 식별하기 위한 고유한 키, 값은 키가 가진 값을 의미합니다 HashMap과 반대로 동기화가 이루어집니다 HashMap에서는 값으로 null이 입력이 가능하지만 HashTable에서는 null 입력이 불가능합니다 위와 같이 키, 값 형태를 가진다고 보면됩니다 키는 중복이 안 되지만 값은 중복..

안녕하세요 이번 포스팅에서는 HashMap에 대해서 알아보겠습니다 목차 HashMap이란? HashMap 선언하기 HashMap 값 추가하기 HashMap 값 삭제하기 HashMap 크기 구하기 HashMap 값 출력하기 HashMap이란? HashMap은 Map인터페이스에 속해있는 컬렉션입니다 Map 인터페이스의 기본 기능들을 전부 구현할 수 있습니다 데이터들은 모두 (키, 값)의 1:1 구조로 되어있는 Entry로 되어있습니다 같은 키의 값을 삽입하려고하면 해당 키의 값이 변경이 됩니다 키는 고유한 속성이지만 값은 고유한 속성이 아닙니다 키는 중복이 되지 않지만 값은 중복이 될 수 있습니다 다른 특징으로는 HashTable과 유사하지만 동기화가 되지 않고 Null값도 저장이 가능합니다 HashMap ..

안녕하세요 이번 포스팅에서는 TreeSet에 대해서 알아보겠습니다 목차 TreeSet이란? TreeSet 선언하기 TreeSet 값 추가하기 TreeSet 값 삭제하기 TreeSet 크기 구하기 TreeSet 값 출력하기 TreeSet이란? 자바의 SortedSet 인터페이스 중 하나입니다 HashSet과 비슷한 구조를 가져서 중복 데이터를 저장하지 않고 저장 순서를 유지하지 않는다는 성질을 가집니다 HashSet과 다른 점은 TreeSet은 이진 탐색 트리(BinarySearchTree) 구조로 되어있습니다 이진 탐색 트리에서 검색능력을 더 향상시킨 레드-블랙-트리로 구현되어 있습니다 TreeSet 선언하기 import java.util.Collections; import java.util.TreeSe..

안녕하세요 이번 포스팅에서는 LinkedHashSet의 개념과 사용법에 대해서 알아보겠습니다! 목차 LinkedHashSet이란? LinkedHashSet 선언하기 LinkedHashSet 값 추가하기 LinkedHashSet 값 삭제하기 LinkedHashSet 크기 구하기 LinkedHashSet 값 출력하기 LinkedHashSet이란? HashSet과 동일한 구조를 가지지만 HashSet은 순서를 관리하지 않아 값을 출력할 때마다 다른 순서대로 출력이 됩니다 하지만 LinkedHashSet은 삽입된 순서대로 반복합니다 HashSet과 동일한 특징들이 있는데 마찬가지로 중복 값을 허용하지 않습니다 LinkedHashSet 선언하기 import java.util.Arrays; import java.u..

안녕하세요 이번 포스팅에서는 Deque와 ArrayDeque에 대해서 알아보겠습니다 목차 Deque란? Deque 선언하기 Deque 값 추가하기 Deque 값 삭제하기 Deque 크기 구하기 Deque 값 출력하기 Deque란? Deque란 Double-Ended Queue의 줄임말로 큐의 양쪽에서 데이터를 삽입과 삭제를 할 수 있는 자료구조를 의미합니다 java.util 패키지에 소속되어 있고 Null요소는 사용을 하지 못 합니다 사용하기에 따라서 Stack으로 사용될 때는 Stack보다 빠를 수 있고 대기열에서 사용될 때는 LinkedList보다 빠를 수 있습니다 Deque 선언하기 Deque que = new ArrayDeque(); // 타입 설정x Deque demo = new ArrayDeq..

안녕하세요 이번 포스팅에서는 Priority Queue에 대해서 알아보겠습니다 목차 Priority Queue(우선순위 큐)란? Priority Queue 선언하기 Priority Queue 값 추가하기 Priority Queue 값 삭제하기 Priority Queue 크기 구하기 Priority Queue 값 출력하기 Priority Queue(우선순위 큐)란? Priority Queue는 Queue와 구조가 비슷합니다 Queue는 FIFO(First In First Out)구조로 먼저들어온 순서대로 데이터가 나가게 되지만 Priority Queue란 데이터의 우선순위를 정해 우선순위가 높은 순서대로 나가게됩니다 우선순위 큐는 우선순위 힙으로 구현을 할 수 있습니다 데이터를 삽입할 때 우선순위의 최대,..

안녕하세요 이번 포스팅에서는 Queue에 대해서 알아보겠습니다 목차 Queue란? Queue 선언하기 Queue 값 추가하기 Queue 값 삭제하기 Queue 크기 구하기 Queue 값 출력하기 Queue란? Queue란 Collection 프레임워크의 일부이며 java.util 패키지에 소속되어 있습니다 Queue는 사전적으로 "줄을 서다"를 의미합니다 줄을 서서 기다린다는 것처럼 먼저 들어오면 데이터가 먼저 나가는 형식입니다 일명 FIFO(FirstInFirstOut) 방식입니다 반대로 Stack은 LIFO방식이라 두 개가 많이 비교됩니다 위의 그림에서 볼 수 있지만 큐는 앞과 뒤가 다른 역할을 수행합니다 큐의 앞 부분은 front는 삭제 연산만 수행 큐의 뒷 부분은 rear는 삽입 연산만 수행합니다..

안녕하세요 이번 포스팅에서는 Vector에 대해서 알아보겠습니다 목차 Vector란? Vector 선언하기 Vector 값 추가하기 Vector 값 변경하기 Vector 값 제거하기 Vector 크기 구하기 Vector 값 출력하기 Vector란? Vector란 Collection 프레임워크의 일부이며 java.util 패키지에 소속되어 있습니다 ArrayList와 동일한 구조를 가지며 배열의 크기가 늘어나고, 줄어듬에 따라서 자동으로 크기가 조절이 됩니다 Vector의 특이한 점이라면 항상 동기화되어있고 Collection 프레임워크에 없는 메서드들을 사용이 가능합니다 하지만 동기화라는 특징이 있어 스레드가 아닌 환경에서는 거의 사용이 되지 않습니다 그리고 항상 동기화되므로 스레드 환경에서의 안정성은 ..

안녕하세요 이번 포스팅에서는 Stack에 대해서 알아보겠습니다 목차 Stack란? Stack 선언하기 Stack 값 추가하기 Stack 값 삭제하기 Stack 크기 구하기 Stack 값 출력하기 Stack 값 검색하기 Stack란? 사전적 의미로는 '쌓다', '더미'라는 뜻을 가지고 있습니다 또한 Collection 프레임워크의 일부이며 java.util 패키에서 소속되어 있습니다 Stack의 가장 큰 특징은 후입선출(LIFO : Last In First Out)입니다 위와 같은 원리로 동작된다고 보시면 됩니다 Stack 선언하기 Stack st = new Stack(); // 타입 설정x Object로 선언 Stack demo = new Stack(); // class타입으로 선언 Stack i = n..

안녕하세요 이번 포스팅에서는 LinkedList에 대해서 알아보겠습니다 목차 LinkedList란? LinkedList 선언하기 LinkedList 값 추가하기 LinkedList 값 변경하기 LinkedList 값 삭제하기 LinkedList 크기 구하기 LinkedList 값 출력하기 LinkedList 값 검색하기 LinkedList란? LinkedList란 Collection 프레임워크의 일부이며 java.util 패키지에 소속되어 있습니다 이 클래스는 데이터가 연속된 위치에 저장되지 않고 모든 데이터가 데이터 부분과 주소 부분을 별도로 가지고 있습니다 데이터는 포인터와 주소를 사용하여 연결합니다 각 데이터는 노드라 불리며 배열에서 자주 삽입, 삭제가 이루어지는 경우 용이하여 ArrayList보다..