From 4ffadac6efa525da81734738355ca3dacb35b033 Mon Sep 17 00:00:00 2001 From: Jeremy Date: Sat, 31 Jul 2021 16:24:00 -0400 Subject: [PATCH 1/3] Need to complete tests, Ray is the man --- .idea/compiler.xml | 2 + .idea/jarRepositories.xml | 20 ++ .idea/modules.xml | 1 + .idea/runConfigurations.xml | 10 + .idea/workspace.xml | 335 ++++-------------- README.md | 2 +- .../singlylinkedlist/SinglyLinkedList.java | 126 +++++++ .../SinglyLinkedListTest.java | 1 + 8 files changed, 234 insertions(+), 263 deletions(-) create mode 100644 .idea/jarRepositories.xml create mode 100644 .idea/runConfigurations.xml diff --git a/.idea/compiler.xml b/.idea/compiler.xml index 4be381c..a07d5fa 100644 --- a/.idea/compiler.xml +++ b/.idea/compiler.xml @@ -6,11 +6,13 @@ + + \ No newline at end of file diff --git a/.idea/jarRepositories.xml b/.idea/jarRepositories.xml new file mode 100644 index 0000000..712ab9d --- /dev/null +++ b/.idea/jarRepositories.xml @@ -0,0 +1,20 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/.idea/modules.xml b/.idea/modules.xml index ad4fefc..8b9083f 100644 --- a/.idea/modules.xml +++ b/.idea/modules.xml @@ -3,6 +3,7 @@ + \ No newline at end of file diff --git a/.idea/runConfigurations.xml b/.idea/runConfigurations.xml new file mode 100644 index 0000000..797acea --- /dev/null +++ b/.idea/runConfigurations.xml @@ -0,0 +1,10 @@ + + + + + + \ No newline at end of file diff --git a/.idea/workspace.xml b/.idea/workspace.xml index b6d36bd..222e962 100644 --- a/.idea/workspace.xml +++ b/.idea/workspace.xml @@ -1,86 +1,23 @@ + + - + + + + + + + - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - \ No newline at end of file diff --git a/src/main/java/com/zipcodewilmington/singlylinkedlist/SinglyLinkedList.java b/src/main/java/com/zipcodewilmington/singlylinkedlist/SinglyLinkedList.java index d9f0fbd..b6ea8d6 100644 --- a/src/main/java/com/zipcodewilmington/singlylinkedlist/SinglyLinkedList.java +++ b/src/main/java/com/zipcodewilmington/singlylinkedlist/SinglyLinkedList.java @@ -24,7 +24,7 @@ static class Node { public Node head = null; public Node tail = null; - public void addNode(Object data) { + public void add(Object data) { // Creating a node with given data Node newNode = new Node(data); @@ -110,7 +110,7 @@ public SinglyLinkedList copy() { SinglyLinkedList singlyLinkedList = new SinglyLinkedList(); Node current = this.head; while (current != null) { - singlyLinkedList.addNode(current.data); + singlyLinkedList.add(current.data); current = current.next; } return singlyLinkedList; diff --git a/src/test/java/com/zipcodewilmington/singlylinkedlist/SinglyLinkedListTest.java b/src/test/java/com/zipcodewilmington/singlylinkedlist/SinglyLinkedListTest.java index 172f805..0a0aad1 100644 --- a/src/test/java/com/zipcodewilmington/singlylinkedlist/SinglyLinkedListTest.java +++ b/src/test/java/com/zipcodewilmington/singlylinkedlist/SinglyLinkedListTest.java @@ -1,8 +1,161 @@ package com.zipcodewilmington.singlylinkedlist; +import org.junit.Assert; +import org.junit.Test; + /** * Created by leon on 1/10/18. */ public class SinglyLinkedListTest { + @Test + public void addTest(){ + // Given + SinglyLinkedList list = new SinglyLinkedList(); + + // When + list.add(1); + list.add(2); + list.add(3); + + int actual = list.size(); + int expected = 3; + + + // Then + Assert.assertEquals(expected, actual); + } + + @Test + public void removeTest(){ + // Given + SinglyLinkedList list = new SinglyLinkedList(); + + // When + list.add(1); + list.add(2); + list.add(3); + + + list.remove(2); + int expected = 2; + int actual = list.size(); + + Assert.assertEquals(expected, actual); + + } + + @Test + public void containsTest(){ + // Given + SinglyLinkedList list = new SinglyLinkedList(); + + // When + list.add(1); + list.add(2); + list.add(3); + list.add(4); + + Boolean actual = list.contains(3); + + Assert.assertTrue(actual); + Assert.assertFalse(list.contains(6)); + } + + @Test + public void sizeTest(){ + // Given + SinglyLinkedList list = new SinglyLinkedList(); + + // When + list.add(1); + list.add(2); + list.add(3); + list.add(4); + + + int expected = 4; + int actual =list.size(); + + Assert.assertEquals(expected,actual); + } + + @Test + public void findTest(){ + // Given + SinglyLinkedList list = new SinglyLinkedList(); + + // When + list.add(1); + list.add(2); + list.add(3); + list.add(4); + list.add(5); + + + Integer actual = list.find(4); + Integer expected = 3; + + Assert.assertEquals(expected, actual); + } + @Test + public void getTest(){ + // Given + SinglyLinkedList list = new SinglyLinkedList(); + + // When + list.add(1); + list.add(2); + list.add(3); + list.add(4); + list.add(5); + list.add(6); + + Integer actual = (Integer) list.get(4); + Integer expected = 5; + + Assert.assertEquals(expected, actual); + } + + @Test + public void copyTest(){ + // Given + SinglyLinkedList list = new SinglyLinkedList(); + + // When + list.add(1); + list.add(2); + list.add(3); + list.add(4); + list.add(5); + list.add(6); + + SinglyLinkedList newList = list.copy(); + Integer expected = list.size(); + Integer actual = newList.size(); + + Assert.assertEquals(expected, actual); + + } + + @Test + public void sortTest(){ + // Given + SinglyLinkedList list = new SinglyLinkedList(); + + // When + list.add(1); + list.add(2); + list.add(3); + list.add(4); + list.add(5); + list.add(9); + list.add(7); + list.add(6); + + list.sort(); + + Assert.assertTrue(list.find(1) == 0); + Assert.assertTrue(list.find(9) == 7); + } } From 3b0faca5d7b00be90ab1988f4f58c699bb2a93b4 Mon Sep 17 00:00:00 2001 From: Jeremy Date: Tue, 3 Aug 2021 23:25:54 -0400 Subject: [PATCH 3/3] yep --- .../SinglyLinkedListTest.java | 46 +++++++++---------- 1 file changed, 23 insertions(+), 23 deletions(-) diff --git a/src/test/java/com/zipcodewilmington/singlylinkedlist/SinglyLinkedListTest.java b/src/test/java/com/zipcodewilmington/singlylinkedlist/SinglyLinkedListTest.java index 0a0aad1..d05a0eb 100644 --- a/src/test/java/com/zipcodewilmington/singlylinkedlist/SinglyLinkedListTest.java +++ b/src/test/java/com/zipcodewilmington/singlylinkedlist/SinglyLinkedListTest.java @@ -44,8 +44,9 @@ public void removeTest(){ } + @Test - public void containsTest(){ + public void findTest(){ // Given SinglyLinkedList list = new SinglyLinkedList(); @@ -54,15 +55,16 @@ public void containsTest(){ list.add(2); list.add(3); list.add(4); + list.add(5); - Boolean actual = list.contains(3); - Assert.assertTrue(actual); - Assert.assertFalse(list.contains(6)); - } + Integer actual = list.find(4); + Integer expected = 3; + Assert.assertEquals(expected, actual); + } @Test - public void sizeTest(){ + public void getTest(){ // Given SinglyLinkedList list = new SinglyLinkedList(); @@ -71,16 +73,16 @@ public void sizeTest(){ list.add(2); list.add(3); list.add(4); + list.add(5); + list.add(6); + Integer actual = (Integer) list.get(4); + Integer expected = 5; - int expected = 4; - int actual =list.size(); - - Assert.assertEquals(expected,actual); + Assert.assertEquals(expected, actual); } - @Test - public void findTest(){ + public void containsTest(){ // Given SinglyLinkedList list = new SinglyLinkedList(); @@ -89,16 +91,15 @@ public void findTest(){ list.add(2); list.add(3); list.add(4); - list.add(5); - - Integer actual = list.find(4); - Integer expected = 3; + Boolean actual = list.contains(3); - Assert.assertEquals(expected, actual); + Assert.assertTrue(actual); + Assert.assertFalse(list.contains(6)); } + @Test - public void getTest(){ + public void sizeTest(){ // Given SinglyLinkedList list = new SinglyLinkedList(); @@ -107,13 +108,12 @@ public void getTest(){ list.add(2); list.add(3); list.add(4); - list.add(5); - list.add(6); - Integer actual = (Integer) list.get(4); - Integer expected = 5; - Assert.assertEquals(expected, actual); + int expected = 4; + int actual =list.size(); + + Assert.assertEquals(expected,actual); } @Test