• Skip to main content
  • Skip to primary sidebar
  • Home
  • About
  • Subscribe BMA
  • Contact Us!

Be My Aficionado

Inspire Affection

You are here: Home / Programming / LinkedList Implementation in Java (TDD WAY)

LinkedList Implementation in Java (TDD WAY)4 min read

February 28, 2017 by Varun Shrivastava Leave a Comment

Hey buds, In this article, I’m going to implement a linkedlist in java and compare our linked list on various performance benchmarks in comparison with the original collections linkedlist. Our custom linked list will not contain as many features as offered by the collections framework but it will surely contains all the basic features which are required to be a part of any list. So, let’s begin.

Topics Covered

  • LinkedList Implementation
  • TDD way
    • Benchmarks
  • Conclusion

LinkedList Implementation

First of all we will create an interface List which will contain all the methods that a list must have in order to perform all its various functionalities. This list will be like a contract with its implementor that if it is implementing this interface than it is responsible for providing the necessary implementation for all these methods. Also, a List interface is used to provide the basic functionalities that every data structures must implement in order to be called as a list.

We want our list structures to add an item to it, remove an item from it, retrieve an item from it (GET) so for that I have created a contract (interface) that will force the implementation of these methods to the classes that are implementing it. Have a look at the List Interface below.

Interfaces are a really nice way to tell the implementor about the methods that are needed to be implemented in order to create an object with minimum functionality that is complete in itself. With a proper use of interface you can ease your development by a significant factor.

Next, we need a class which I have named CustomLinkedList which will implement the above List Interface and provide the implementation for those methods. By default, our class will have to provide the implementation for the methods provided above. Now, there are two approaches to provide the implementation for those methods:

Traditional Way – Simply start filling those methods with your code.
TDD Way – Test Driven Development which tells us to start by writing a test case and create your code backward.

I prefer the second option as it is often the best approach when it comes to writing a business logic for your class. I personally prefer this approach for writing business logic as it makes my code crisp and helps me divide it into different small modules which could be used multiple times, thus, saving bandwidth. TDD could be used to write entire application apart from business logic but then it’s not too fruitful.

I have embedded a complete Custom LinkedList class below implementation of all the methods. Just have a look at all the code and quickly move forward to TDD segment where we will be actually writing our code to make it a LinkedList.

TDD way

Normally, we would have to write lots of test cases to cover all the possible scenarios but I have kept it precise for you to understand and have fun with it and also appreciate the fact that it makes you so much more efficient. Once you grasp the concept of TDD then it becomes a playground for you. You automatically enjoy writing multiple test cases to make your application more robust and error free. The more scenarios you cover, more robust you make your application. We will give all the hard work to IDE for writing code for us and we will just write test cases.

Please take a look at below test cases that I have written to implement a linked list. These test cases are documentation in itself. It gives you a complete idea about a method and its functionality. Just by going over the test cases you can get a pretty decent idea of what that method does.

Benchmarks

Our custom linked list is going to be a little slow because of implementation logic followed. Have a look at below benchmarks:

Insertion

Insertion time for 5000 records using Custom Linked List
Total Insertion time: 3157625

Insertion time for 5000 records using Original LinkedList
Total Insertion time: 1034067

Deletion

Removal time Custom Linked List
Total Removal time: 21554
Removal time Original LinkedList
Total Removal time: 32844

Conclusion

TDD is the best way to program logic in your application. You don’t need any more reviews or approvals or testing because you know that your code is right. This is the kind of confident it develops in you. On top of that, it makes you a better programmer because you start to think in a different way which helps you to become more efficient.

Stay updated as I’m going to post some videos in which I will show you the approach on how to write test cases and leave all the difficult task of writing code and formatting to our smart IDE’s. Simply subscribe to our blogs and I will let you know once the videos are available.

Also, if you are more of a bookish guy then have a GO on the book mentioned below,

You might also want to read below articles,

  • A beginners guide to understand collections
  • Thinking in OOPS, How to think in terms of objects
  • Lear real world object mapping with Shopping Cart Implementation in Java

If you have any doubt, simply comment below. Did you made any modification to your custom linked list to achieve higher performance then do let me know.

And as always
Be my aficionado 🙂

Share this:

  • Click to share on Facebook (Opens in new window)
  • Click to share on LinkedIn (Opens in new window)
  • Click to share on Twitter (Opens in new window)
  • Click to share on Pinterest (Opens in new window)
  • Click to share on Reddit (Opens in new window)
  • More
  • Click to print (Opens in new window)
  • Click to share on Tumblr (Opens in new window)
  • Click to share on Pocket (Opens in new window)
  • Click to share on Telegram (Opens in new window)
  • Click to share on WhatsApp (Opens in new window)
  • Click to share on Skype (Opens in new window)
  • Click to email this to a friend (Opens in new window)

Filed Under: Programming Tagged With: datastructure, java, linkedlist, oops, programming

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Featured Posts

Minimalism – The Way Of Life

May 13, 2016 By Varun Shrivastava 7 Comments

Atttention! Saved my so-called Uncle from Credit Card Fraud

May 10, 2017 By Varun Shrivastava 5 Comments

Top 10 Successful YouTube Blogger of 2016

November 2, 2016 By Priyanka Yadav 3 Comments

Did Humanity Started Off On The Wrong Foot

June 23, 2019 By Varun Shrivastava Leave a Comment

The New Gutenberg Editing Experience – Introducing a New Editing Experience for WordPress

July 8, 2018 By Varun Shrivastava Leave a Comment

Latest Posts

  • Study Abroad Destinations : Research and Review
  • Advent Of Code 2020 – Day 7 – Handy Haversacks
  • Advent Of Code 2020 – Day 6 – Custom Customs
  • Advent Of Code 2020 – Day 5 – Binary Boarding
  • Advent Of Code 2020 – Day 4 – Passport Processing

Categories

  • Blogging (101)
  • Cooking (11)
  • Fashion (7)
  • Finance & Money (12)
  • Programming (50)
  • Reviews (2)
  • Technology (22)
  • Travelling (4)
  • Tutorials (12)
  • Web Hosting (8)
  • Wordpress N SEO (19)

Follow us on facebook

Follow us on facebook

Grab the Deal Now!

Hostgator Starting @$3.95/mo

DigitalOcean Free Credits

Trending

Affordable Hosting amazon aoc-2020 bad luck believe in yourself best database earn money blogging education experience fashion finance Financial Freedom food friends goals google india indian cuisine indian education system java javascript life life changing love make money microservices motivation oops poor education system principles of microservices problem-solving programmer programming reality search engines seo SSD Hosting success technology tips top 5 web web developer wordpress

Copyright © 2021 · BeMyAficionado by Varun Shrivastava · WordPress

loading Cancel
Post was not sent - check your email addresses!
Email check failed, please try again
Sorry, your blog cannot share posts by email.