update toString

realDuYuanChao · realDuYuanChao · commit b153fcfbe4bb · 2020-10-24T11:45:28.000+08:00
diff --git a/src/main/java/com/examplehub/datastructures/queue/LinkedQueue.java b/src/main/java/com/examplehub/datastructures/queue/LinkedQueue.java
@@ -54,8 +54,7 @@ public boolean enqueue(E item) {
         if (size == 0) {
             front = rear = newNode;
         } else {
-            rear.next = newNode;
-            rear = newNode;
+            rear = rear.next = newNode;
         }
         size++;
         return true;
@@ -72,11 +71,10 @@ public boolean empty() {
 
     @Override
     public String toString() {
-        StringJoiner joiner = new StringJoiner(", ", "[", "]");
+        StringJoiner joiner = new StringJoiner(" <- ");
         Node<E> temp = front;
         while (temp != null) {
             joiner.add(temp.data.toString());
-            System.out.println(temp.data);
             temp = temp.next;
         }
         return joiner.toString();
diff --git a/src/test/java/com/examplehub/datastructures/queue/LinkedQueueTest.java b/src/test/java/com/examplehub/datastructures/queue/LinkedQueueTest.java
@@ -10,28 +10,28 @@ void testQueue() throws IllegalAccessException {
         LinkedQueue<String> queue = new LinkedQueue<>();
         assertTrue(queue.empty());
         assertEquals(0, queue.size());
-        assertEquals("[]", queue.toString());
+        assertEquals("", queue.toString());
 
         for (int i = 1; i <= 5; ++i) {
             queue.enqueue(i + "");
         }
         assertEquals(5, queue.size());
-        assertEquals("[1, 2, 3, 4, 5]", queue.toString());
+        assertEquals("1 <- 2 <- 3 <- 4 <- 5", queue.toString());
 
         assertEquals("1", queue.dequeue());
         assertEquals("2", queue.dequeue());
-        assertEquals("[3, 4, 5]", queue.toString());
+        assertEquals("3 <- 4 <- 5", queue.toString());
 
         assertTrue(queue.enqueue("1"));
         assertTrue(queue.enqueue("2"));
-        assertEquals("[3, 4, 5, 1, 2]", queue.toString());
+        assertEquals("3 <- 4 <- 5 <- 1 <- 2", queue.toString());
 
         assertEquals("3", queue.dequeue());
         assertEquals("4", queue.dequeue());
 
         queue.clear();
         assertEquals(queue.size(), 0);
         assertTrue(queue.empty());
-        assertEquals("[]", queue.toString());
+        assertEquals("", queue.toString());
     }
 }
