데이터 구조의 해시 표 스 택 대기 열
해시 표 는 네 가지 조작 을 첨삭 하고 고 치 는 것 을 지원 한다.코드 는 다음 과 같다.
package com.company;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
public class Main {
public static void main(String[] args) {
HashMap gender = new HashMap(); // Map ,
//
//
gender.put("alex", "male");
gender.put("frank", "female");
//
if (gender.containsKey("alex")) { //
System.out.println(gender.get("alex")); //
}
String result = gender.get("alex");
if (result != null) {
System.out.println(result);
}
// ,
gender.put("frank", "male");
//
gender.remove("frank");
}
}
해시 표 의 특성: 증가, 조회, 수정, 삭제 작업 의 시간 복잡 도 는 모두 O (1) 와 비슷 하고 삽 입 된 순서 에 의존 하지 않 습 니 다. 즉, 무 작위 접근 (원 하 는 데 이 터 를 바로 방문 하 세 요!) 해시 표 에 저 장 된 데 이 터 는 순서 가 없습니다!!해시 표를 정렬 할 수 없습니다.
창고.
데이터 구 조 는 데 이 터 를 저장 하 는 데 사 용 됩 니 다. 두 가지 조작 을 지원 합 니 다. 데이터 삽입 (push);데이터 추출 (pop);데 이 터 를 가 져 오 는 동시에 스 택 에서 모든 작업 을 삭제 하 는 시간 복잡 도 는 O (1) 입 니 다.
가장 중요 한 것 은 해시 표 는 무 작위 로 방문 할 수 있 습 니 다. 그러나 스 택 은 데이터 에 대한 방문 순 서 를 규정 하고 있 습 니 다. 하나의 규칙 에 따라 먼저 들 어간 후에 나 가 고 나중에 먼저 나 가 는 것 입 니 다. 즉, 최근 에 스 택 에 넣 은 데이터 만 방문 할 수 있 습 니 다!
코드 는 다음 과 같 습 니 다:
package com.company;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
public class Main {
public static void main(String[] args) {
Stack stack = new Stack();
stack.push(3);
stack.push(5);
System.out.println(stack.pop()); // 5
System.out.println(stack.pop()); // 3
//
// ,
stack.peek();
//
stack.empty();
}
}
대열
스 택 과 유사 한 데이터 구 조 는 데 이 터 를 저장 하 는 데 사용 되 며 두 가지 조작 을 지원 합 니 다. 데이터 삽입 (add);데이터 추출 (poll);데 이 터 를 얻 는 동시에 대기 열 에서 모든 작업 을 삭제 하 는 시간 복잡 도 는 O (1) 대기 열 은 하나의 규칙 을 따 릅 니 다. 먼저 나 가 고 나중에 나 가 는 것 입 니 다. 즉, 대기 열 에서 데 이 터 를 꺼 내 는 순서 와 넣 는 순서 가 같 습 니 다!이런 설명 방식 을 만 났 을 때 인 터 페 이 스 를 사용 해 보 세 요!추상 데이터 형식
코드 는 다음 과 같 습 니 다:
package com.company;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
public class Main {
public static void main(String[] args) {
//
Queue queue = new LinkedList(); // LinkedList Queue
queue.add(3);
queue.add(5);
System.out.println(queue.poll()); // 3
System.out.println(queue.poll()); // 5
Integer first_of_queue = queue.peek();
//
queue.isEmpty();
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.