본문 바로가기

전체 글125

14. [자바] TreeMap - 생성자, 메소드 다른 컬렉션이나 자료구조가 궁금하다면 아래의 링크를 클릭 하시라👍 01. [자바] 컬렉션 프레임워크(Collections Framework) 컬렉션 프레임워크란? 다수의 데이터를 다루는 데 필요한 배열과 비슷하지만 더 성능이 뛰어난 많은 클래스들을 제공한다 크게 3가지 그룹이 있는데 List, Set, Map이다. 계층도와 같이 Map인터페이 staticclass.tistory.com TreeMap? 키(key)와 값(value)을 묶어 하나의 데이터로 저장한다. 이진 검색 트리라는 자료구조의 형태로 키와 값의 쌍으로 이루어진 데이터를 저장한다. 이진 검색 트리는 정렬, 범위검색에 높은 성능을 보인다. 하지만 대부분 검색의 경우에 HashMap이 TreeMap보다 더 뛰어나므로 HashMap을 사용하는 .. 2021. 1. 6.
13. [자바] HashMap - 생성자, 메소드 다른 컬렉션이나 자료구조에 대한 정보가 필요하다면 아래의 링크를 클릭하시라.👍 01. [자바] 컬렉션 프레임워크(Collections Framework) 컬렉션 프레임워크란? 다수의 데이터를 다루는 데 필요한 배열과 비슷하지만 더 성능이 뛰어난 많은 클래스들을 제공한다 크게 3가지 그룹이 있는데 List, Set, Map이다. 계층도와 같이 Map인터페이 staticclass.tistory.com HashMap? 키(key)와 값(value)을 묶어 하나의 데이터로 저장한다 해싱(Hashing)을 사용하여 많은 양의 데이터를 검색하는데 높은 성능을 보인다. 💡(많은 양의 데이터를 저장하는데 적합하다.) HashMap은 키와 값이 각각 Object타입으로 어떠한 객체도 저장할 수 있지만 키는 주로 Stri.. 2021. 1. 5.
12. [자바] TreeSet - 생성자, 메소드 다른 컬렉션이나 자료구조가 궁금하다면 아래 링크를 클릭하시라🐱‍🏍 01. [자바] 컬렉션 프레임워크(Collections Framework) 컬렉션 프레임워크란? 다수의 데이터를 다루는 데 필요한 배열과 비슷하지만 더 성능이 뛰어난 많은 클래스들을 제공한다 크게 3가지 그룹이 있는데 List, Set, Map이다. 계층도와 같이 Map인터페이 staticclass.tistory.com TreeSet? TreeSet은 이진 검색트리(binary search tree)라는 자료구조의 형태로 데이터를 저장한다. 정렬, 검색, 범위검색에 높은 성능을 보인다. 데이터의 저장순서가 유지되지 않고 중복을 허용하지 않는다. 생성자 생성자 설 명 TreeSet() 기본 생성자 TreeSet(Collection c) 주어.. 2021. 1. 5.
11. [자바] Tree - 자료구조 다른 컬렉션이나 자료구조에 대한 정보가 필요하다면 아래의 링크로 들어오시라😎 01. [자바] 컬렉션 프레임워크(Collections Framework) 컬렉션 프레임워크란? 다수의 데이터를 다루는 데 필요한 배열과 비슷하지만 더 성능이 뛰어난 많은 클래스들을 제공한다 크게 3가지 그룹이 있는데 List, Set, Map이다. 계층도와 같이 Map인터페이 staticclass.tistory.com Binary Tree 이진 트리(binary tree)는 링크드리스트 처럼 여러 개의 노드가 서로 연결된 구조이며 '루트(root)' 라고 불리는 하나의 노드에서계속 확장해 나갈 수 있다. 위 아래로 연결된 두 노드를 '부모-자식관계'에 있다고 하고 위의 노드를 부모, 아래의 노드를 자식 노드라 한다. 하나의 부.. 2021. 1. 5.