전체 글19 Equals Hashcode 해시함수(hash function)는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 해시함수에 의해 얻어지는 값은 해시값, 해시코드, 해시체크섬 또는 간단하게 해시라고 한다. HashSet, HashMap, Hashtable과 같은 객체들을 사용할 경우, 객체가 서로 같은지를 비교하기 위해 equals()메서드와 hashCode()메서드를 호출한다. 그래서 객체가 서로 같은지여부를 결정하려면 두 메서드를 재정의 해야한다. 객체가 같은지 여부는 데이터를 추가할 때 검사한다. 1. 두 객체가 같으면 반드시 같은 hashCode를 가져야 한다. 2. 두 객체가 같으면 equals()호출했을때 true를 반환해야 한다. 즉, 객체 a, b가 같으면 a.equals(b)와 b.equals(a).. 2022. 7. 23. Treeset [Java] 자바 TreeSet 사용법 & 예제 총정리 (tistory.com) [Java] 자바 TreeSet 사용법 & 예제 총정리 TreeSet이란? JDK 1.2부터 제공되고 있는 TreeSet은 HashSet과 마찬가지로 Set 인터페이스를 구현한 클래스로써 객체를 중복해서 저장할 수 없고 저장 순서가 유지되지 않는다는 Set의 성질을 그대로 가 coding-factory.tistory.com 병원가서 수업을 못들어버렸다 T/T 이분정리 진짜 최고,,,, 제2의 선생님이랄까 TreeSet의 생성방법 java.util.TreeSet 클래스를 import TreeSet 변수명 = new TreeSet(); 선언하면 자동으로 오름차순 정렬이 되는 TreeSet을 선언 Collections.revers.. 2022. 7. 23. Hashset HashSet은 Set 인터페이스의 구현 클래스 Set의 성질을 그대로 상속받는다 Set은 객체를 중복해서 저장할 수 없고 하나의 null 값만 저장할 수 있다 저장 순서가 유지되지 않는다 만약 요소의 저장 순서를 유지해야 한다면 LinkedHashSet 클래스를 사용 Set 인터페이스를 구현한 클래스로는 HashSet과 TreeSet이 있다 HashSet의 경우 정렬을 해주지 않고 TreeSet의 경우 자동정렬을 해준다는 Set의 가장 큰 장점은 중복을 자동으로 제거해준다는 점입니다. Set은 비선형 구조이기에 순서가 없으며 그렇기에 인덱스도 존재하지 않습니다. 따라서 값을 추가하거나 삭제할 때는 값이 Set 내부에 있는지 검색 한 뒤 추가나 삭제를 해야 하므로 속도가 List구조에 비해 느리다 [Ja.. 2022. 7. 23. Comparable / Comparator 이 메서드가 양수를 반환하면 두값의 순서가 바뀐다.(오름차순이 기본임) * * -오름차순 정렬일 경우.. * =>앞의 값이 크면 양수, 같으면 0 앞의 값이 작으면 음수를 반환하도록 한다. * * -String 객체에는 정렬을 위해서 compareTo()메서드가 구성되어 있는데 * 이 메서드의 반환값은 오름차순에 맞게 반환되도록 구현되어 있다. * (Wrapper 클래스와 Date,File 클래스에도 구현되어 있다) * */ @Override public int compare(String str1, String str2) { return str1.compareTo(str2) * -1; } 양수의 값을 반환하면 오름차순 같은 값인경우 0 음수의 값을 반환하면 내림차순으로 되어진다 package kr.or... 2022. 7. 23. 이전 1 2 3 4 5 다음
