Какая структура данных используется в больших значениях?

Question

Я пишу программу в mapreduce. Мне нужно сохранить большое значение для каждого ключа. Подробно для каждого id (key), я хочу сохранить значение, состоящее из больших чисел. Я использовал цифры от 1 до 100000000. Например:

id  value 
1  1,3,9,23,56,345,.......,10000000000 
2  6,8,45,321,876,.........,98760000876 
. 
. 
. 
100000000 1,2,6.83,90,126,567,.......,7632786765643 

На каждой итерации количество чисел в каждом значении увеличивается. Во-первых, я выбираю Text type для значения, но в результатах я увидел, что размер тасования стал очень большим, и я не мог получить ответ. Затем я выбрал BitSet Тип, но процесс BitSet был очень медленным. Я не знаю, какую структуру данных я могу использовать, которая может предоставить мне размер и скорость процесса. Может ли кто-нибудь помочь? Спасибо.

Answer 1

Я думаю, что вы можете связать List для каждого ключа. Таким образом, вы можете использовать Map, который связывает идентификатор с перечнем чисел: Map<Integer, List<Long>>

Answer 2

В Java тип данных int представляет собой 32-разрядное целое число со знаком. Он имеет диапазон от -2,147,483,648 до 2,147,483,647, чего недостаточно в вашем случае. Если у вас 64-разрядная машина, вы можете использовать тип «int».

В противном случае, вы можете использовать BigInteger

для меня подходящая структура данных является:

Map<Integer, List<BigInteger>>