[자료 구조] 13. Map 인터페이스 사용 예제 : 회원 가입 순서 기록 및 조회 시스템 도전과제: 회원 가입 순서 기록 및 조회 시스템문제 설명: 사용자들이 웹사이트에 가입한 순서대로 회원 정보를 기록하고, 가입한 순서를 기준으로 회원을 조회하는 시스템을 구현하고자 합니다. 사용자는 이름과 이메일 주소로 구성되며, 시스템은 사용자가 가입한 순서대로 정보를 저장해야 합니다. 사용자를 조회할 때는 가입한 순서대로 출력해야 하며, 특정 사용자의 정보를 업데이트할 수 있어야 합니다. * 해결 방법:LinkedHashMap을 사용하여 사용자의 가입 순서를 유지하면서 사용자 정보를 저장합니다. LinkedHashMap은 요소가 추가된 순서대로 요소를 저장하고 반환하는 특성이 있어 이 문제에 적합합니다.  pac..

[자료 구조] 12. Map 인터페이스1. Map 인터페이스란?2. Map 인터페이스의 주요 특징3. Map의 주요 기능 및 메서드 1. Map 인터페이스란?Map 인터페이스는 키(key)와 값(Value)를 연관시키는 자료 구조이다. 이는 사전과 유사한 구조인데, 각각의 키들은 그들만의 고유한 값을 가진다. Java에서 Map은 인터페이스로 정의되어 있으며, 이를 구현한 여러가지 클래스가 있다. 2. Map 인터페이스의 주요 특징(1) 키-값 저장(2) 중복 키 불가: Map은 각각의 키가 고유해야 한다. 즉 동일한 키를 두 번 이상 추가할 수 없다. (=키의 유일성)(3) 순서 없음: Map은 키-값 쌍을 저장하는데 순서를 유지하지 않는다. 따라서, Map에 저장된 순서와 데이터를 순회할 때의 순서는..

[자료 구조] 11. Set 인터페이스 예제 : 고유 사용자 ID 관리 시스템 예제 개념: 고유 사용자 ID 관리 시스템상황 설명: 웹사이트에 접속하는 사용자의 ID를 관리하는 시스템을 개발합니다. 사용자 ID는 고유해야 하며 중복을 허용하지 않습니다. 시스템은 사용자가 로그인할 때마다 ID를 체크하고, 새로운 사용자 ID를 등록할 때 중복을 방지합니다.1. 풀이 코드와 작성한 코드를 비교하며 느낀 점 2. 풀이 코드// 시스템 실행 public void run() { // 동작 - 스캐너 활용 // 실행 흐름 만들기 --> while , if // 결과 -> 정상 유저 등록 // -> 이미 등록된 사용자 입니다. Scanner scanner = new Scanner(System.in);..

[자료 구조] 10. Set 인터페이스 1. Set 인터페이스란? 2. Set 인터페이스의 주요 메서드 3. 예제  1. Set 인터페이스란?(1) Set 인터페이스의 개념-Java에서 Set 인터페이스는 java.util 패키지의 일부로, 중복을 허용하지 않는 유일한 요소들을 저장하는데 사용된다. 컬렉션 프레임워크의 일부이며, 순서에 의존하지 않는 데이터 집합을 관리하기 위해 설계되었다.=>Set 인터페이스는 주머니와 같다. 요소와 요소 간에 순서라는 개념이 없지만, 중복을 허용하지 않는다는 강력한 특징이 있다. (2) Set 인터페이스의 주요 특징(2-1) 중복 허용 불가(2-2) 순서 보장하지 않음(2-3) 값의 유일성 (3) 사용 예시-아이디 목록 관리-주민등록번호-직원 번호 (4) 구현 클래..

