命名這個數據結構？

我具有支持以下操作的數據結構：命名這個數據結構？

它使用指針數組實現，其中指定的整數是存儲項目的索引。未使用的索引以鏈表形式鏈接，以便進行恆定時間插入。

什麼是/應該是這樣的數據結構的名稱？

哈希表的確定。查找，添加，刪除所有O（1） – LeatherFace 2014-10-29 13:12:28

@LeatherFace：一個哈希表支持O（1）按鍵查找。這個人不會自稱這麼做。 – 2014-10-30 14:43:36

它是一個帶有「free list」的數組。

2014-10-27 11:42:10

我對此表示懷疑。數組允許插入任何索引，但是我的數據結構不能。 – 2014-10-27 14:45:57

@AkashRawal這個問題並不明確。 – Lundin 2014-10-29 10:20:21

好的，我編輯了這個問題。 – 2014-10-30 14:21:27

因爲它聽起來像一個基於哈希的數據結構，所以稱它爲「Simple Hash List」。閱讀更多關於散列表在這裏http://en.wikipedia.org/wiki/Hash_list

2014-10-29 10:10:42 vikrant

但是哈希列表似乎被用於其他目的。 – 2014-11-01 06:12:08

回答