IT/Java12 컬렉션 프레임워크 06 Map인터페이스 개발에 소요되는 시간을 절약하고 최적화된 라이브러리 중 Collection 인터페이스와 Map 인터페이스로 구성된다. 라고 이전 게시물에서 말한 바 있다. 이번에는 Collection인터페이스가 아닌 Map 인터페이스에 대해 알아보자. Map인터페이스는 key-value 쌍을 가지는 객체를 관리하는데 필요한 메서드가 정의되어있다. 여기서 key 는 중복될 수 없으며 검색을 위한 자료구조로 주로 사용된다. key를 이용하여 값을 저장하거나 검색,삭제 할 때 사용하면 편리하며 key가 되는 객체는 그 유일성을 알기위해 equals(),hashCode() 를 재정의 해주어야한다. Map에는 두가지 클래스가 있는데 하나는 HashMap 클래스이고 또 다른 하나는 TreeMap클래스이다. HashMap은 Map .. 2020. 1. 9. 컬렉션 프레임워크 05-2 Set인터페이스(TreeSet) TreeSet클래스는 객체의 정렬에 사용되는 클래스로 중복을 허용하지 않으면서 객체를 정렬한다. 내부적으로 이진 검색 트리로 구현되어있으며 객체 비교를 위해서 Comparable, Comparator인터페이스를 구현해야한다. Comparable 인터페이스와 Comparator 인터페이스 Comparable : CompareTo() 메서드를 구현하고 매개변수와 객체 자신(this)를 비교한다. Comparator : compare() 매서드를 구현하고 두 개의 매개변수를 비교하여 TreeSet 생성장에 Comparator가 구현된 객체를 매개변수로 전달한다. ex) TreeSet treeSet = new TreeSet(new Member()); 일반적으로 Comparable 을 더 많이 사용하지만 Comp.. 2020. 1. 9. 컬렉션 프레임워크 05-1 Set인터페이스 Set은 집합의 개념으로 개체가 중복되지않는다. 그리고 순서도 가지지 않기 때문에 Set내부에 저장된 개체들에 접근하기 위해서는 List 처럼 get을 사용할 수 없고 Iterator를 이용하여 접근한다. Set인터페이스에는 HashSet 클래스와 TreeSet클래스가 존재한다. 예제 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 import java.util.HashSet; import java.util.Iterator; public class HashSetTest { public static void main(String[] args) { HashSet set = new HashSet(); //HashSet은 set인터.. 2020. 1. 9. 컬렉션 프레임워크04-스택,큐 구현 스택,큐 구현에 사용할 Member 클래스 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 public class Member { private int memberId; private String memberName; public Member() {} public Member(int memberId,String memberName) { this.memberId = memberId; this.memberName = memberName; } public int getMemberId() { return memberId; } public void setMemberId(int memberId) { this.mem.. 2020. 1. 8. 이전 1 2 3 다음
