Java 솔루션을 찾고 있는데 일반적인 대답도 OK입니다. 벡터/ArrayList는 추가 및 검색에는 O (1)이지만 앞에 붙이려면 O (n)입니다. LinkedList (이중 연결 목록으로 구현 된 Java에서)는 추가 및 앞자리 표시는 O (1)이지만 검색은 O (n)입니다. Deque (ArrayDeque)는 위의 모든 항목에서 O (1)이지만 임의의
deque에 매우 짧은 코드를 작성해야하지만 누군가 메소드 중 하나를 사용하면 메소드에 대한 코드를 작성하는 방법을 알 수 없습니다 (예 : 메소드 deque에서 객체를 추가하십시오.) 그러면 저를 시작할 수 있습니다. 나머지 메소드를 관리 할 수있을 것이라고 확신합니다. 지금 당황 스럽습니다.
(Queue 모듈의 큐가 있음) 인덱스 된 액세스 권한을 얻고 싶습니다. 큐에서 아이템 번호 4를 요청할 수 있습니다. 대기열은 내부적으로 deque를 사용하고 양단 큐는 액세스를 색인하는 것을 보았습니다. 문제는 (1) 대기열을 어지럽히 지 않고, (2) thread-safety를 깨지 않고 deque를 어떻게 사용할 수 있는가입니다.
SMP 시스템의 인터럽트 처리기에서 실행해야하므로 잠금이 필요합니다. 나는 자물쇠를 탈 수 없다. 일부 값을 보유하는 인접 배열이 있습니다. 이 배열의 항목 중 일부는 "사용 가능"상태이며 사용되지 않습니다. 나는이 엔트리들의리스트를 만들어서 빨리 할당 할 수 있기를 원합니다. 그러나 때로는 임의의 항목을 할당해야합니다. 따라서 다음과 같은 일을하는 좋은