버퍼를위한 최상의 구조

Question

버퍼를 구현하고 있지만 사용해야하는 구조가 확실하지 않습니다.

LinkedList 중 하나를 생각하고 있거나 값을 저장하지 않아도 HashMap (하지만 단순히 null 값을 넣을 수 있음)을 생각하고있었습니다.

최대한의 효율성으로 나는 containsKey의 복잡성이 O (1)이기 때문에 HashMap을 사용하려고 생각했습니다.

대신에 LinkedList.contains의 복잡도는 O (N)입니다.

그러나 여전히 LinkedList 또는 다른 구조를 삭제해야하는지 잘 모르겠습니다.

감사합니다.

Answer 1

버퍼는 가능한 한 빠르므로 array (대부분의 alghoritms 사용)을 사용하십시오. 어떤 복잡도 O (1)이 가장 좋습니다. 다른 구조는 put 및 remove 방법으로 인해 해시 충돌의 자주라고 매우 느린, 할 수있다, 심지어 O (1) 접근, 방법 (추가 시간), 또한 hashmap를 호출해야합니다.