인 스 턴 스 를 통 해 자바 집합 프레임 워 크 HashSet 학습

이 글 은 주로 사례 를 통 해 자바 집합 프레임 워 크 HashSet 를 학습 하 는 것 을 소개 하 였 으 며,글 에서 예시 코드 를 통 해 매우 상세 하 게 소개 하 였 으 며,여러분 의 학습 이나 업무 에 대해 어느 정도 참고 학습 가 치 를 가지 고 있 으 며,필요 한 친 구 는 참고 할 수 있 습 니 다.
예제 1:요 소 는 중복 할 수 없습니다.
Set 의 요소,중복 불가

package collection;
 
import java.util.HashSet;
 
public class TestCollection {
  public static void main(String[] args) {
     
    HashSet<String> names = new HashSet<String>();
     
    names.add("gareen");
     
    System.out.println(names);
     
    //          ，      ，         
    names.add("gareen");
    System.out.println(names);
  }
}

예시 2:순서 없 음
Set 의 요소,순서 가 없습니다.
엄 밀 히 말 하면 요소 의 삽입 순서에 따라 배열 되 지 않 았 다.
HashSet 의 구체 적 인 순 서 는 삽입 순서 도 아니 고 hashcode 순서 도 아니다.
다음은 HashSet 소스 코드 의 일부 설명 입 니 다.

/**
 * It makes no guarantees as to the iteration order of the set;
 * in particular, it does not guarantee that the order will remain constant over time.
*/

Set 의 교체 순 서 를 보장 하지 않 습 니 다.정확히 말 하면 서로 다른 조건 하에 서 원소 의 순서 가 다 를 수 있다.
다시 말 하면 똑 같이 0-9 를 HashSet 에 삽입 하고 JVM 의 버 전에 따라 보 이 는 순서 가 다르다 는 것 이다.그래서 개발 할 때 어떤 억측 의 순서 에 의존 해 서 는 안 된다.이 순서 자체 가 불안정 하 다.

package collection;
 import java.util.HashSet;
 public class TestCollection {
  public static void main(String[] args) {
    HashSet<Integer> numbers = new HashSet<Integer>();
 
    numbers.add(9);
    numbers.add(5);
    numbers.add(1);
 
    // Set      ，        
    System.out.println(numbers);
 
  }
}

예제 3:옮 겨 다 니 기
set 는 지정 한 위치의 요 소 를 가 져 오기 위해 get()을 제공 하지 않 습 니 다.
그래서 옮 겨 다 니 는 데 는 교체 기 나 증강 형 for 순환 이 필요 합 니 다.

package collection;
 
import java.util.HashSet;
import java.util.Iterator;
 
public class TestCollection {
  public static void main(String[] args) {
    HashSet<Integer> numbers = new HashSet<Integer>();
     
    for (int i = 0; i < 20; i++) {
      numbers.add(i);
    }
     
    //Set   get            
    //numbers.get(0)
     
    //  Set       iterator
    for (Iterator<Integer> iterator = numbers.iterator(); iterator.hasNext();) {
      Integer i = (Integer) iterator.next();
      System.out.println(i);
    }
     
    //       for  
    for (Integer i : numbers) {
      System.out.println(i);
    }
     
  }
}

예시 4:HashSet 과 HashMap 의 관계
HashSet 의 소스 코드 를 관찰 하여,
HashSet 자체 가 독립 적 으로 실현 되 지 않 고 그 안에 지 도 를 봉 한 것 을 발견 할 수 있다.
HashSet 은 Map 의 key 로 존재 합 니 다.
그리고 value 는 PRESENT 라 는 static 의 Object 대상 으로 하나의 클래스 속성 이기 때문에 하나만 있 을 수 있 습 니 다.

private static final Object PRESENT = new Object();
package collection;
 
import java.util.AbstractSet;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Set;
 
public class HashSet<E>
  extends AbstractSet<E>
  implements Set<E>, Cloneable, java.io.Serializable
{
  //HashSet      HashMap
  private HashMap<E,Object> map;
 
  private static final Object PRESENT = new Object();
 
  //HashSet          HashMap
  public HashSet() {
    map = new HashMap<E,Object>();
  }
 
  // HashSet     ，          key，   Map 
  //value PRESENT，  ，final   ，   HashSet          
  public boolean add(E e) {
    return map.put(e, PRESENT)==null;
  }
 
  //HashSet size  map size
  public int size() {
    return map.size();
  }
 
  //  Set    Map
  public void clear() {
    map.clear();
  }
   
  //  Set,   Map       
  public Iterator<E> iterator() {
    return map.keySet().iterator();
  }
 
}

연습:HashSet
길이 가 100 인 문자열 그룹 을 만 듭 니 다.
길이 가 2 인 무 작위 문자 로 문자열 배열 을 채 웁 니 다.
이 문자열 배열 에서 중복 되 는 문자열 이 몇 가지 인지 통계 합 니 다.
HashSet 을 사용 하여 이 문 제 를 해결 합 니 다.
답:

package collection;
 
import java.util.HashSet;
 
public class TestCollection {
  public static void main(String[] args) {
 
    String[] ss = new String[100];
    //    
    for (int i = 0; i < ss.length; i++) {
      ss[i] = randomString(2);
    }
    //   
    for (int i = 0; i < ss.length; i++) {
      System.out.print(ss[i] + " ");
      if (19 == i % 20)
        System.out.println();
    }
 
    HashSet<String> result = new HashSet<>();
 
    for (String s1 : ss) {
      int repeat = 0;
      for (String s2 : ss) {
        if (s1.equalsIgnoreCase(s2)) {
          repeat++;
          if (2 == repeat) {
            //  repeat==2   ，              
            result.add(s2);
            break;
          }
        }
      }
    }
 
    System.out.printf("    %d       %n", result.size());
    if (result.size() != 0) {
      System.out.println("   ：");
      for (String s : result) {
        System.out.print(s + " ");
      }
    }
  }
 
  private static String randomString(int length) {
    String pool = "";
    for (short i = '0'; i <= '9'; i++) {
      pool += (char) i;
    }
    for (short i = 'a'; i <= 'z'; i++) {
      pool += (char) i;
    }
    for (short i = 'A'; i <= 'Z'; i++) {
      pool += (char) i;
    }
    char cs[] = new char[length];
    for (int i = 0; i < cs.length; i++) {
      int index = (int) (Math.random() * pool.length());
      cs[i] = pool.charAt(index);
    }
    String result = new String(cs);
    return result;
  }
}

이상 이 바로 본 고의 모든 내용 입 니 다.여러분 의 학습 에 도움 이 되 고 저 희 를 많이 응원 해 주 셨 으 면 좋 겠 습 니 다.