[DAY11] 집합에 관한 공부노트

구성원 변수 ==속성 ====필드 ====Field
멤버 함수 ===메서드 ====Method
구조 함수 ==구조기 ===구조자 ===Constructor
클래스=== Class
List 인터페이스의 일반 클래스
--------------
Vector: 스레드는 안전하지만 속도가 느려서 ArrayList로 대체되었습니다.
ArrayList: 스레드가 안전하지 않으며 조회 속도가 빠릅니다.
LinkedList: 체인 테이블 구조로 삭제 속도가 빠릅니다.
LIST 컬렉션에서 요소를 체크 아웃하는 방법:
get (int index): 스크립트를 통해 요소를 가져옵니다.
iterator (): 교체 방법을 통해 교체기 대상을 가져옵니다.
해시코드 정보
--------------
1. hashCode의 존재는 주로 검색의 신속성에 사용된다. 예를 들어Hashtable,HashMap 등이다. hashCode는 산열 저장 구조에서 대상의 저장 주소를 확정하는 데 사용된다.
2. 만약에 두 대상이 같으면 equals(Java.lang.object) 방법에 적용된다. 그러면 이 두 대상의hashCode는 반드시 같아야 한다.
3. 만약에 대상의 equals 방법이 다시 쓰이면 대상의hashCode도 가능한 한 다시 쓰고hashCode가 사용하는 대상이 생기면 반드시 equals 방법에서 사용한 것과 일치해야 한다. 그렇지 않으면 위에서 언급한 두 번째 점을 위반할 수 있다.
4. 두 대상의hashCode가 같다는 것은 반드시 두 대상이 같다는 것을 의미하는 것이 아니다. 즉, equals(java.lang.object) 방법이 반드시 적용되는 것은 아니다. 이 두 대상이 산열 저장 구조에 있다는 것만 설명할 수 있다. 예를 들어Hashtable는'같은 바구니에 저장한다'는 것이다.
       

 key.hash==p.hash && (key==p || key.equals(p));  //       (Boolean)

교체기
-------------------------
교체는 집합 중의 원소를 추출하는 방식의 하나다.
Collection에iterator 방법이 있기 때문에 모든 하위 클래스 집합 대상은 교체기를 갖추고 있습니다.
사용 예:
        

//  FOR        
for(Iteratoriter = iterator();iter.hasNext();  )
{
  System.out.println(iter.next());
}
//while  
Iteratoriter = l.iterator();
while(iter.hasNext())
{
  System.out.println(iter.next());
}

TIP1:
반복 고려 사항
교체기는 Collcection 인터페이스에서 공통적으로 사용되며, Vector 클래스의 Enumeration (매거) 을 대체합니다.
교체기의next 방법은 자동으로 원소를 아래로 빼는 것입니다. NoSuchElementException이 나타나지 않도록 합니다.
교체기의next 방법은 값 형식이 Object이기 때문에 형식 변환을 기억해야 합니다.
TreeSet
---------------
1. 비교 방법을 사용하여 대상의 중복 여부를 판단한다.
2. 비교 방법의 실현은 두 가지가 있다.
a) 사용자 정의 Comparator 비교기, TreeSet 연결
b) 자바빈은 Comparable 인터페이스를 구현하고 CompareTo () 방법을 구현합니다.
3. TreeSet은 null 요소를 수용할 수 있습니다.
4.TreeSet은 내림차순으로 정렬할 수 있습니다.
descendingIterator () 방법을 통해 내림차순 교체기를 얻을 수 있습니다.
5.TreeSet 기본 오름차순 정렬
본문은 "yehomlab"블로그에서 나왔습니다. 전재는 작가에게 연락하세요!