💡Iterator Interface Iterator 인터페이스는 List 계열과 Set계열 모두 지원하는 탐색 도구이다. Iterator는 어떤 집합을 탐색하는 데 사용하는 기본적인 도구 중에 하나로, Set 안에 들어있는 데이터를 하나씩 접근할 수 있게 한다. hasNext(), next() 메소드 Iterator iter = lotto2.iterator(); System.out.println(iter.hasNext()); // true System.out.println(iter.next()); // 26 hasNext() 메소드는 요소의 존재 유무를 리턴한다. 이때 반환할 값이 있으면 true, 없으면 false를 리턴한다. 그리고 next() 메소드는 Iterator가 가리키는 요소를 리턴하는 역할..
💡TreeSet Class Tree 구조는 이진 트리 구조(이진 탐색 트리, BinarySearch Tree)를 의미하며, Set은 순서가 없고 중복값을 가지지 않음을 의미한다. 그런데 Tree 구조는 정렬이 되어 있다는 특징이 있다. TreeSet Class는 값을 비교해서 작으면 왼쪽에 방을 만들고, 크면 오른쪽에 방을 만든다. 그래서 들어가는 숫자의 순서에 따라 트리 구조가 이쁘게 만들어질 수도, 안 이쁘게 만들어질 수도 있다. Hash 알고리즘은 무언가를 찾을 때 굉장히 빠르다. 그래서 HahsSet이 보편적으로 사용하는 Set이지만, 순서가 정렬된 Set이 필요할 때 Tree 구조를 사용한다. TreeSet 클래스의 활용 TreeSet 배열 생성 HashSet set1 = new HashSet(..
💡HashSet Class Set 인터페이스는 순서가 없는 데이터 집합으로, 요소를 구분하는 식별자가 없다는 특징이 있다. 방을 식별하는 번호나 식별자가 없다는 말은 똑같은 데이터가 2개 들어 있으면 데이터를 구분할 수 있는 방법이 없다는 의미이다. 따라서 Set은 데이터 중복을 허용하지 않는다. ArrayList 클래스와 비교해보며 HashSet의 특징을 알아보도록 하자! HashSet 클래스의 활용 HashSet 선언하기 // ArrayList list = new ArrayList(); HashSet set = new HashSet(); 요소 추가하기 // list.add("강아지"); // list.add("고양이"); // list.add("거북이"); set.add("강아지"); set.add(..
