比O（log N）int set set實現在Java中快嗎？

Question

Fastutil具有良好的類IntAVLTreeSet具有#firstInt()和#lastInt()方法，我需要。

不幸的是，AVL樹是爲O（log N）。

是這裏面O（1）實現？它有可能嗎？

UPDATE

我想O（1）查找。尋找邊際可能會更慢。

Answer 1

你提到的類：根據its source code，firstInt()和lastInt()已經O(1)。該類將緩存樹中的第一個和最後一個條目。

如果您想要的任何鍵的更一般的查找要O(1)，你需要不同的數據結構。