Development(7985)
-
TreeSet<E> 클래스, TreeSet 생성자
TreeSet 클래스· TreeSet 클래스는 트리라는 자료구조를 기반으로 데이터를 저장합니다.· TreeSet은 이진 검색 트리(binary search tree)의 성능을 향상시킨 레드-블랙 트리(red-black tree)로 구현되어 있는 컬렉션 클래스입니다. · Set 인터페이스를 구현하고 있으므로 중복된 데이터의 저장을 허용하지 않으며 데이터를 정렬된 순서로 저장합니다.· 정렬의 기준은 프로그래머가 직접 정의합니다.· HashSet와 마찬가지로 데이터를 중복저장하지 않습니다.(중복 불가) TreeSet 생성자
-
Hash알고리즘을 통한 데이터 구분 - 38의 저장유무를 확인하는 경우, HashSet<E> 클래스의 동등비교 - 동등 비교를 위한 두개 메소드 오버라이딩
Hash알고리즘을 통한 데이터 구분해시 알고리즘은 데이터의 분류에 사용이 됩니다. 해시 알고리즘을 이용하면 매우 빠르게 검색 작업을 수행할 수 있습니다. 데이터를 3으로 나머지 연산하였을 때 얻게 되는 반환 값을 ‘해시 값’으로 하여 총 세 개의 그룹를 구성할 수 있습니다. 38의 저장유무를 확인하는 경우 검색 1단계 Object 클래스의 hashCode() 메소드의 반환 값을 해시 값으로 활용하여 검색의 그룹을 선택합니다. 검색 2단계 그룹내의 인스턴스를 대상으로 Object 클래스의 equals()메소드의 반환 값의 결과로 동등비교을 판단하게 됩니다. 동등 비교를 위한 두개 메소드 오버라이딩 @Override public int hashCode( ){ } @Override public boolean ..
-
해시 알고리즘(hash algorithm), 해시 알고리즘을 이용한 자료 구조 도식도
해시 알고리즘(hash algorithm)해시 알고리즘(hash algorithm)이란 해시 함수(hash function)를 사용하여 데이터를 해시 테이블(hash table)에 저장하고, 다시 그것을 검색하는 알고리즘입니다. 해시 알고리즘을 이용한 자료 구조 도식도자바에서 해시 알고리즘을 이용한 자료 구조는 배열과 연결 리스트로 구현됩니다.저장할 데이터의 키값을 해시 함수에 넣어 반환되는 값으로 배열의 인덱스를 구합니다.그리고서 해당 인덱스에 저장된 연결 리스트에 데이터를 저장하게 됩니다.
-
HashSet 메소드
HashSet 메소드
-
HashSet 클래스
HashSet 클래스· 기본적인 Set인터페이스를 구현하고 있는 대표적인 컬렉션입니다.· HashSet은 내부적으로 HashMap을 이용하여 만들어 졌으며 해시(Hash)를 이용해서 구현되었기 때문에 붙여진 이름입니다.· Set인터페이스의 특징대로 정렬순서나 반복처리시 처리순서에 대한 기준은 없습니다.(비정렬)· HashSet에 새로운 요소를 추가하기 위해 add(), addAll()메소드를 사용하며 이 때 이미 저장되어 있는 요소와 중복이 될 경우 해당 메소드는 false를 반환하여 중복된 요소로 인해 추가가 실패했음을 알려줍니다. 이러한 HashSet의 특징을 이용하면 컬렉션 내의 중복 요소들을 쉽게 제거할 수 있습니다.(중복불가)· List인터페이스를 구현한 ArrayList 컬렉션과 달리 Hash..
-
Set<E> 인터페이스의 특성과 HashSet<E> 클래스
Set 인터페이스의 특성과 HashSet 클래스· List를 구현하는 클래스들과 달리 Set를 구현하는 클래스들은 데이터의 저장순서를 유지하지 않습니다.· List를 구현하는 클래스들과 달리 Set를 구현하는 클래스들은 데이터의 중복저장을 허용하지 않는다. · 동일 데이터에 대한 기준은 프로그래머가 정의한 것. 즉, Set를 구현하는 클래스는 ‘집합’의 성격을 가집니다