Java의 기본을 되찾기(15): 데이터 구조 요약

자바의 기본을 되찾아라(15): 데이터 구조 요약

1. 공통 데이터 구조

1. 데이터 구조는 배열과 같은 데이터 묶음을 구성, 저장 및 관리하는 방법에 대한 연구입니다. B. 일반적인 데이터 구조에는 스택, 큐, 연결 목록, 선형 목록 및 트리가 포함됩니다.

C, 해시 테이블(해시 테이블) @ 디렉터리(순차 저장소) + 대기열(연결 목록) @ 쿼리 효율성 높음, 삽입 및 삭제 효율성도 높음 @ 복잡한 구조, 첨자가 없음 D, 트리 모양 @ 이진 트리 균형 이진 트리(레드-블랙 트리) @ 노드 하위 트리 왼쪽 하위 트리(노드보다 작음) 오른쪽 하위 트리(노드보다 큼) 마디). @ 쿼리가 매우 빠릅니다

2. Java 컬렉션 개요(java.util 패키지)

1. 실제 개발에서 종종 조우 대상: 불확실한 숫자의 데이터를 저장해야 합니다. 배열의 길이가 고정되어 있으므로 사용할 수 없습니다.

2. 배열:

a. 길이 변수

b. 자동 증가

c. 모든 유형의 데이터를 저장할 수 있습니다.

>

A. 제네릭 사용

1. 문제: 컬렉션은 데이터를 저장할 때 매우 편리하지만(모든 유형이 가능함) 데이터를 가져올 때는 그렇지 않습니다. 어떤 유형을 강제로 적용해야 할지 알 수 없습니다. 이를 유형 안전 문제라고 합니다

2. 해결 방법: 실제 개발에서는 동일한 유형의 데이터만 저장하도록 컬렉션을 제한합니다.

3. 한 가지 유형만 저장하도록 컬렉션을 제한하는 방법은 무엇입니까? ArrayList list=new ArrayList();

4. Generics는 JDK5에만 나타납니다. Generics는 참조 데이터 유형만 지원합니다(기본 데이터 유형은 해당 래퍼 클래스를 사용해야 함)

5. JDK7은 제네릭 구문을 단순화합니다: 제네릭 작성 ArrayList();

6. 향후 컬렉션을 사용할 때는 일반적으로 제네릭을 사용하는 것이 좋습니다. 데이터를 가져올 때 강제 변환을 수행할 필요가 없습니다.

7. 모든 Java 컬렉션 클래스는 제네릭을 구현합니다. 이러한 컬렉션 클래스를 사용할 때 제네릭을 사용하지 않는 경우 기본값은 ObjectB입니다.

1. 데이터 유형을 매개변수화하도록 함(임의)

2. 제네릭 메서드

3. 제네릭 클래스

4 . 제네릭 인터페이스

5. 구현 단계: //1. 제네릭 선언 //3. 제네릭의 유형 지정

C. 객체로서 유연하지만 유형 안전성 문제도 해결할 수 있습니다

D. JAVA는 의사 제네릭을 구현합니다

1. JVM은 제네릭을 지원하지 않는 경우에만 제네릭을 지원합니다. 하지만 제네릭이 포함된 코드는 실행할 수 있습니다.

2. 코드를 컴파일할 때 컴파일러가 제네릭을 지원하도록 하고, 유형 구문 검사를 지원합니다

3. 컴파일러가 코드 컴파일을 통과하면, 코드에 있는 Generic 정보를 삭제(타입 삭제)하여 JVM이 실행될 때 코드에 Generic이 없도록 합니다.

위는 Regaining the Basics of Java(15)의 내용입니다. : 데이터 구조 요약 관련 내용은 PHP 중국어 홈페이지(www.php.cn)를 참고해주세요!