[Java-기초] set 인터페이스

▶ set 인터페이스

​

*HashSet 클래스

HashSet 클래스는 집합 자료 구조를 구현하며 중복을 허용하지 않는다.

​

​

HashSetTest.java

package collection.hashset;

import java.util.HashSet;

public class HashSetTest {
	public static void main(String[] args) {
		HashSet<String> hashSet = new HashSet<String>();
		hashSet.add(new String("임정순"));
		hashSet.add(new String("박현정"));
		hashSet.add(new String("홍연의"));
		hashSet.add(new String("강감찬"));
		hashSet.add(new String("강감찬"));

		System.out.println(hashSet);
	}
}

<실행 결과>

-강감찬이 1명만 출력됨.

 

 

 

*HashSet를 활용해 회원 관리 프로그램 구현하기

​

MemberHashSet.java

package collection.hashset;

import java.util.HashSet;
import java.util.Iterator;

import collection.Member;

public class MemberHashSet {
	private HashSet<Member> hashSet;

	public MemberHashSet() {
		hashSet = new HashSet<Member>();
	}

	public void addMember(Member member) {  // HashSet에 회원 추가
		hashSet.add(member);
	}

	public boolean removeMember(int memberID) {  // 매개변수로 받은 회원 아이디에 해당하는 회원 삭제 
		Iterator<Member> ir = hashSet.iterator();

		while (ir.hasNext()) {
			Member member = ir.next();           // 회원을 하나씩 가져와서
			int tempId = member.getMemberID();   // 아이디 비교
			if (tempId == memberID) {            // 같은 아이디인 경우
				hashSet.remove(member);          // 회원 삭제
				return true;
			}
		}
		System.out.println(memberID + "가 존재하지 않습니다.");
		return false;
	}

	public void showAllMember() {
		for (Member member : hashSet) {
			System.out.println(member);
		}
		System.out.println();
	}
}

-회원을 삭제할때 쓰는 remove( ) 메서드가 ArrayList와는 좀 다르다. ArrayList에서는 get(i) 메서드를 사용해 i번째에 해당하는 항목을 삭제했지만 HashSet에서는 해당하는 아이디를 가진 회원을 찾기 위해 Iterator를 사용한다.

​

​

MemberHashSetTest.java

package collection.hashset;

import collection.Member;

public class MemberHashSetTest {
	public static void main(String[] args) {
		MemberHashSet memberHashSet = new MemberHashSet();

		Member memberLee = new Member(1001, "이지원");
		Member memberSon = new Member(1002, "손민국");
		Member memberPart = new Member(1003, "박서훤");

		memberHashSet.addMember(memberLee);
		memberHashSet.addMember(memberSon);
		memberHashSet.addMember(memberPart);
		memberHashSet.showAllMember();

		Member memberHong = new Member(1003, "홍길동");  // 아이디 중복 회원 추가
		memberHashSet.addMember(memberHong);
		memberHashSet.showAllMember();
	}
}

<실행 결과>

-같은 아이디 1003을 가진 박서훤과 홍길동이 그대로 출력되었다

-객체가 동일한 경우에 대한 처리 방법을 구현해줘야함

​

​

​

*객체가 동일함을 구현하기

기본적으로 인스턴스 주소가 같으면 같은 객체이다.

Member 클래스에 equals( ) 메서드와 hashCode( ) 메서드를 제정의하여 회원 아이디가 같으면 같은 회원임을 구현해 주자.

package collection;

public class Member {
	private int memberID;
	private String memberName;

    ...

	@Override
	public int hashCode() {
		return memberID;  // HashCode() 메서드가 회원 아이디를 반환하도록 재정의
	}

	@Override
	public boolean equals(Object obj) {
		if (obj instanceof Member) {
			Member member = (Member) obj;
			if (this.memberID == member.memberID)  // 매개변수로 받은 회원 아이디가 자신의 회원 아이디와 같다면 true 반환
				return true;
			else
				return false;
		}
		return false;
	}
}

