| /libcore/luni/src/main/java/java/util/concurrent/ |
| ConcurrentNavigableMap.java | 31 ConcurrentNavigableMap<K,V> subMap(K fromKey, boolean fromInclusive,
53 ConcurrentNavigableMap<K,V> subMap(K fromKey, K toKey);
|
| /libcore/luni/src/main/java/java/util/ |
| SortedMap.java | 97 public SortedMap<K,V> subMap(K startKey, K endKey);
|
| NavigableMap.java | 30 * ones. Methods {@code subMap}, {@code headMap},
50 * {@link #subMap(Object, Object) subMap(K, K)},
273 * submap either of whose endpoints lie outside its range.
296 NavigableMap<K,V> subMap(K fromKey, boolean fromInclusive,
360 * <p>Equivalent to {@code subMap(fromKey, true, toKey, false)}.
366 SortedMap<K,V> subMap(K fromKey, K toKey);
|
| TreeMap.java | 697 public NavigableMap<K, V> subMap(K from, boolean fromInclusive, K to, boolean toInclusive) {
703 public SortedMap<K, V> subMap(K fromInclusive, K toExclusive) {
[all...] |
| /libcore/luni/src/test/java/libcore/java/util/ |
| TreeMapTest.java | 67 NavigableMap<String, String> subMap = map.subMap("A", true, "C", true);
69 Iterator<Entry<String, String>> iterator = subMap.entrySet().iterator();
73 assertEquals("x", subMap.get("A"));
80 assertEquals("y", subMap.get("B"));
83 assertEquals("z", subMap.get("C"));
109 assertAllEntryMethodsReturnImmutableEntries(map.subMap("A", true, "C", true));
208 map.subMap("a", "z").put(null, "b");
235 Map<Object, Object> map = new TreeMap<Object, Object>().subMap("a", "z");
314 SortedMap<String, String> subMap = map.subMap("a", "c")
[all...] |
| OldTreeMapTest.java | 395 // java.util.TreeMap.subMap(java.lang.Object, java.lang.Object)
396 SortedMap subMap = tm.subMap(objArray[100].toString(), objArray[109]
398 assertEquals("subMap is of incorrect size", 9, subMap.size());
400 assertTrue("SubMap contains incorrect elements", subMap.get(
405 tm.subMap(objArray[9].toString(), objArray[1].toString());
416 SortedMap<String, String> subMapWithNull = treeMapWithNull.subMap(null,
418 assertEquals("Size of subMap should be 1:", 1, subMapWithNull.size())
[all...] |
| /external/apache-harmony/luni/src/test/api/common/org/apache/harmony/luni/tests/java/util/ |
| TreeMapTest.java | 369 assertTrue("submap should be empty",sub.isEmpty());
397 assertTrue("submap should be empty",sub.isEmpty());
438 assertEquals(objArray[objArray.length - 2].toString(), tm.subMap("99",
457 sm = sm.subMap(firstKey, lastKey);
542 assertEquals("Returned incorrect size", 111, tm.subMap("500", "600")
545 tm.subMap("null", "600");
550 assertEquals("Returned incorrect size", 1000, tm.subMap("", "null")
555 * @tests java.util.TreeMap#subMap(java.lang.Object, java.lang.Object)
559 // java.util.TreeMap.subMap(java.lang.Object, java.lang.Object)
560 SortedMap subMap = tm.subMap(objArray[100].toString(), objArray[109
1985 Map<String, String> submap = test_map.subMap("a","z"); local
[all...] |
| TreeMapExtendTest.java | 190 assertTrue("SubMap contains incorrect elements", subMap_default
192 assertTrue("SubMap contains incorrect elements",
194 assertTrue("SubMap contains incorrect elements",
196 assertTrue("SubMap contains incorrect elements",
198 assertTrue("SubMap contains incorrect elements",
204 assertTrue("SubMap contains incorrect elements", subMap_default
206 assertFalse("SubMap contains incorrect elements",
208 assertFalse("SubMap contains incorrect elements",
210 assertTrue("SubMap contains incorrect elements",
212 assertTrue("SubMap contains incorrect elements"
[all...] |
| SortedMapTestBase.java | 215 checkSubMap(ref.subMap(key0, key1), map.subMap(key0, key1));
220 map.subMap(0, 100);
222 map.subMap(100, 0);
|
| RefSortedMap.java | 90 class SubMap extends java.util.AbstractMap<K, V>
96 SubMap(boolean hasFirst, K first, boolean hasLast, K last) {
114 int offset = SubMap.this.size() > 0 ?
115 bsearch(SubMap.this.firstKey()) - 1 :
153 int lastIdx = bsearch(SubMap.this.lastKey());
154 int firstIdx = bsearch(SubMap.this.firstKey());
192 return new SubMap(hasStart, start, true, key);
211 public SortedMap<K, V> subMap(K startKey, K endKey) {
218 return new SubMap(true, startKey, true, endKey);
225 return new SubMap(true, key, hasEnd, end)
[all...] |
| /external/guava/guava-testlib/src/com/google/common/collect/testing/ |
| SortedMapInterfaceTest.java | 231 SortedMap<K, V> subMap
232 = map.subMap(list.get(i).getKey(), list.get(j).getKey());
233 assertEquals(expected, toList(subMap.entrySet()));
252 map.subMap(second, first);
316 SortedMap<K, V> subMap = map.tailMap(key);
318 subMap.put(key, value);
322 subMap.put(firstEntry.getKey(), value);
343 SortedMap<K, V> subMap = map.tailMap(key);
344 subMap.remove(key);
345 assertNull(subMap.remove(firstEntry.getKey()))
[all...] |
| SafeTreeMap.java | 211 @Override public NavigableMap<K, V> subMap(
213 return new SafeTreeMap<K, V>(delegate.subMap(
217 @Override public SortedMap<K, V> subMap(K fromKey, K toKey) {
218 return subMap(fromKey, true, toKey, false);
|
| NavigableMapTestSuiteBuilder.java | 60 if (!parentBuilder.getFeatures().contains(NoRecurse.SUBMAP)) {
84 SUBMAP,
94 * Two bounds (from and to) define how to build a subMap.
116 features.add(NoRecurse.SUBMAP);
160 // call the smallest subMap overload that filters out the extreme values
168 return map.subMap(firstExclusive, false, lastExclusive, false);
170 return map.subMap(firstExclusive, false, lastInclusive, true);
174 return map.subMap(firstInclusive, lastExclusive);
176 return map.subMap(firstInclusive, true, lastInclusive, true);
182 .named(parentBuilder.getName() + " subMap " + from + "-" + to
[all...] |
| /external/guava/guava-tests/test/com/google/common/collect/ |
| SubMapMultimapAsMapImplementsMapTest.java | 27 * Test {@code TreeMultimap.asMap().subMap()} with {@link MapInterfaceTest}.
50 return createMultimap().asMap().subMap("e", "p");
59 return multimap.asMap().subMap("e", "p");
|
| ForwardingSortedMapTest.java | 109 @Override public SortedMap<K, V> subMap(K fromKey, K toKey) {
232 forward().subMap("first", "last");
233 assertEquals("[subMap(Object,Object)]", getCalls());
|
| SortedMapsTest.java | 120 ASSERT.that(filtered.subMap(3, 5).keySet()).hasContentsInOrder(4);
149 ASSERT.that(filtered.subMap(4, 6).keySet()).hasContentsInOrder(4, 5);
|
| ImmutableSortedMapTest.java | 143 .named("ImmutableSortedMap.subMap.entrySet")
302 .subMap("b", "d");
798 ImmutableSortedMap.of("one", 1, "two", 2, "three", 3).subMap("one", false, "two", false);
805 ImmutableSortedMap.of("one", 1, "two", 2, "three", 3).subMap("one", true, "two", false);
813 ImmutableSortedMap.of("one", 1, "two", 2, "three", 3).subMap("one", false, "two", true);
821 ImmutableSortedMap.of("one", 1, "two", 2, "three", 3).subMap("one", true, "two", true);
|
| TreeBasedTableTest.java | 112 table.row("b").subMap("c", "x").clear();
114 table.row("b").subMap("b", "y").clear();
309 = sortedTable.rowMap().subMap("cat", "egg");
|
| /external/guava/guava/src/com/google/common/collect/ |
| StandardRowSortedTable.java | 107 sortedBackingMap().subMap(fromElement, toElement), factory)
156 public SortedMap<R, Map<C, V>> subMap(R fromKey, R toKey) {
160 sortedBackingMap().subMap(fromKey, toKey), factory).rowMap();
|
| ForwardingSortedMap.java | 85 public SortedMap<K, V> subMap(K fromKey, K toKey) {
86 return delegate().subMap(fromKey, toKey);
161 * A sensible default implementation of {@link #subMap(Object, Object)} in
163 * situations, you may wish to override {@link #subMap(Object, Object)} to
|
| AbstractMultimap.java | 881 final Map<K, Collection<V>> subMap;
883 KeySet(final Map<K, Collection<V>> subMap) {
884 this.subMap = subMap;
889 return subMap;
895 = subMap.entrySet().iterator();
922 Collection<V> collection = subMap.remove(key);
937 return subMap.keySet().containsAll(c);
941 return this == object || this.subMap.keySet().equals(object);
945 return subMap.keySet().hashCode()
[all...] |
| SortedMaps.java | 364 @Override public SortedMap<K, V> subMap(K fromKey, K toKey) {
366 sortedMap().subMap(fromKey, toKey), predicate);
|
| ImmutableSortedMap.java | 643 * <p>The {@link SortedMap#headMap} documentation states that a submap of a
644 * submap throws an {@link IllegalArgumentException} if passed a {@code toKey}
669 * <p>The {@link SortedMap#subMap} documentation states that a submap of a
670 * submap throws an {@link IllegalArgumentException} if passed a {@code
678 public ImmutableSortedMap<K, V> subMap(K fromKey, K toKey) {
679 return subMap(fromKey, true, toKey, false);
682 ImmutableSortedMap<K, V> subMap(K fromKey, boolean fromInclusive, K toKey,
694 * <p>The {@link SortedMap#tailMap} documentation states that a submap of a
695 * submap throws an {@link IllegalArgumentException} if passed a {@cod
[all...] |
| /external/guava/guava-gwt/src-super/com/google/common/collect/super/com/google/common/collect/ |
| ImmutableSortedMap.java | 284 public ImmutableSortedMap<K, V> subMap(K fromKey, K toKey) {
288 return new ImmutableSortedMap<K, V>(sortedDelegate.subMap(fromKey, toKey));
291 ImmutableSortedMap<K, V> subMap(K fromKey, boolean fromInclusive, K toKey, boolean toInclusive){
|
| /external/guava/guava-testlib/src/com/google/common/collect/testing/google/ |
| SortedMapGenerators.java | 116 return builder.build().subMap(SampleElements.Strings.MIN_ELEMENT,
|
