본문 바로가기

JAVA BASE/Collection(컬렉션) - 자료구조17

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.
06. [자바] Iterator, ListIterator, Enumeration Iterator, ListIterator, Enumeration Iterator, ListIterator, Enumeration 모두 다 컬렉션의 데이터에 접근하는데 사용되는 인터페이스이다. Enumeration는 Iterator의 구버전이고 ListIterator는 Iterator의 기능을 향상 시킨 것이다. 순서대로 버전이 업그레이드 됐다고 생각하자 Enumeration → Iterator → ListIteratorIterator 메서드설 명boolean hasNext()읽어 올 노드가 남아있는지 확인한다. 있으면 true, 없으면 false를 반환한다.Object next()다음 요소를 읽어 온다. next()를 호출하기 전에 hasNext()를 호출하는게 안전하다.void remove()next(.. 2021. 1. 4.