데이터 구조 와 알고리즘 의 아름다움 - 지식 점 4: 창고, 대기 열
1213 단어 Algorithm
배열 로 이 루어 진 스 택 을 순서 스 택 이 라 고 합 니 다.링크 로 이 루어 진 스 택 을 체인 스 택 이 라 고 합 니 다.
함수 호출 스 택?표현 식 값 구하 기 (연산 자 를 저장 하 는 스 택, 연산 자 우선 순위 비교), 괄호 일치
메모리 에 있 는 스 택 과 데이터 구조 스 택 은 하나의 개념 이 아니 라 메모리 에 있 는 스 택 은 실제 존재 하 는 물리 적 구역 이 고 데이터 구조 에 있 는 스 택 은 추상 적 인 데이터 저장 구조 라 고 할 수 있다.메모리 공간 은 논리 적 으로 세 부분 으로 나 뉘 는데 그것 이 바로 코드 구역, 정적 데이터 구역 과 동적 데이터 구역 이 고 동적 데이터 구역 은 창고 구역 과 더미 구역 으로 나 뉜 다.
： 。 （ ）、 （ ）、 （ ） 。
： 、 、 ， final String 。 。
： 、 、 。 。
：new ， 。
09 | 대기 열: 대기 열 온라인 풀 등 유한 자원 풀 에서 의 응용
순차 대기 열
대기 열 이 가득 찼 을 때 tail 이 가리 키 는 위 치 는 실제로 데 이 터 를 저장 하지 않 았 습 니 다.따라서 순환 대기 열 은 한 배열 의 저장 공간 을 낭비 할 수 있다.팀 공, 팀 만 의 판정 조건
차단 대기 열, 생산자 - 소비자 모델
병렬 대기 열, 스 레 드 안전 대기 열
대부분의 자원 이 제 한 된 장면 에 대해 남 은 자원 이 없 을 때 기본적으로 대기 열 이라는 데이터 구 조 를 통 해 대기 열 을 요청 할 수 있다.스 레 드 탱크, 데이터베이스 연결 탱크
어떻게 잠 금 없 는 병렬 대기 열 을 실현 합 니까? CAS 는 잠 금 없 는 대기 열 을 실현 합 니 다. Disruptor (그 다음 에 설명 합 니 다)
고성능 대기 열 Disruptor, Linux 링 캐 시, 순환 병렬 대기 열 사용;자바 concurrent 및 패 키 지 는 Array BlockingQueue 를 이용 하여 공정 한 잠 금 을 실현 합 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
하나의 수조를 깊이가 가장 낮은 두 갈래 나무로 바꾸다문제 정의: Givena sorted(increasing order) array, write an algorithm to create abinary tree with minimal height. 생각: 이 문제는 비...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
