HashMap

21 Oct 2021 - 1 minute read

• Map 인터페이스 구현

• key - value를 쌍으로 관리하는 메서드 구현

• 검색을 위한 자료구조

• key를 이용하여 값을 저장하고 그 key를 이용하여 값을 꺼내오는 방식

• hash 알고리즘으로 구현됨

• key가 되는 객체는 중복될 수 없음 > 객체의 유일성 비교를 위한 equals()메서드와 hashCode()메서드 구현해야 함

• ex)

  • Member.java

      public class Member {
    
          private int memberId;		
          private String memberName;	
                
          public Member(int memberId, String memberName) {
              this.memberId = memberId;
              this.memberName = memberName;
          }
    
          public int getMemberId() {
              return memberId;
          }
    
          public void setMemberId(int memberId) {
              this.memberId = memberId;
          }
    
          public String getMemberName() {
              return memberName;
          }
    
          public void setMemberName(String memberName) {
              this.memberName = memberName;
          }
                
          @Override
          public String toString() {
              return memberName + " 회원님의 아이디는 " + memberId + "입니다.";
          }
    
          @Override
          public int hashCode() {
              return memberId;
          }
    
          @Override
          public boolean equals(Object obj) {
                    
              if (obj instanceof Member) {
                  Member member = (Member)obj;
                        
                  if (this.memberId == member.memberId) {
                      return true;
                            
                  } else return false;
                        
              }
              return false;
          }
    
      }
    

  • MemberHashMap.java

      import java.util.HashMap;
      import java.util.Iterator;
    
      public class MemberHashMap {
    
          private HashMap<Integer, Member> hashMap;
          //	key = Integer, value = Member
                
          public MemberHashMap() {
              hashMap = new HashMap<Integer, Member>();
          }
                
          public void addMember (Member member) {
                    
              hashMap.put(member.getMemberId(), member);
              // add X / put O
          }
                
          public boolean removeMember (int memberId) {
                    
              if (hashMap.containsKey(memberId)) {
                  hashMap.remove(memberId);	
              } 
                    
              System.out.println("해당 아이디가 없습니다.");
              return false;
          }
                
          public void showAllMember() {
                    
              Iterator<Integer> ir = hashMap.keySet().iterator();
                    
              while (ir.hasNext()) {
                        
                  int key = ir.next();
                  Member member = hashMap.get(key);
                  System.out.println(member);
                        
              }
                    
          }
      }
    

  • (Main Class) MemberHashMapTest.java

      public class MemberHashMapTest {
    
          public static void main(String[] args) {
                    
              MemberHashMap memberHashMap = new MemberHashMap();
                    
              Member member1 = new Member(101, "이밤");
              Member member2 = new Member(102, "강새벽");
              Member member3 = new Member(103, "최아침");
                    
              memberHashMap.addMember(member1);
              memberHashMap.addMember(member2);
              memberHashMap.addMember(member3);
    
              memberHashMap.showAllMember();
          }
    
      }
    

  • 출력결과

      이밤 회원님의 아이디는 101입니다.
      강새벽 회원님의 아이디는 102입니다.
      최아침 회원님의 아이디는 103입니다.