본문 바로가기

분류 전체보기125

10. [자바] HashSet이 중복값을 제거하지 못할 때 HashSet의 add메소드의 진실 HashSet의 add메소드는 새로운 요소를 추가하기 전에 기존 노드와 가튼 것인지 판별하기 위한 작업으로 추가하려는 노드의 eqauls()와 hashCode()를 호출하게 된다. equals()와 hashCode()의 부재 import java.util.HashSet; public class HashSetTest { public static void main(String[] args) { HashSet set = new HashSet(); set.add("123"); set.add("123"); set.add(new Person("KimJava", 100)); // ↓동일↓ set.add(new Person("KimJava", 100)); // ↑동일↑ System... 2021. 1. 4.
09. [자바] HashSet - 생성자, 메소드 다른 컬렉션, 자료구조에 대한 설명이 필요하다면 아래 링크를 타시라.🤗 01. [자바] 컬렉션 프레임워크(Collections Framework) 컬렉션 프레임워크란? 다수의 데이터를 다루는 데 필요한 배열과 비슷하지만 더 성능이 뛰어난 많은 클래스들을 제공한다 크게 3가지 그룹이 있는데 List, Set, Map이다. 계층도와 같이 Map인터페이 staticclass.tistory.com HashSet 데이터의 저장순서가 유지되지 않고 중복을 허용하지 않는다.특징을 히용하여 컬렉션 내의 중복 요소를 제거하기 편하다.해싱(Hashing)을 사용하여많은 양의 데이터를 검색하는데 높은 성능을 보인다.** Set인터페이스를 구현한 가장 **대표적인 컬렉션이다.👏 **💡(많은 양의 데이터를 저장하는데 적합하다... 2021. 1. 4.
08. [자바] Hashing - 자료구조 다른 컬렉션이나 자료구조에 대해 더 알아보고 싶다면 아래의 링크로 들어오시라🤗 01. [자바] 컬렉션 프레임워크(Collections Framework) 컬렉션 프레임워크란? 다수의 데이터를 다루는 데 필요한 배열과 비슷하지만 더 성능이 뛰어난 많은 클래스들을 제공한다 크게 3가지 그룹이 있는데 List, Set, Map이다. 계층도와 같이 Map인터페이 staticclass.tistory.com 해싱과 해시함수 해싱은 해시함수로 데이터를 해시테이블에 저장하고 검색하는 기법을 말한다. 해시함수는 데이터의 저장 위치를 알려주기 대문에 데이터가 많아도 원하는 데이터를 빠르게 찾을 수 있다. 해싱을 구현한 컬렉션은 HashSet, HashMap, Hashtable등이 있다 Hashtable은 HashMap의 .. 2021. 1. 4.
07. [자바] Arrays Arrays 배열이 편하긴 하지만 가끔 사용하기 너무 복잡하게 느껴질때가 있다. Arrays클래스에는 배열을 편하게 다룰수 있게 도와주는 유용한 메소드가 있다. 배열 복사 - copyOf(), copyOfRange() 메소드 설 명 Arrays.copyOf(char[] arr, int length); Arrays.copyOf(short[] arr, int length); Arrays.copyOf(int[] arr, int length); ... Arrays.copyOf(double[] arr, int length); Arrays.copyOf(Object[] arr, int length); int length 까지의 내용을 복사한다. Arrays.copyOfRange(arr, int begin, int e.. 2021. 1. 4.