Skip to content

As part of my algorithms and data structure course, we fully implemented an array list and linked list using the java-8 language and tested our functions using j-unit!

Notifications You must be signed in to change notification settings

LydiaAlem/ArrayList-LinkedList-Implementation

Repository files navigation

ArrayList & LinkedList implementation!

This was a project completed in an Algorithms and Data Structure course. We implemented a full Linked List implementation and ArrayList implementation that has a functions like reverse(), pairSwap(), sort(), and many more. It also includes JUNIT test files to insure the accuracy of the functions!

Language & Software used:

Java Logo vs code Logo junit Logo

Getting Started

Prerequisites (Click here!)

Install Java 8 or higher --> brew install java

Installing

1) Clone the directory
git clone https://github.com/LydiaAlem/ArrayList-LinkedList-Implementation.git
2) Navigate to the project directory:
>> cd ArrayList-LinkedList-Implementation
4) Run the JUnit program for BOTH lists (Click here for more information!)
>> On VS Code, this requires additional installation 
>> run ArrayListTest.java
>> run LinkedListTest.java

Built with

--> Java - programming language used.

--> Maven - dependency management. (Click here for more info!)

--> JUnit - tests the behavior of methods inside the ArrayList.java class & LinkedList.java (Click here for more info!)

JUNIT test cases for LinkedListTest & ArrayListTest:

@Test
public void addTest(){...}
    
@Test
public void getTest(){...}
    
@Test
public void indexOfTest(){...}
    
@Test
public void emptyTest(){...}
    
@Test 
public void sizeAndClearTest(){...}

@Test 
public void sortTest(){...}

@Test
public void removeTest(){...}

@Test
public void equalToTest(){...}

@Test
public void reverseTest(){...}

@Test
public void mergeTest(){...}

@Test
public void pairSwap(){...}

@Test
public void isSortedTest(){...}

About

As part of my algorithms and data structure course, we fully implemented an array list and linked list using the java-8 language and tested our functions using j-unit!

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •  

Languages