​<실행 결과>

​

​​

​

*TreeSet 클래스

TreeSet은 자료의 중복을 허용하지 않으면서 출력 결과 값을 정렬하는 클래스이다.

​

TreeSetTest.java

package collection.treeset;

import java.util.TreeSet;

public class TreeSetTest {
	public static void main(String[] args) {
		TreeSet<String> treeSet = new TreeSet<String>();
		treeSet.add("홍길동");
		treeSet.add("강감찬");
		treeSet.add("이순신");

		for (String str : treeSet) {
			System.out.println(str);
		}
	}
}

<실행 결과>

​

 

 

*이진 검색 트리

트리는 자료 사이의 계층 구조를 나타내는 자료 구조.

트리 자료 구조에서 각 자료가 들어가는 공간을 '노드'라고 한다. 그리고 위아래로 연결된 노드의 관계를 '부모-자식 노드'라고 한다. 이진 검색 트리는 노드에 저장되는 자료의 중복을 허용하지 않고, 부모가 가지는 자식 노드의 수가 2개 이하이다. 또한 왼쪽에 위치하는 자식 노드는 부모 노드보다 항상 작은 값을 가진다. 반대로 오른쪽에 놓인 자식 노드는 부모 노드보다 항상 큰 값을 가진다. 따라서 어떤 특정 값을 찾으려 할 때 한 쪽 노드와 비교해 비교한 노드보다 작은 값이면 왼쪽 자식 노드 방향으로, 그렇지 않으면 오른쪽 자식 노드 방향으로 이동한다.

따라서 비교 범위가 평균 1/2만큼씩 줄어들어 효과적으로 자료를 검색할 수 있다.

​

​

​

*TreeSet을 활용해 회원 관리 프로그램 구현하기

​

MemberTreeSet.java

package collection.treeset;

import java.util.Iterator;
import java.util.TreeSet;

import collection.Member;

public class MemberTreeSet {
	private TreeSet<Member> treeSet;

	public MemberTreeSet() {
		treeSet = new TreeSet<Member>();
	}

	public void addMember(Member member) {
		treeSet.add(member);
	}

	public boolean removeMember(int memberID) {
		Iterator<Member> ir = treeSet.iterator();

		while (ir.hasNext()) {
			Member member = ir.next();
			int tempId = member.getMemberID();
			if (tempId == memberID) {
				treeSet.remove(member);
				return true;
			}
		}
		System.out.println(memberID + "가 존재하지 않습니다.");
		return false;
	}

	public void showAllMember() {
		for (Member member : treeSet) {
			System.out.println(member);
		}
		System.out.println();
	}
}

 

 

MemberTreeSetTest.java

package collection.treeset;

import collection.Member;

public class MemberTreeSetTest {
	public static void main(String[] args) {
		MemberTreeSet memberTreeSet = new MemberTreeSet();

		Member memberPark = new Member(1003, "박서훤");
		Member memberLee = new Member(1001, "이지원");
		Member memberSon = new Member(1002, "손민국");

		memberTreeSet.addMember(memberLee);
		memberTreeSet.addMember(memberSon);
		memberTreeSet.addMember(memberPark);
		memberTreeSet.showAllMember();

		Member memberHong = new Member(1003, "홍길동");  // 아이디 중복 회원 추가
		memberTreeSet.addMember(memberHong);
		memberTreeSet.showAllMember();
	}
}

​<실행 결과>

-위 오류 내용을 살펴보면 Member 클래스가 Comparable 인터페이스를 구현하지 않았다고 나온다.

Comparable 인터페이스를 구현하지 않았다는 의미는 우리가 만든 Member 클래스를 TreeSet의 요소로 추가할 때 어떤 기준으로 노드를 비교하여 트리를 형성해야 하는지를 구현하지 않았다는 뜻이다.

따라서 회원을 TreeSet에 추가할 때 어떤 기준으로 비교할 것인지를 구현해 주어야 한다.