1 /*
2  * Copyright (C) 2007 The Android Open Source Project
3  *
4  * Licensed under the Apache License, Version 2.0 (the "License");
5  * you may not use this file except in compliance with the License.
6  * You may obtain a copy of the License at
7  *
8  *      http://www.apache.org/licenses/LICENSE-2.0
9  *
10  * Unless required by applicable law or agreed to in writing, software
11  * distributed under the License is distributed on an "AS IS" BASIS,
12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13  * See the License for the specific language governing permissions and
14  * limitations under the License.
15  */
16 
17 package com.android.dx.util;
18 
19 import junit.framework.TestCase;
20 
21 public final class IntListTest extends TestCase {
test_contains()22     public void test_contains() {
23         for (int sz = 0; sz < 100; sz++) {
24             IntList list = new IntList(sz);
25             for (int i = 0; i < sz; i++) {
26                 list.add(i * 2);
27             }
28             for (int i = (sz * 2) - 1; i >= 0; i--) {
29                 boolean contains = list.contains(i);
30                 if ((i & 1) == 0) {
31                     assertTrue(label(sz, i), contains);
32                 } else {
33                     assertFalse(label(sz, i), contains);
34                 }
35             }
36             assertFalse(label(sz, -1), list.contains(-1));
37             assertFalse(label(sz, sz * 2), list.contains(sz * 2));
38         }
39     }
40 
test_addSorted()41     public void test_addSorted() {
42         IntList list = new IntList(2);
43 
44         list.add(9);
45         list.add(12);
46 
47         assertTrue(list.contains(9));
48         assertTrue(list.contains(12));
49     }
50 
test_addUnsorted()51     public void test_addUnsorted() {
52         IntList list = new IntList(2);
53 
54         list.add(12);
55         list.add(9);
56 
57         assertTrue(list.contains(12));
58         assertTrue(list.contains(9));
59     }
60 
label(int n, int m)61     private static String label(int n, int m) {
62         return "(" + n + "/" + m + ")";
63     }
64 }
65