DataStructure

[DataStructure] HashSet

2020.01.18

안녕하세요 점냥입니다:) 이번 포스팅에 다룰 Java의 자료구조 class는 HashSet 입니다. HashSet은 중복된 값이 저장되지 않는 Set 자료구조에서 중복된 값을 판단하는 기준이 Hash code 인 Java 라이브러리 입니다. 이 포스팅에서 다루지 않은 Hash Set의 다양한 내용을 알고 싶다면 HashSet 개요를 클릭해주세요! HashSet 주요 함수 반환값 함수 설명 boolean add(E e) 해당 요소가 존재하지 않으면 추가 boolean remove(E e) 해당 요소가 존재하면 삭제 boolean contains(E e) 해당 요소가 존재하는 지 주요 예제 코드 public static void main(String[] args) { HashSet hashSet = new ..

Data structure_Java

[DataStructure] 우선순위 큐

2019.12.13

안녕하세요:) 점냥입니다 Priority Queue는 Heap 자료구조를 구현한 클래스로 우선순위가 높은 요소가 먼저 나가는 Queue 자료구조라고 생각하시면 됩니다 따라서 요소들이 저장될 때 우선순위에 맞게 정렬되기 위해 Priority Queue의 Type들은 Comparable 인터페이스를 구현한 요소들만 저장할 수 있습니다 Priority Queue 주요 함수 반환값 함수 설명 boolean add( E e ) 요소 추가 boolean contains( E e ) 해당 요소가 있는지 확인 E peek() 제거하지 않고 맨 위 요소 꺼내기 E poll() 제거하면서 맨 위 요소 꺼내기 boolean remove( E e ) 해당 요소 삭제 int size() queue 크기 반환 T[ ] toArr..

[DataStructure] HashSet

[DataStructure] 우선순위 큐

티스토리툴바