Core Java의 HashSet에 대한 간략한 소개

아래 편집기에서는 HashSet(권장)에 대해 간략하게 설명하는 Core Java 기사를 제공합니다. 편집자님이 꽤 좋다고 생각하셔서 지금 공유하고 모두에게 참고용으로 드리도록 하겠습니다. 편집자를 따라가서 함께 살펴볼까요

학생들이 이 질문을 읽을 때 먼저 두 가지 질문을 할 것이고, 이 글을 질문과 함께 읽으면 더 잘 이해할 수 있을 것입니다.

1. 요소를 추가할 때 HashSet이 중복 요소를 추가할 수 없는 이유는 무엇입니까?

2. HashSet은 null 요소를 추가하나요?

소스 코드를 열면 다음 코드를 볼 수 있습니다. HashSet에도 속성으로 HashMap이 있고 HashSet()의 구성 방법은 이 맵을 인스턴스화하는 것입니다. HashMap에 대해 모르신다면 제 블로그 게시물을 읽어보세요. 또한 정적 최종 객체 PRESENT가 있다는 점에 유의하세요. 이것은 무엇을 위해 사용됩니까?

private transient HashMap<E,Object> map;

 // Dummy value to associate with an Object in the backing Map
 private static final Object PRESENT = new Object();

 /**
  * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
  * default initial capacity (16) and load factor (0.75).
  */
 public HashSet() {
  map = new HashMap<>();
 }

그런 다음 요소 e를 HashMap에 넣는 add 메소드를 열고 추가에 성공하면 HashMap이 null을 반환하고 정적 최종 객체 PRESENT를 값으로 넣습니다. 그러면 추가가 성공적입니다. 이전 블로그 게시물에서도 이에 대해 리뷰로 다시 이야기해 보겠습니다. 요소가 HashMap에 배치되면 해당 요소의 hashCode가 먼저 판단됩니다. hashCode가 발견되지 않으면 hashCode를 기반으로 인덱스가 계산되고 hashCode가 동일하면 두 번째 판단이 이루어집니다. 키가 동일하고 해당 버킷에 있는지 여부는 연결 목록에 있습니다.

/**
  * Adds the specified element to this set if it is not already present.
  * More formally, adds the specified element <tt>e</tt> to this set if
  * this set contains no element <tt>e2</tt> such that
  * <tt>(e==null ? e2==null : e.equals(e2))</tt>.
  * If this set already contains the element, the call leaves the set
  * unchanged and returns <tt>false</tt>.
  *
  * @param e element to be added to this set
  * @return <tt>true</tt> if this set did not already contain the specified
  * element
  */
 public boolean add(E e) {
  return map.put(e, PRESENT)==null;

물론 학생들도 두 번째 질문을 생각해 본 적이 있을 것입니다. hashMap이 널 키를 지원하므로 HashSet도 널 키가 있는 요소를 추가할 수 있기 때문입니다. HashMap이 얼마나 중요한지 아시나요? !

위 내용은 Core Java의 HashSet에 대한 간략한 소개의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!