자바 개념 총화 (17)

자바 개념 총화 (18)
1: 등록 사례 (이해)
2: Set 집합 (이해) (1) Set 집합 의 특징 이 무질서 하고 유일한 (2) HashSet 집합 (파악) A: 바 텀 데이터 구 조 는 해시 표 (하나의 요소 가 링크 인 배열) B: 해시 표 바 텀 의존 두 가지 방법: hashCode () 와 equals () 의 실행 순서: 먼저 해시 값 이 같은 지 비교 합 니 다. equals () 방법 을 계속 실행 하여 true 로 돌아 갑 니 다. 요소 가 중복 되 었 습 니 다.false 로 되 돌아 가기: 집합 에 요 소 를 직접 추가 하지 않 습 니 다. 다른 요 소 를 집합 C 에 직접 추가 합 니 다. 요소 의 유일 성 을 어떻게 보장 합 니까?hashCode () 와 equals () 가 보증 하 는 D: 개발 할 때 코드 가 매우 간단 하고 자동 으로 생 성 되면 됩 니 다.E: HashSet 은 문자열 을 저장 하고 F: HashSet 은 사용자 정의 대상 을 저장 하고 옮 겨 다 닙 니 다 (대상 의 구성원 변수 값 이 같 으 면 같은 요소 입 니 다) (3) TreeSet 집합 A: 바 텀 데이터 구 조 는 빨 간 검 은 나무 (자체 평형 의 이 진 트 리 입 니 다) B: 요소 의 정렬 방식 을 보장 합 니 다 a: 자체 정렬 (요소 가 비교 성 을 가지 고 있 음) 요소 가 속 한 클래스 를 Comparable 인터페이스 b: 비교 기 정렬 을 실현 합 니 다.(집합 은 비교 성 을 가진다) 집합 구조 방법 으로 Comparator 의 실현 대상 C: 우리 가 말 한 코드 를 한 번 보면 된다 (4) 사례: A: 중복 되 지 않 는 랜 덤 수 B: 키보드 입력 학생 은 총 점 에 따라 높 은 곳 에서 끝까지 출력 한다.
3: 컬 렉 션 집합 총화 (파악)Collection | -- List 질서, 중복 가능 | -- Array List 바 텀 데이터 구 조 는 배열 입 니 다. 조회 가 빠 르 고 삭제 가 느 립 니 다. 스 레 드 가 안전 하지 않 고 효율 이 높 습 니 다 | - Vector 바 텀 데이터 구 조 는 배열 입 니 다. 조회 가 빠 르 고 삭제 가 느 립 니 다. 스 레 드 안전, 효율 이 낮 습 니 다 | - LinkedList 바 텀 데이터 구 조 는 체인 표 입 니 다. 조회 가 느 리 고 삭제 가 빠 릅 니 다. 스 레 드 가 안전 하지 않 으 며 효율 이 높 습 니 다 | - Set 무질서, 유일한 | HashSet 바 텀 데이터 구 조 는 해시 표 입 니 다. 요소 의 유일 성 을 어떻게 보장 합 니까? 두 가지 방법 에 의존 합 니 다: hashCode () 와 equals ()개발 중 에 이 두 가지 방법 을 자동 으로 생 성 하면 됩 니 다. - LinkedHashSet 바 텀 데이터 구 조 는 링크 표 와 해시 표 가 링크 표 에서 요소 의 질 서 를 확보 하고 해시 표 에서 요소 의 유일한 | - TreeSet 바 텀 데이터 구 조 는 빨 간 검 은 나무 입 니 다. 요소 의 순 서 를 어떻게 보장 합 니까? 자연 정렬 비교 기 순 서 는 요소 의 유일 성 을 어떻게 보장 합 니까? 비교 되 는 반환 값 이 0 인지 에 따라 결정 합 니 다.
4: Collection 집합 에 대해 우 리 는 도대체 누 구 를 사용 합 니까? (파악) 유일한 것 입 니까? 예: Set 정렬 입 니까? 예: TreeSet 여부: HashSet 입 니 다. Set 인 줄 알 지만 어떤 Set 인지 모 르 면 HashSet 을 사용 합 니 다.

     ：List
            ?
             ：Vector
             ：ArrayList  LinkedList
                   ：ArrayList
                   ：LinkedList
          List，        List，  ArrayList。

      Collection  ，        ，  ArrayList。

        ，  ArrayList。

5: 집합 에서 흔히 볼 수 있 는 데이터 구조 (파악) ArrayXxx: 바 텀 데이터 구 조 는 배열 이 고 조회 가 빠 르 며 삭제 가 느 린 LinkedXxx: 바 텀 데이터 구 조 는 링크 입 니 다. 조회 가 느 리 고 삭제 가 빠 릅 니 다. HashXxx: 바 텀 데이터 구 조 는 해시 표 입 니 다. 두 가지 방법 에 의존 합 니 다. hashCode () 와 equals () TreeXx: 바 텀 데이터 구 조 는 이 진 트 리 입 니 다. 두 가지 방식 으로 정렬 합 니 다. 자연 정렬 과 비교 기 정렬.