LinkedList Declaration


Comments

Post a Comment

Popular posts from this blog

List - Insertion order

 List interface keeps the order of insertion of elements i.e. the order in which the elements added to the list will remain in same order after any operation. Every addition takes the index of last inserted element plus one (last index + 1). 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 package net . raj . test ; import java.util.ArrayList ; import java.util.List ; public class ArrayListImpl { public static void main ( String [] args ) { // Declare an ArrayList List & lt ; String & gt ; list = new ArrayList & lt ;& gt ;(); list . add ( "one" ); list . add ( "two" ); list . add ( "three" ); list . add ( "four" ); System . out . println ( "Sample ArrayList 1:: " + list . toString ()); // Reuse the same object // list keeps the order list = new ArrayL...
Read more

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 <...
Read more

Custom Stack Implementation in java

Image
In the collection framework, stack comes with the extended functionalities of Vector class. There are 5 functionalities in the stack class which are the extension of vector class functionalities. There are 2 different ways to implement stack -  Using Array Using ArrayList 1. Using Array : Array is the basic memory for any implementation in java. We will see how to implement it using array. To build custom stack, please follow below steps: Declare StackArray class and it's constructor: Below image depicts that the above piece of code registers the two indexes space in memory and points to idx at 0 position: Now add the method of push and pop to the class which will take care of addition and removal of element to the stack: Our basic functionality of stack is ready. Now we will add the support functions to it: These size and print methods will help us while running the program to get the current status of the stack. Now have few methods to opt...
Read more