Posts

Custom Doubly LinkedList Implementation

The doubly linked list is same as the linked list but every node has address of previous node also along with next node so that the traversal can be done in both ways. To implement the custom doubly linkedlist, please follow below steps: 1. Create the basic structure class 2. Implement the doubly linkedlist operations 3. Test the functionality Full implementation source code is as below: Output: 23->34->65->78 -1->23->34->3478->65->78->6445 -1->23->34->3478->65->78 -1->23->34->3478->65 65->3478->34->23->-1 Prev::3478 & Curr::65 Look at my other posts: Stack in Java Custom Stack Implementation Set Interface in Java Custom Doubly LinkedList Implementation Custom LinkedList Implementation How to fetch elements from LinkedList List Traversal How to insert elements in List How to remove element from list How to declare Linked List and Implement LinkedList Traversal In Reverse Sequential Order Array...

Custom LinkedList Implementation

Image
The Linkedlist represents the chain of data nodes as list in java. The current node has the address or connection with the next node in single linked list and of previous node also in double linked list. To build custom linkedlist, please follow below 3 steps: 1. First, we need to construct the structure of linked list 2. Second, implement the operations of the linked list in another class 3. Third, test the functionality The source code of program Output: 12->454->89->1 12->454->1 45->12->454->1->23 abc->raj->kiran abc->raj 65->Gyan Look at my other posts: Stack in Java Custom Stack Implementation Set Interface in Java Custom Doubly LinkedList Implementation Custom LinkedList Implementation How to fetch elements from LinkedList List Traversal How to insert elements in List How to remove element from list How to declare Linked List and Implement LinkedList Traversal In Reverse Sequential Order ...

Set Interface in Java

    In collection framework "Set" is an interface which has all the collection's methods with a contract of having only unique elements. It means if you want to save the n elements and m elements are duplicate out of them then set interface would contain only (n-m) elements and reject m elements during addition to the collection. Set can contain at most one null element. Output: Original Set :: [1, 2, 3] After Insertion test :: [1, 2, 3, 4]     Internally Set uses the hashmap while storing the elements. It has one static object declared which is used as value for this map. Whichever element we add in Set it adds it in the hashmap as a key. If the key is already present map returns the value of that key otherwise it returns null. So if we are getting the null from map, it means the value got added successfully. This property is used in the add method of Set. If we see the HashSet implementation we find the code like : public class HashSet ...

Fetch elements from LinkedList

There are several methods given in the linked list to retrieve the inserted elements. Each method has its own importance. E.g. If user wants to retieve the first element from the list, it can choose among get(int index), getFirst(), element(), peek() or peekFirst() methods but there usages are different like get(int index) method provides the element from any given position(index) whereas getFirst(), element(), peek() or peekFirst() methods returns only first element from the list. Let us see the different usages of these methods: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 package net . raj . test . list ; import java.util.LinkedList ; /** * @author Raj Saxena * */ public class LinkedListRetrieveImpl { public static void main ( String ... args ) { // Declare an LinkedList LinkedList < String > list = new LinkedList <...

LinkedList Traversal In Reverse Sequential Order

LinkedList traversal can be done in two directions - Ascending and Descending The ascending traversal or normal or forward traversal can be done using iterator method provided by List interface whereas for the descending order traversal is possible using method provided by Dequeue interface. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 package net . raj . test ; import java.util.Iterator ; import java.util.LinkedList ; /** * @author Raj Saxena * */ public class LinkedListTraversalImpl { public static void main ( String [] args ) { // Declare an LinkedList LinkedList < String > list = new LinkedList <>(); // populate list list . add ( "one" ); list . add ( "two" ); list . add ( "three" ); list . add ( "four" ); list . add ( "five" ); System . out . println ( "List traversal in...

Sustainability Cloud

Image
Cloud means "Internet based computing" where various services like storage, servers and applications are available on-demand and charged as per the usage. It is basically based on the sharing of resources where the various resources which are available at same or different locations can be used by offered services which do their jobs as given. In this sense we ensure the maximum usage of resources and technology.     This concept came into picture while applying the supercomputer or high performing computers which were being used to do military and research jobs execution which needs trillions of data to be executed and stored. By using the available resources on the internet we can reduce the cost of maintainance and excution and process a large volume of data at a very little cost as compared to investing in the setup of whole infrastructure and better of all we can reuse the same infrastructure with some other job too without reinvesting.     ...

ArrayList Declaration and Assignment in one line

An ArrayList is a group of common elements. It is concrete implementation of List interface. ArrayList has ordered elements in which order they added.We can declare and assign elements to it in one line in various ways. Output: Sample ArrayList:: [one, two, three, four] Stream Arraylist:: [abc, xyz] Look at my other posts: Stack in Java Custom Stack Implementation Set Interface in Java Custom Doubly LinkedList Implementation Custom LinkedList Implementation How to fetch elements from LinkedList List Traversal How to insert elements in List How to remove element from list How to declare Linked List and Implement LinkedList Traversal In Reverse Sequential Order ArrayList in Java How to declare array list in java Some other interesting blogs: IOT and Big Data Technologies Sustainability Cloud