public class SizeSequence extends Object
SizeSequence
对象有效地维护有序的大小和相应位置的列表。
SizeSequence
可能适合的情况是显示多行不等大小的组件。
在这种情况下,可以使用单个SizeSequence
对象跟踪所有行的高度和Y位置。
另一个例子是多列组件,例如JTable
,其中列大小并不都相等。 JTable
可能使用单个SizeSequence
对象来存储所有列的宽度和X位置。 JTable
可以使用SizeSequence
对象来查找对应于某个位置的列。 每当一个或多个列大小更改时, JTable
可以更新SizeSequence
对象。
下图显示了多列组件的大小和位置数据之间的关系。
在图中,第一索引(0)对应于第一列,第二索引(1)到第二列,等等。 第一列的位置从0开始,列占用大小0像素,其中大小0是由getSize(0)
返回的值。 因此,第一列以大小0-1结束。然后第二列从位置大小0开始并占据大小1 ( getSize(1)
)像素。
请注意, SizeSequence
对象简单地表示沿轴的间隔。 在我们的示例中,间隔代表高度或宽度(以像素为单位)。 但是,任何其他计量单位(例如,以天为单位)都可以同样有效。
getIndex(position)
和setSize(index, size)
。
无论选择哪种内部格式,当条目数量变大时,这些操作之一都是昂贵的。
如果存储大小,则查找包含特定位置的条目的索引在条目数量上是线性的。
如果替换存储位置,则在特定索引处设置条目的大小需要更新受影响的条目的位置,这也是线性计算。
像上述技术一样,这个类在内部保存一个N个整数的数组,但是使用混合编码,这是基于大小和基于位置的方法之间的一半。 结果是数据结构占用相同的空间来存储信息,但可以在Log(N)时间而不是O(N)中执行大多数操作,其中N是列表中的条目数。
在条目数量上保持O(N)的两个操作是insertEntries
和removeEntries
方法,这两个操作都是通过将内部数组转换为一组整数大小来实现的,将其复制到新数组中,然后重新构建混合表示到位。
Constructor and Description |
---|
SizeSequence()
创建一个不包含条目的新的
SizeSequence 对象。
|
SizeSequence(int numEntries)
创建一个新的
SizeSequence 对象,其中包含指定数量的条目,全部初始化为大小为0。
|
SizeSequence(int[] sizes)
创建一个包含指定大小的新的
SizeSequence 对象。
|
SizeSequence(int numEntries, int value)
创建一个新的
SizeSequence 对象,其中包含指定数量的条目,全部初始化为
value 。
|
Modifier and Type | Method and Description |
---|---|
int |
getIndex(int position)
返回与指定位置对应的条目的索引。
|
int |
getPosition(int index)
返回指定条目的起始位置。
|
int |
getSize(int index)
返回指定条目的大小。
|
int[] |
getSizes()
返回所有条目的大小。
|
void |
insertEntries(int start, int length, int value)
向这个
SizeSequence 添加一组连续的条目。
|
void |
removeEntries(int start, int length)
移除此条目的一组连续的
SizeSequence 。
|
void |
setSize(int index, int size)
设置指定条目的大小。
|
void |
setSizes(int[] sizes)
重新设置这个
SizeSequence 对象,使用
sizes 参数中的数据。
|
public SizeSequence()
SizeSequence
对象。
要添加条目,您可以使用insertEntries
或setSizes
。
public SizeSequence(int numEntries)
SizeSequence
对象,其中包含指定数量的条目,全部初始化为具有大小0。
numEntries
- 要追踪的尺寸数量
NegativeArraySizeException
- 如果
numEntries < 0
public SizeSequence(int numEntries, int value)
SizeSequence
对象,其中包含指定数量的条目,全部初始化为
value
。
numEntries
- 要跟踪的大小数
value
- 每个大小的初始值
public SizeSequence(int[] sizes)
SizeSequence
对象。
sizes
-尺寸的阵列,以被包含在
SizeSequence
public void setSizes(int[] sizes)
SizeSequence
对象,使用sizes
参数中的数据。
此方法重新初始化此对象,使其包含与sizes
数组一样多的条目。
每个条目的大小都将初始化为sizes中相应项目的sizes
。
sizes
- 要包含在这个
SizeSequence
public int[] getSizes()
public int getPosition(int index)
getPosition(0)
返回0, getPosition(1)
等于getSize(0)
, getPosition(2)
等于getSize(0)
+ getSize(1)
,依此类推。
请注意,如果index
大于length
返回的值可能无意义。
index
- 需要排名的条目的索引
public int getIndex(int position)
getIndex(0)
为0,因为第一个入口总是从0开始。
position
- 条目的位置
public int getSize(int index)
index
超出范围(0 <= index < getSizes().length)
,行为是未指定的。
index
- 与条目对应的索引
public void setSize(int index, int size)
index
的值index
的范围内, (0 <= index < getSizes().length)
该行为是未指定的。
index
- 与条目对应的索引
size
- 条目的大小
public void insertEntries(int start, int length, int value)
SizeSequence
添加一组连续的条目。
请注意, start
和length
的值必须满足以下条件: (0 <= start < getSizes().length) AND (length >= 0)
。
如果不满足这些条件,则该行为是未指定的,并且可能会抛出异常。
start
- 要分配给组中第一个条目的索引
length
- 组中的条目数
value
- 要分配给每个新条目的大小
ArrayIndexOutOfBoundsException
- 如果参数超出范围:(
0 <= start < (getSizes().length)) AND (length >= 0)
public void removeEntries(int start, int length)
SizeSequence
中删除一组连续的条目。
请注意, start
和length
的值必须满足以下条件: (0 <= start < getSizes().length) AND (length >= 0)
。
如果不满足这些条件,则该行为是未指定的,并且可能会抛出异常。
start
- 要删除的第一个条目的索引
length
- 要删除的条目数