TimeSparseArraypublic class TimeSparseArray extends android.util.LongSparseArray An array that indexes by a long timestamp, representing milliseconds since the epoch.
{@hide} |
Constructors Summary |
---|
public TimeSparseArray()
super();
| public TimeSparseArray(int initialCapacity)
super(initialCapacity);
|
Methods Summary |
---|
public int | closestIndexOnOrAfter(long time)Finds the index of the first element whose timestamp is greater or equal to
the given time.
// This is essentially a binary search, except that if no match is found
// the closest index is returned.
final int size = size();
int lo = 0;
int hi = size - 1;
int mid = -1;
long key = -1;
while (lo <= hi) {
mid = lo + ((hi - lo) / 2);
key = keyAt(mid);
if (time > key) {
lo = mid + 1;
} else if (time < key) {
hi = mid - 1;
} else {
return mid;
}
}
if (time < key) {
return mid;
} else if (time > key && lo < size) {
return lo;
} else {
return -1;
}
| public int | closestIndexOnOrBefore(long time)Finds the index of the first element whose timestamp is less than or equal to
the given time.
final int index = closestIndexOnOrAfter(time);
if (index < 0) {
// Everything is larger, so we use the last element, or -1 if the list is empty.
return size() - 1;
}
if (keyAt(index) == time) {
return index;
}
return index - 1;
|
|