Заказал столик структура данных

Question

У меня есть данные, структурированные в виде таблицы

+------+------+------+------+ 
|  | Col1 | Col2 | Col3 | 
+------+------+------+------+ 
| Row1 | 1 | 2 | 3 | 
| Row2 | 5 | 5 | 6 | 
| Row3 | 9 | 2 | 7 | 
+------+------+------+------+ 

я ищу структуру данных, которая позволяет следующее:

• Быстрая итерация столбца и строки (получить значения для столбца или строк. (Не стоит дорожать итерацией в одном направлении, чем в другом)
• Быстрое добавление и удаление целых строк и столбцов (снова обе операции должны быть одинаково быстрыми и должны быть не более O (n))
• Заказ на основе заказа на размещение и переупорядочивания. Заказ будет рассчитываться с помощью некоторых компараторов и обычно зависит от данных в строке или столбце, но не от каких-либо имен или таких
• Хранить данные, отличные от цифр (У нас есть смешанные данные, но я планирую использовать класс контейнера для фактические данные в любом случае)

Кроме того, строки и столбцы будут иметь метаданные (имя, цвет и тому подобное). Все эти операции часто происходят в нашей системе. В настоящее время мы сохраняем строку данных на основе, и в столбцах нет ссылки на связанные с ними данные. Это делает удаление столбца или повторение его данных очень утомительным.

Первое, что возникло у меня в голове, это Guava Table, но это не упорядочено, и я не уверен, что легко удалить целую строку или столбец, хотя это может сделать очистка карты строк или столбцов.

Массивы в качестве хранилища для хранения не будут работать из-за необходимости добавления и удаления. (Хотя я мог бы предсказать, насколько большой будет таблица, и создать новые таблицы для удаления, но мне не нравится это решение, даже если оно может быть скрыто от пользователя)

Я был бы признателен за любые идеи относительно как реализовать такую ​​структуру данных.

Чтобы уточнить, мне не нужна готовая библиотека, которая делает это, но я ищу структуру данных, которая позволила бы мне создать это. Я уже знаю, что я буду хранить метаданные строк и столбцов в отдельных списках, например

Answer 1

Guava Table s может быть заказан. ImmutableTable предоставляет «надежный пользовательский порядок итераций» и (из документов Builder) «по умолчанию порядок добавления ячеек в конструктор определяет порядок итераций всех представлений в возвращенной таблице».

Или TreeBasedTable может использоваться, если вам необходимо изменить код Table и хотите получить RowSortedTable.

Вы также можете реализовать свой собственный класс LinkedHashBasedTable довольно легко. Либо с ForwardingTable и LinkedHashSet, чтобы сохранить желаемый порядок итерации, либо просто позвоните Tables.newCustomTable() с LinkedHashMap в качестве первого аргумента (и результат Supplier, если необходимо).

---

Большинство Table реализации обеспечивает O (1) или О (п) (где п строка/счетчик Colum) реализация для всех стандартных методов, а также методы, которые возвращают вид (например, row() и colum()) являются напрямую поддерживаемые оригиналом Table, поэтому они также эффективны.

Если вы действительно обеспокоены тем, что все доступные версии Table (включая .newCustomTable()) являются слишком медленными, вы должны сравнить это. Они более чем достаточно эффективны для всех нормальных применений, и без доказательства того, что Table s - это ваше узкое место, создающее вашу собственную структуру данных, является явным примером premature optimization.

Answer 2

Благодарим вас за помощь и идеи. Я пришел к выводу, что сохраню текущую структуру таблицы, состоящую из списка строк, у каждого из которых есть список ячеек. Хотя это затрудняет итерацию по столбцам или удаление столбцов, наши таблицы обычно довольно малы (< 15 строк, < 100 столбцов), и основным узким местом нашей текущей реализации является то, что данные хранятся в строках, а не набираются (Double .parse может быть довольно дорого, если вы делаете это слишком часто). Хотя было бы очень интересно разработать структуру данных, которая удовлетворяет всем требованиям в моем первоначальном вопросе, реальность такова, что я не могу потратить столько времени на работу над этим.