From b60ab8e8524b21a48b2440c346b1dd0c6ccc2d85 Mon Sep 17 00:00:00 2001
From: Ben Culkin <scorpress@gmail.com>
Date: Sun, 15 Nov 2020 12:29:56 -0500
Subject: Add MinMaxList data type

This is a list wrapper that automatically tracks the minimum/maximum
element currently in the list
---
 src/test/java/bjc/esodata/MinMaxListTest.java | 52 +++++++++++++++++++++++++++
 1 file changed, 52 insertions(+)
 create mode 100644 src/test/java/bjc/esodata/MinMaxListTest.java

(limited to 'src/test/java/bjc')

diff --git a/src/test/java/bjc/esodata/MinMaxListTest.java b/src/test/java/bjc/esodata/MinMaxListTest.java
new file mode 100644
index 0000000..08901f0
--- /dev/null
+++ b/src/test/java/bjc/esodata/MinMaxListTest.java
@@ -0,0 +1,52 @@
+package bjc.esodata;
+
+import static org.junit.Assert.*;
+
+import java.util.*;
+
+import org.junit.*;
+
+@SuppressWarnings("javadoc")
+public class MinMaxListTest {
+	private final static Comparator<Integer> intComparator = (lhs, rhs) -> lhs - rhs;;
+
+	@Test
+	public void minMaxListInitializesMinMax() {
+		MinMaxList<Integer> list = new MinMaxList<>(intComparator,
+				1, 2, 3, 4, 5);
+		
+		assertEquals("List contains 5 elements", 5, list.size());
+		
+		assertEquals("Minimum is 1", 1, (int)list.minimum());
+		assertEquals("Maximum is 5", 5, (int)list.maximum());
+	}
+	
+	@Test
+	public void minMaxListAddUpdatesMinMax() {
+		MinMaxList<Integer> list = new MinMaxList<>(intComparator,
+				2, 3, 4);
+		
+		assertEquals("Minimum is 2", 2, (int)list.minimum());
+		assertEquals("Maximum is 4", 4, (int)list.maximum());
+		
+		list.add(1);
+		list.add(5);
+
+		assertEquals("Minimum is 1", 1, (int)list.minimum());
+		assertEquals("Maximum is 5", 5, (int)list.maximum());
+	}
+	
+	public void minMaxListRemoveUpdatesMinMax() {
+		MinMaxList<Integer> list = new MinMaxList<>(intComparator,
+				1, 2, 3, 4, 5);
+
+		assertEquals("Minimum is 1", 1, (int)list.minimum());
+		assertEquals("Maximum is 5", 5, (int)list.maximum());
+		
+		list.remove((Integer)1);
+		list.remove((Integer)5);
+		
+		assertEquals("Minimum is 2", 2, (int)list.minimum());
+		assertEquals("Maximum is 4", 4, (int)list.maximum());
+	}
+}
-- 
cgit v1.2.3