해시 알고리즘(hash algorithm)해시 알고리즘(hash algorithm)이란 해시 함수(hash function)를 사용하여 데이터를 해시 테이블(hash table)에 저장하고, 다시 그것을 검색하는 알고리즘입니다. 해시 알고리즘을 이용한 자료 구조 도식도자바에서 해시 알고리즘을 이용한 자료 구조는 배열과 연결 리스트로 구현됩니다.저장할 데이터의 키값을 해시 함수에 넣어 반환되는 값으로 배열의 인덱스를 구합니다.그리고서 해당 인덱스에 저장된 연결 리스트에 데이터를 저장하게 됩니다.

HashSet 메소드

HashSet 클래스· 기본적인 Set인터페이스를 구현하고 있는 대표적인 컬렉션입니다.· HashSet은 내부적으로 HashMap을 이용하여 만들어 졌으며 해시(Hash)를 이용해서 구현되었기 때문에 붙여진 이름입니다.· Set인터페이스의 특징대로 정렬순서나 반복처리시 처리순서에 대한 기준은 없습니다.(비정렬)· HashSet에 새로운 요소를 추가하기 위해 add(), addAll()메소드를 사용하며 이 때 이미 저장되어 있는 요소와 중복이 될 경우 해당 메소드는 false를 반환하여 중복된 요소로 인해 추가가 실패했음을 알려줍니다. 이러한 HashSet의 특징을 이용하면 컬렉션 내의 중복 요소들을 쉽게 제거할 수 있습니다.(중복불가)· List인터페이스를 구현한 ArrayList 컬렉션과 달리 Hash..

Set 인터페이스의 특성과 HashSet 클래스· List를 구현하는 클래스들과 달리 Set를 구현하는 클래스들은 데이터의 저장순서를 유지하지 않습니다.· List를 구현하는 클래스들과 달리 Set를 구현하는 클래스들은 데이터의 중복저장을 허용하지 않는다. · 동일 데이터에 대한 기준은 프로그래머가 정의한 것. 즉, Set를 구현하는 클래스는 ‘집합’의 성격을 가집니다

Set 인터페이스의 주요메소드

Set 인터페이스· Set내에 저장되는 객체들은 특별한 기준에 맞춰서 정렬되지 않습니다.(비정렬)· 저장되는 객체들은 중복된 요소가 발생하지 못하도록 내부적으로 관리되어 집니다(중복 불가). Interface Sethttps://docs.oracle.com/javase/8/docs/api/java/util/Set.html Set 예· 양의 정수 집합· 음의 정수 집합· 소수의 집합