TreeSet 2

자바 컬렉션 Java - TreeMap, Comparable과 Comparator

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ 이전 포스팅에 이어서 검색 기능을 강화시킨 컬렉션에 대해 공부하겠습니다.2017/03/25 - [자바] - 자바 컬렉션 Java 컬렉션 - 이진트리구조, TreeSet TreeMap : TreeSet과의 차이점 : Key 와 Value가 저장된 Map.Entry를 저장한다는 것.TreeMap에 객체를 저장하게 되면 자동으로 정렬이 됩니다.부모 키값과 비교를 해 키 값이 낮으면 왼쪽 자식 노드로,키 값이 높으면 오른쪽 자식 노드의 Map.Entry 객체에 저장됩니다. TreeMap 생성 방법은 HashMap과 동일합니다.2017/..

자바 2017.03.25

자바 컬렉션 Java 컬렉션 - 이진트리구조, TreeSet

안녕하세요 알통몬입니다.공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!포스팅 내용이 찾아주신 분들께 도움이 되길 바라며더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^ 검색 기능을 강화시킨 컬렉션에 대해 공북하겠습니다. 1. 이진트리구조 : 여러 개의 노드로 연결된 트리 형태로 연결된 구조이다.루트 노드라 불리는 하나의 노드에서부터 시작해 최대 2개의 노드를연결할 수 있는 구조 상 하로 연결된 두 노드를 부모 자식 관곙 있다고 하면위를 부모, 아래를 자식이라 합니다.부모 노드 값보다 작은 값은 왼쪾 자식 노드에, 크면 오른쪾 자식 노드에 위치시킵니다. ex) 첫번 째로 저장되는 값이 루트 노드가 되고, 두번 째 값은 루트 노드부터시작해서 값의 크기를 비교하며 트리를 따라 내려갑니다.숫자가 아닌..

자바 2017.03.25