[자료 구조] 9. List 인터페이스 활용 : 영화 평점 관리 시스템 예제 만들기상황 설명: 사용자가 영화에 평점을 주고, 평점에 따라 영화 추천 목록을 관리하는 시스템입니다. 사용자는 영화에 1부터 5까지의 평점을 줄 수 있으며, 평점이 높은 영화부터 낮은 순으로 정렬하여 보여줍니다package Structure.ch05;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;public class MovieRatingSystem { public static void main(String[] args) { // Movie Object 계속 추가하는 자료 구조 ArrayList movies = new A..

[자료 구조] 8. List 인터페이스 1. List 인터페이스란?2. List 인터페이스의 주요 메서드3. List 인터페이스 구현체4. 예제 1. List 인터페이스란?(1) List 인터페이스의 개념-> 자바에서 객체를 순서대로 저장하고, 관리할 수 있도록 설계된 인터페이스이다. ->자바의 java.util 패키지에 속하며, 배열이나 연결 리스트 등의 순차적 자료 구조의 구현체를 위한 메서드를 정의한다. (2) List 인터페이스의 특징(2-1) 순서 유지:(2-2) 중복 허용: List는 같은 값을 가진 원소의 중복 저장을 허용한다. 예를 들어, 같은 값을 여러번 리스트에 (2-3) 가변 크기: List 의 구현체들은 동적으로 크기가 조절된다. (배열) 즉, 원소를 추가하거나 제거함에 따라, 리스..

[자료 구조] 7. 컬렉션 프레임 워크 1. 컬렉션 프레임 워크(Collection Framework)란? 2. 컬렉션 프레임 워크의 특징   1. 컬렉션 프레임 워크(Collection Framework)란?-> 자바에서 컬렉션 프레임워크(Collection Framework)란 다수의 데이터를 쉽고, 효과적으로 처리할 수 있는 *표준화된 방법을 제공하는 클래스의 집합을 뜻한다.=> 즉, 데이터를 저장하는 자료구조의 데이터를 처리하는 알고리즘을 구조화하여, 클래스로 구현해놓은 것이다. 이러한 컬렉션 프레임워크는 자바의 인터페이스(Interface)를 사용해 구현된다. *표준화: 공인된 약속(=인터페이스) 2. 컬렉션 프레임 워크의 특징-프로그램 구현에 필요한 자료 구조(Data Structure)를 구..

[자료 구조] 6. 연결 리스트1. 연결 리스트(Linked List)란?2. 연결 리스트 구현하기  1. 연결 리스트(Linked List)란? -연결 리스트는 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조를 말한다.-자료를 저장하는 노드에는, 본인의 자료와 다음 요소를 가리키는 링크(포인터)가 있다.-자료가 추가될 때, 노드 만큼의 메모리를 할당 받고, 이전 노드의 링크로 연결한다.(정해진 크기가 없다.)-검색할 때에는 배열이 더욱 빠르지만, 데이터를 추가하거나, 삭제 할 때에는 연결 리스트가 더욱 용이하다. *jdk 클래스: LinkedList2. 연결 리스트 구현하기-하나의 요소를 저장하는 기능 설계 *자기 참조(셀프 참조, Self Reference): 객체가 자신과 같은 타입의 다른 객..

[자료구조] 6. 큐 구현하기1. 큐(Queue)란?2. 배열을 사용해 큐 구현하기3. 배열을 사용해 큐를 순환 구조로 구현하기 1. 큐(Queue)란?(1) 큐의 개념큐(Queue)는 데이터를 저장하는 선형 자료구조로, 차례를 기다리는 줄이라는 의미를 지니고 있다. 먼저 들어온 자료부터 순서대로 처리하는 방식을 큐(Queue)라고 말한다. 큐는 한 쪽 끝에서는 자료의 삽입 연산, 반대쪽 끝에서는 삭제만 가능한 구조이다.즉, 선입선출(FIFO: First In First Out)의 특징을 지닌다. (2) 큐의 특징-맨 앞(front)에서 자료를 꺼내거나, 삭제하고, 맨 뒤(rear)에서 자료를 추가한다.-선입선출(FIFO) 구조-일상 생활에서 일렬로 줄 서 있는 모양과 유사하다.-순차적으로 입력된 자료를..

[자료 구조] 5. 비선형 자료 구조 1. 비선형 자료 구조: 부모 자식의 관계처럼 계층적인 관계를 표현하는 데에 사용된다.-트리는 노드(Node)로 구성되며, 하나의 노드가 다른 노드들과 연결된 구조를 가진다. (1) 트리 구조(Tree): 부모 노드와 자식 노드 간의 연결로 이루어진 자료 구조이다.반대로 뒤집으면 나무 형태와 비슷하다. (2) 이진 트리(Binary Tree): 각 노드가 최대 두 개의 자식을 가질 수 있는 트리이다.즉, 0부터 2개까지의 자식 노드를 가질 수 있다. 요소가 중복되어도 상관이 없다. (3) 이진 탐색 트리(Binary Search Tree, BST): 이진 트리의 한 종류로, 각 노드에서 왼쪽 서브트리에는 노드의 값보다 작은 값들을, 오른쪽 서브 트리에는 노드의 값보다..