728x90 반응형 hashset2 JAVA 개발자 수업 29일차 - TreeSet, TreeMap 1. TreeSet 2. TreeMap 1. TreeSet [정의] - 이진 검색 트리(binary search tree)라는 자료구조의 형태로 저장하는 컬렉션 클래스이다. - 이진 검색 트리는 정렬, 검색에 높은 성능을 보이는 자료구조이다. - TreeSet은 이진 검색트리의 성능을 향상 시킨 '레드-블랙 트리(Red-Black tree)'로 구현 되어있다. - Set인터페이스를 구현했으므로, 중복된 데이터의 저장을 허용하지 않으며, 정렬된 위치에 저장하므로 저장 순서를 유지하지도 않는다. [이진 검색 트리(binary search tree)] - 모든 노드는 최대 2개의 자식노드를 가질 수 있다. - 왼쪽 자식 노드의 값은 부모노드의 값보다 작고 오른쪽 자식 노드의 값은 부모노드의 값보다 커야한다. .. 2021. 5. 7. JAVA 개발자 수업 28일차 - HashSet 1. HashSet 1. HashSet [정의] - Set인터페이스를 구현한 가장 대표적인 컬렉션 - 순서가 없는 배열이다. --> 방 번호가 존재하지않으며, 첨자(index)를 사용하지 않는다. - 요소가 중복값을 가질 수 없다. [ArrayList와 HashSet의 비교1] ArrayList list = new ArrayList(); HashSet set = new HashSet(); //ArrayList & HashSet 데이터 추가 list.add("사과"); list.add("딸기"); list.add("바나나"); list.add("딸기"); set.add("사과"); set.add("딸기"); set.add("바나나"); set.add("딸기"); System.out.println("Arra.. 2021. 5. 6. 이전 1 다음 728x90 반응형
