참치와 연어가 좋아

큐는 작업하고 싶은 순서대로 정렬할 때 사용된다 또한, Collection 의 인터페이스를 구현하여, Collection메서드를 사용가능하다. 📚 PriorityQueue 기본적으로 정렬되서 큐를 생성한다 🚀 구현 코드 public static void main(String[] args) { Queue queue = new PriorityQueue(); queue.addAll(List.of("안녕","하세요","반갑습니다")); System.out.println(queue); System.out.println(queue.poll()); System.out.println(queue); System.out.println(queue.poll()); System.out.println(queue.poll()); ..

HashSet,LinkedHashSet,TreeSet에 대해 📙 HashSet import java.util.HashSet; import java.util.Set; final Set numbers = new HashSet(); numbers.add(7654321); numbers.add(765432); numbers.add(7654); numbers.add(732); numbers 위와같은 코드의 결과는 아래와 같다. 순서가 뒤죽박죽으로 정리되어있다📗 LinkedHashSet import java.util.LinkedHashSet; import java.util.Set; final Set numbers = new LinkedHashSet(); numbers.add(7654321); numbers.add(..

기준 요소의 왼쪽에 있는 요소는 기준보다 작고 오른쪽에 있는 모든 요소는 그 요소보다 크다. 이진트리의 기본적인 내용이다 위 그림에 따라서 요소가 생성된다면 제일 작은 값은 1이고 제일 큰 값은 27이다 삽입, 수정, 삭제를 빠르게 할 수 있음 값이 존재 하는지 안하는지도 이진탐색으로 가능 ⭐ 트리 자료구조의 목적 트리자료구조는 계층적인 데이터를 효율적으로 표현하고 다루기 위해 사용된다 📚 트리 자료구조의 장점 💬 계층적 데이터 구조 데이터를 계층별로 효과적으로 표현가능 디렉터리, 조직도, HTML문서 등 계층적인 구조를 가진 데이터 표현하는데 유용함💬 효율적인 탐색 및 검색 타 자료구조에 비해 효율적인 탐색 가능 이진탐색트리와 같은 트리는 O(log n)의 시간복잡도로 데이터 검색가능

배열과 LinkedList의 장점을 합한 자료구조를 위하여 📚 해싱이 자료를 저장하는 방법 크기 5짜리 배열을 생성한다. 이 배열은 각각 LinkedList를 가지고 있다. 배열에 넣을 새로운 값 11 등장 11을 배열의 크기 5으로 나눈 나머지 1의 위치에 새로운 값이 저장된다. 이 연산을 mod연산이라고 한다. 21을 저장한다. 하지만 이미 11이 1의 위치에 저장되어 있는데, 어떻게 해야할까? 사실 값이 저장되는 배열은 각각 LinkedList 로 이루어져 있다. 즉, 기존의 11의 다음 값으로 21을 저장하면 된다 아래는 참고 사진

⭐정렬의 필요성 정렬은 항상 필요한 과정이다. 오브젝트를 찾을 때나 원하는 값을 찾을 때 항상 필요하므로, 어떻게 해야 정렬하는지 알아두는 것이 중요하다 📚정렬의 기본 조건 일단 수정 가능한 리스트여야한다 ex) ArrayList 수정 가능한 리스트가 아니라면 생성자를 통해 수정가능한 리스트로 만들어야한다.💬 정수의 정렬 ✅ collection의 static메서드를 활용 Collections.sort(nubmersAl)를 활용한다. numbersAl이 정렬된 상태로 저장됨 [3,6,1,2]였다면, [1,2,3,6]으로 배열이 변경됨 역으로 내림차순으로 정렬하고싶으면 아래와 같이 해야함Collections.sort(numbersAl,Collections.reverseOrder()); 💬 객체끼리의 비교 ✅..

자료에 따라서 최적화되어있는 구조가 따로 존재한다. 자바는 이 자료구조를 프로그래머가 일일히 구현하지 않아도 되게끔 미리 구현해놓은 객체를 제공한다. ⭐ 컬렉션의 의의 일정 작업을 빠르게 하기 위해서는 자료구조를 만들어서 이용해야함 자바는 컬렉션을 통해 자료구조의 세세한 구현방법에 신경쓰지 않고, 미리 구현된 객체를 통해 논리구조에만 신경쓰면 될 수 있게 해줌 ⭐ 각종 자료구조 📚 리스트 리스트는 슌서가 존재하는 인터페이스이다. 리스트는 특정 위치에 요소를 직접 삽입할 수 있다. 중복된 요소들을 허용한다. 리스트 요소의 위치값에 접근할 수 있는 네 가지 메소드를 제공한다. 💬 리스트의 여러가지 메서드 리스트의 크기 리스트가 비어있는지 여부 리스트의 특정 위치에 어떤 요소가 들어가있는지 리스트가 특정 요소..