first commit

wangzhibo

2026-08-16 ae6f40460dcd56af6c5f60ba52c883854c3bac55

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
package nodomain.freeyourgadget.gadgetbridge.util;
 
import static org.junit.Assert.*;
 
import org.junit.Test;
 
import nodomain.freeyourgadget.gadgetbridge.test.TestBase;
 
public class RangeMapTest extends TestBase {
    @Test
    public void testLowerBound() {
        final RangeMap<Integer, Integer> map = new RangeMap<>();
        assertEquals(0, map.size());
        assertNull(map.get(0));
 
        map.put(10, 20);
        assertNull(map.get(0));
        assertEquals(20, map.get(10).intValue());
        assertEquals(20, map.get(20).intValue());
 
        map.put(20, 30);
        map.put(30, 40);
        assertNull(map.get(0));
        assertEquals(20, map.get(10).intValue());
        assertEquals(20, map.get(15).intValue());
        assertEquals(30, map.get(20).intValue());
        assertEquals(30, map.get(25).intValue());
        assertEquals(40, map.get(30).intValue());
    }
 
    @Test
    public void testUpperBound() {
        final RangeMap<Integer, Integer> map = new RangeMap<>(RangeMap.Mode.UPPER_BOUND);
        assertEquals(0, map.size());
        assertNull(map.get(0));
 
        map.put(10, 20);
        assertNull(map.get(20));
        assertEquals(20, map.get(10).intValue());
        assertEquals(20, map.get(0).intValue());
 
        map.put(20, 30);
        map.put(30, 40);
        assertNull(map.get(50));
        assertEquals(40, map.get(30).intValue());
        assertEquals(40, map.get(25).intValue());
        assertEquals(30, map.get(20).intValue());
        assertEquals(30, map.get(15).intValue());
        assertEquals(20, map.get(10).intValue());
    }
}