Динамическая таблица / матричная структура данных для Java

Question

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

Кто-нибудь знает библиотеки, где такая структура данных уже реализована?

Answer 1

Возможно, вы сможете использовать DefaultTableModel. Он был предназначен для использования с JTable, но нет никаких причин, по которым его нельзя использовать отдельно. Вам потребуется добавить методы для извлечения данных для полной строки или столбца.

Answer 2

Если производительность критическая, вы можете использовать 2D-массив и реализовать алгоритм перераспределения (например, удвоение), чтобы он мог расти.

Answer 3

Вы можете просто использовать List<List<YourClass>>. Или, что еще проще, Map<Integer, List<YourClass>> сопоставление номера строки (первый параметр, целое число) со строкой (второй параметр, список YourClass объектов, List<YourClass>) ... и создание класса DataModel вокруг этой коллекции, обеспечивающей возможность Обход одного и того же числа элементов в каждой строке (даже если в строке нет всех элементов путем простого возврата значений NULL или пустых объектов или аналогичных) путем реализации пользовательского Iterator.

Answer 4

HashBasedTable класс из Google Guava библиотеки делают это. Существует также TreeBasedTable, если строки должны быть в отсортированном порядке.

Answer 5

Возможно JQL или HSQL DB