1 /*
2  * Copyright (C) 2010 The Guava Authors
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.google.common.collect.testing.testers;
18 
19 import static com.google.common.collect.testing.features.CollectionSize.ONE;
20 import static com.google.common.collect.testing.features.CollectionSize.SEVERAL;
21 import static com.google.common.collect.testing.features.CollectionSize.ZERO;
22 
23 import com.google.common.annotations.GwtCompatible;
24 import com.google.common.collect.testing.Helpers;
25 import com.google.common.collect.testing.features.CollectionSize;
26 
27 import java.util.Collections;
28 import java.util.List;
29 import java.util.NoSuchElementException;
30 import java.util.SortedSet;
31 
32 /**
33  * A generic JUnit test which tests operations on a SortedSet. Can't be
34  * invoked directly; please see {@code SortedSetTestSuiteBuilder}.
35  *
36  * @author Jesse Wilson
37  * @author Louis Wasserman
38  */
39 @GwtCompatible
40 public class SortedSetNavigationTester<E> extends AbstractSetTester<E> {
41 
42   private SortedSet<E> sortedSet;
43   private List<E> values;
44   private E a;
45   private E b;
46   private E c;
47 
setUp()48   @Override public void setUp() throws Exception {
49     super.setUp();
50     sortedSet = (SortedSet<E>) getSet();
51     values = Helpers.copyToList(getSubjectGenerator().getSampleElements(
52         getSubjectGenerator().getCollectionSize().getNumElements()));
53     Collections.sort(values, sortedSet.comparator());
54 
55     // some tests assume SEVERAL == 3
56     if (values.size() >= 1) {
57       a = values.get(0);
58       if (values.size() >= 3) {
59         b = values.get(1);
60         c = values.get(2);
61       }
62     }
63   }
64 
65   @CollectionSize.Require(ZERO)
testEmptySetFirst()66   public void testEmptySetFirst() {
67     try {
68       sortedSet.first();
69       fail();
70     } catch (NoSuchElementException e) {
71     }
72   }
73 
74   @CollectionSize.Require(ZERO)
testEmptySetLast()75   public void testEmptySetLast() {
76     try {
77       sortedSet.last();
78       fail();
79     } catch (NoSuchElementException e) {
80     }
81   }
82 
83   @CollectionSize.Require(ONE)
testSingletonSetFirst()84   public void testSingletonSetFirst() {
85     assertEquals(a, sortedSet.first());
86   }
87 
88   @CollectionSize.Require(ONE)
testSingletonSetLast()89   public void testSingletonSetLast() {
90     assertEquals(a, sortedSet.last());
91   }
92 
93   @CollectionSize.Require(SEVERAL)
testFirst()94   public void testFirst() {
95     assertEquals(a, sortedSet.first());
96   }
97 
98   @CollectionSize.Require(SEVERAL)
testLast()99   public void testLast() {
100     assertEquals(c, sortedSet.last());
101   }
102 }
103