데이터 구조의 해시 표 스 택 대기 열

3008 단어
해시 시계
해시 표 는 네 가지 조작 을 첨삭 하고 고 치 는 것 을 지원 한다.코드 는 다음 과 같다.
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();
    }
}

좋은 웹페이지 즐겨찾기