java – RLE序列,设置一个值

如何在不解压缩整个事物的情况下确定在给定索引处设置值的算法？例如,如果设置(0,1),则RLE将变为[(1,1)(4,1)]. (在set中,第一个值是索引,第二个值是值)

此外,我已将此压缩序列划分为条目的ArrayList.也就是说,每个条目都是以下之一：(1,1)它具有金额和价值.

我正在尝试找到一种有效的方法来做到这一点,现在我可以想到如果语句被认为是干净的那么方法太多了.有很多可能的变化：例如,如果给定值拆分现有条目,或者它与现有条目具有相同的值,等等……

任何帮助将非常感激.我现在正在研究一种算法,这里有一些：

while(i<rleAL.size() && count != index)
    {
        indexToStop=0;
        while(count<index || indexToStop == rleAL.get(i).getAmount())
        {
            count++;
            indexToStop++;
        }

        if(count != index)
        {
            i++;
        }
    }

正如你所看到的那样越来越邋……

谢谢！