Java Collection Framework - Collection interface - Map

안녕하세요. 오늘은 Java Collection Freamwork의 마지막 자료구조인  Map에 대해 설명드리도록 하겠습니다. Map 자료 구조의 경우와 같은 특징을 가지고 있습니다. Key와 Value의 쌍으로 데이터를 저장한다.Value의 경우 중복이 허용되지만, Key의 경우 중복을 허용하지 않는다.중복된 키를 사용하게 되면 기존 값이 삭제 되고 마지막 저장 값을 다시 저장한다. 저장 순서를 보장하지 않는다.또한, Map Interface 안에는 HashMap, LinkedHashMap, HashTable, TeeMap 등이 존재하는데요. 각각의 특징을 하나 하나 살펴보도록 하겠습니다.   Map의 Entry에 대해 먼저 알아보도록 하겠습니다. Entry는 Map Interface 안에 있는 내부 ..

• format_list_bulleted JAVA/개념
• · 2024. 7. 2.
• textsms

Java Collection Framework - Collection interface - Set

안녕하세요. 오늘은 이전 포스팅에 있어 Set 자료구조에 대해 알아보도록 하겠습니다.  Set Interface는 아래와 같은 특징을 가지고 있습니다.데이터의 중복을 허용하지 않으며 순서를 유지하지 않음.순서가 존재하지 않기 때문에 Index로 접근이 불가능함.중복이 불가능하기 때문에 null 또한, 한 개만 저장할 수 있음.  그럼 HashSet에 대해 알아보도록 하겠습니다.HashSet는 아래와 같은 특징을 가지고 있습니다.배열과 연결 노드를 연결한 자료구조임의 검색 접근 속도에서는 가장 빠른 속도를 보임.추가, 삭제, 검색 등의 접근성이 매우 뛰어남.순서가 보장되지 않아 순서 예측은 불가능. Set hashSet = new HashSet();hashSet.add(70);hashSet.add(20);..

• format_list_bulleted JAVA/개념
• · 2024. 6. 21.
• textsms

Java Collection Framework - Collection interface - Queue

안녕하세요.이전 시간에 이어 Collection Interface의 Queue를 배워보도록 하겠습니다.  Queue 자료 구조는 대표적인 FIFO 형태로 먼저 들어온 원소가 가장 먼저 나가는 특징을 가지고 있는 자료 구조입니다.  Queue의 구현체로는 양방향 큐라고 불리는 ArrayDeque, PriortyQueue 등이 존재합니다.   제공되는 메서드로는 다음과 같습니다.  그럼 우선 순위 큐에 대해 알아보도록 하겠습니다. 우선순위를 가지는 Queue로 부여된 우선순위에 맞춰 정렬되어 반환 값을 제공합니다. 우선순위를 지정하기 위해서는 compareTo 메서드를 통해 지정해주어야 합니다.  대표적인 특징으로는 배열을 저장 공간으로 사용하고 힙 형태로 데이터를 저장한다는  것인데요.이를 통해 우선순위 ..

• format_list_bulleted JAVA/개념
• · 2024. 6. 20.
• textsms

Java Collection Framework - 종류와 Iterator Interface의 개념

안녕하세요. Java Collection Framework에 대해 알아보고 합니다.  먼저, Java Collection Framework란 무엇일까요? 어떤 장점이 있어 사용하고 어떻게 구성되어 있을까요.  JCF라고도 불리는 Java Collection Framework는 Java로 작성된 Data Structure의 모음집입니다. 사용자들이 많이 사용할 Data Structure를 사전에 정의해둔 것인데요. 만약, 여러분들이 C언어를 사용하며 LinkedList를 자료 구조를 사용하고 싶다면 어떻게 해야 할까요?  아래와 같이 구조체를 형성하고 자료 구조를 직접 구현해야 할 것입니다.#include #include // 노드 구조체 정의typedef struct Node { int data; ..

• format_list_bulleted JAVA/개념
• · 2024. 6. 18.
• textsms