Деревья, списки, стеки, очереди, графики, попытки и списки пропусков - это другие структуры данных, которые приходят на ум.Это то, что вы спрашиваете?
ОБНОВЛЕНИЕ:
Я предполагаю, что таблица означает для вас пару "ключ, значение", поэтому словарь или карта будут квалифицироваться как таблица.
Для реализации карты можно использовать дерево.
Вы также можете использовать пару списков: один для ключа, другой для значений.
Если вы напишите класс Map.Entry, который сочетает в себе ключ и значение, вы можете сохранить его в любой структуре данных, которая вам нужна, включая список, очередь или стек.Характеристики чтения и записи могут не соответствовать вашим ожиданиям в этих случаях.
Дело в том, что существует абстрактный тип данных, поведение которого отражает то, о чем вы думаете, когда вам нужна таблица.Реализация может быть полностью отдельной.Интерфейс не меняется, если я выбираю базовую структуру данных, которая является хорошей "таблицей" или нет.
Каждая из них имеет различную характеристику Big-Oh для чтения и записи.