/*
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you under the Apache License, Version 2.0 (the
 * "License"); you may not use this file except in compliance
 * with the License.  You may obtain a copy of the License at
 *
 *     http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

package org.apache.jena.atlas.lib.cache;

import static java.util.stream.Collectors.toMap;
import static java.util.stream.IntStream.rangeClosed;
import static org.junit.Assert.*;

import org.apache.jena.atlas.lib.Cache;
import org.junit.Test;

/**
 * Simple test to ensure that {@link CacheSimple} evidences the fixed-size
 * behavior we desire.
 */
public class CacheSimpleTest {

	@Test
	public void testFixedSize() {
		final int maxSize = 5;
		final int submittedEntries = 10;
		final Cache<Integer, Object> testCache = new CacheSimple<>(maxSize);
		rangeClosed(1, submittedEntries).boxed().collect(toMap(k -> k, v -> 1))
				.forEach(testCache::put);
		assertEquals("Test cache failed to maintain fixed size!", maxSize, testCache.size());
	}

	@Test
	public void testSameHash() {
		Object key1 = new Object() {
			@Override public int hashCode() { return 1; }
		};
		Object key2 = new Object() {
			@Override public int hashCode() { return 1; }
		};
		assertEquals(key1.hashCode(), key2.hashCode());
		assertNotEquals(key1, key2);
		Cache<Object, Integer> cache = new CacheSimple<>(10);
		cache.put(key1, 1);
		assertTrue("Same key, expected in cache", cache.containsKey(key1));
		assertFalse("Keys with same hash code should not be considered equal", cache.containsKey(key2));
	}
}

@@ -842,16 +842,80 @@
 cache;%0A%0A
+import org.apache.jena.atlas.lib.Cache;%0Aimport org.junit.Test;%0A%0A
 import s
@@ -1048,72 +1048,8 @@
 *;%0A%0A
-import org.apache.jena.atlas.lib.Cache;%0Aimport org.junit.Test;%0A%0A
 /**%0A
@@ -1588,176 +1588,106 @@
 ) %7B%0A
-%09%09Object key1 = new Object() %7B%0A%09%09%09@Override public int hashCode() %7B return 1; %7D%0A%09%09%7D;%0A%09%09Object key2 = new Object() %7B%0A%09%09%09@Override public int hashCode() %7B return 1; %7D%0A%09%09%7D
+        CompoundKey key1 = new CompoundKey(1, 1);%0A        CompoundKey key2 = new CompoundKey(1, 2)
 ;%0A%09%09
@@ -1773,22 +1773,27 @@
 %09%09Cache%3C
-Object
+CompoundKey
 , Intege
@@ -1881,16 +1881,22 @@
 xpected 
+to be 
 in cache
@@ -2025,11 +2025,976 @@
 y2));%0A%09%7D
+%0A%0A%09@Test%0A%09public void testKeyEquality() %7B%0A%09%09CompoundKey key1 = new CompoundKey(1, 1);%0A%09%09CompoundKey key2 = new CompoundKey(1, 1);%0A%09%09assertNotSame(key1, key2);%0A%09%09assertEquals(key1, key2);%0A%09%09Cache%3CCompoundKey, Integer%3E cache = new CacheSimple%3C%3E(10);%0A%09%09cache.put(key1, 1);%0A%09%09assertTrue(%22Equal key, expected to be found%22, cache.containsKey(key2));%0A%09%7D%0A%0A%09private static final class CompoundKey %7B%0A%09    private final int a;%0A        private final int b;%0A%0A        private CompoundKey(int a, int b) %7B%0A            this.a = a;%0A            this.b = b;%0A        %7D%0A%0A        @Override%0A        public boolean equals(Object o) %7B%0A            if (this == o) return true;%0A            if (o == null %7C%7C getClass() != o.getClass()) return false;%0A            CompoundKey that = (CompoundKey) o;%0A            return a == that.a && b == that.b; // Checks both %22a%22 and %22b%22%0A        %7D%0A%0A        @Override%0A        public int hashCode() %7B%0A            return a; // Doesn't depend on %22b%22%0A        %7D%0A    %7D
 %0A%7D%0A

Make sure that CacheSimple uses equals, not ==