{"id":10102,"date":"2015-07-31T08:24:35","date_gmt":"2015-07-31T12:24:35","guid":{"rendered":"http:\/\/bangla.salearningschool.com\/?p=10102"},"modified":"2015-08-04T10:09:27","modified_gmt":"2015-08-04T14:09:27","slug":"j2se-linkedlist-and-iterators-in-java","status":"publish","type":"post","link":"http:\/\/bangla.sitestree.com\/?p=10102","title":{"rendered":"J2SE : LinkedList and Iterators in Java"},"content":{"rendered":"<pre>\r\n\/*\r\n\u00a0* LinkedList.java\r\n\u00a0*\r\n\u00a0* Created on January 10, 2008, 8:51 PM\r\n\u00a0*\r\n\u00a0* To change this template, choose Tools | Template Manager\r\n\u00a0* and open the template in the editor.\r\n\u00a0*\/\r\n\r\npackage linkedlist;\r\n\r\nimport java.util.List;\r\nimport java.util.LinkedList;\r\nimport java.util.Iterator;\r\nimport java.util.ListIterator;\r\nimport java.util.Collections;\r\nimport java.util.Random;\r\n\r\n\/**\r\n\u00a0*\r\n\u00a0* @author Sayed\r\n\u00a0*\/\r\npublic class LinkedListTest {\r\n\u00a0\u00a0 \u00a0\r\n\u00a0\u00a0\u00a0 \/** Creates a new instance of LinkedList *\/\r\n\u00a0\u00a0\u00a0 public LinkedListTest() {\r\n\u00a0\u00a0\u00a0 }\r\n\u00a0\u00a0 \u00a0\r\n\u00a0\u00a0\u00a0 \/**\r\n\u00a0\u00a0\u00a0\u00a0 *Example operations using linked lists\r\n\u00a0\u00a0\u00a0\u00a0 *\/\r\n\u00a0\u00a0 \u00a0\r\n\u00a0\u00a0\u00a0 public void linkedListOperation(){\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u00a0\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 final int MAX = 10;\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 int counter = 0;\r\n\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/\/create two linked lists\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 List listA = new LinkedList();\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 List listB = new LinkedList();\r\n\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/\/store data in the linked list A\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 for (int i = 0; i &lt; MAX; i++) {\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"\u00a0 - Storing Integer(\" + i + \")\");\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 listA.add(new Integer(i));\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 }\r\n\u00a0\u00a0\u00a0\u00a0\u00a0 \u00a0\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/\/print data from the linked list using iterator \r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Iterator it = listA.iterator();\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 while (it.hasNext()) {\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(it.next());\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 }\r\n\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/\/print data from the linked list using listIterator. \r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 counter = 0;\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 ListIterator liIt = listA.listIterator();\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 while (liIt.hasNext()) {\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"Element [\" + counter + \"] = \" + liIt.next());\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"\u00a0 - hasPrevious\u00a0\u00a0\u00a0 = \" + liIt.hasPrevious());\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"\u00a0 - hasNext\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 = \" + liIt.hasNext());\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"\u00a0 - previousIndex\u00a0 = \" + liIt.previousIndex());\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"\u00a0 - nextIndex\u00a0\u00a0\u00a0\u00a0\u00a0 = \" + liIt.nextIndex());\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println();\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 counter++;\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 }\r\n\r\n\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/\/retrieve data from the linked list using index\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 for (int j=0; j &lt; listA.size(); j++) {\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"[\" + j + \"] - \" + listA.get(j));\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 }\r\n\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/\/find the location of an element\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 int locationIndex = listA.indexOf(\"5\");\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"Index location of the String \\\"5\\\" is: \" + locationIndex); \u00a0\r\n\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/\/find the first and the last location of an element\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"First occurance search for String \\\"5\\\".\u00a0 Index =\u00a0 \" + \r\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0listA.indexOf(\"5\"));\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"Last Index search for String \\\"5\\\".\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Index =\u00a0 \" + \r\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0listA.lastIndexOf(\"5\"));\r\n\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/\/create a sublist from the list \r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 List listSub = listA.subList(10, listA.size());\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"New Sub-List from index 10 to \" + listA.size() + \": \" + \r\n\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0listSub);\r\n\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/\/sort the sub-list\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"Original List\u00a0\u00a0 : \" + listSub);\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Collections.sort(listSub);\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"New Sorted List : \" + listSub);\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println();\r\n\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/\/reverse the new sub-list\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"Original List\u00a0\u00a0\u00a0\u00a0 : \" + listSub);\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Collections.reverse(listSub);\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"New Reversed List : \" + listSub);\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println();\r\n\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/\/check to see if the lists are empty\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"Is List A empty?\u00a0\u00a0 \" + listA.isEmpty());\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"Is List B empty?\u00a0\u00a0 \" + listB.isEmpty());\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"Is Sub-List empty? \" + listSub.isEmpty());\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u00a0\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/\/compare two lists\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"A=B? \" + listA.equals(listB));\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u00a0\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println();\r\n\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/\/Shuffle the elements around in some Random order for List A\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Collections.shuffle(listA, new Random());\r\n\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/\/convert a list into an array\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Object[] objArray = listA.toArray();\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 for (int j=0; j &lt; objArray.length; j++) {\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"Array Element [\" + j + \"] = \" + objArray[j]);\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 }\r\n\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/\/clear listA\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"List A\u00a0\u00a0 (before) : \" + listA);\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u00a0\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println();\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 listA.clear();\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println(\"List A\u00a0\u00a0 (after)\u00a0 : \" + listA);\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u00a0\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 System.out.println();\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \u00a0\r\n\u00a0\u00a0\u00a0 }\r\n\u00a0\u00a0\u00a0 \/**\r\n\u00a0\u00a0\u00a0\u00a0 * @param args the command line arguments\r\n\u00a0\u00a0\u00a0\u00a0 *\/\r\n\u00a0\u00a0\u00a0 public static void main(String[] args) {\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/\/ TODO code application logic here\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 LinkedListTest listExample = new LinkedListTest();\r\n\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 listExample.linkedListOperation();\r\n\u00a0\u00a0\u00a0 }\r\n\u00a0\u00a0 \u00a0\r\n}<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\/* \u00a0* LinkedList.java \u00a0* \u00a0* Created on January 10, 2008, 8:51 PM \u00a0* \u00a0* To change this template, choose Tools | Template Manager \u00a0* and open the template in the editor. \u00a0*\/ package linkedlist; import java.util.List; import java.util.LinkedList; import java.util.Iterator; import java.util.ListIterator; import java.util.Collections; import java.util.Random; \/** \u00a0* \u00a0* @author Sayed \u00a0*\/ public class LinkedListTest &hellip; <\/p>\n<p><a class=\"more-link btn\" href=\"http:\/\/bangla.sitestree.com\/?p=10102\">Continue reading<\/a><\/p>\n","protected":false},"author":130,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[1417,1424],"tags":[706,1445,308,531,285],"class_list":["post-10102","post","type-post","status-publish","format-standard","hentry","category-code-programming-samples--","category-javaj2eej2me","tag-code","tag-j2se","tag-java","tag-531","tag-285","item-wrap"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack-related-posts":[{"id":26862,"url":"http:\/\/bangla.sitestree.com\/?p=26862","url_meta":{"origin":10102,"position":0},"title":"LinkedList and Iterators in Java #Programming Code Examples #Java\/J2EE\/J2ME #J2SE","author":"Author-Check- Article-or-Video","date":"May 3, 2021","format":false,"excerpt":"\/* * LinkedList.java * * Created on January 10, 2008, 8:51 PM * * To change this template, choose Tools | Template Manager * and open the template in the editor. *\/ package linkedlist; import java.util.List; import java.util.LinkedList; import java.util.Iterator; import java.util.ListIterator; import java.util.Collections; import java.util.Random; \/** * * @author\u2026","rel":"","context":"In &quot;FromSitesTree.com&quot;","block_context":{"text":"FromSitesTree.com","link":"http:\/\/bangla.sitestree.com\/?cat=1917"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":65912,"url":"http:\/\/bangla.sitestree.com\/?p=65912","url_meta":{"origin":10102,"position":1},"title":"Linked List and Iterator in Java #Java Short Notes","author":"Author-Check- Article-or-Video","date":"July 17, 2021","format":false,"excerpt":"\/* * LinkedList.java * * Created on January 10, 2008, 8:51 PM * * To change this template, choose Tools | Template Manager * and open the template in the editor. *\/package linkedlist;import java.util.List;import java.util.LinkedList;import java.util.Iterator;import java.util.ListIterator;import java.util.Collections;import java.util.Random;\/** * * @author Sayed *\/public class LinkedListTest { \/** Creates a\u2026","rel":"","context":"In &quot;FromSitesTree.com&quot;","block_context":{"text":"FromSitesTree.com","link":"http:\/\/bangla.sitestree.com\/?cat=1917"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":23218,"url":"http:\/\/bangla.sitestree.com\/?p=23218","url_meta":{"origin":10102,"position":2},"title":"Linked List and Iterator in Java #Root #By Sayed Ahmed","author":"Author-Check- Article-or-Video","date":"March 27, 2021","format":false,"excerpt":"By Sayed: 8 [use Firefox or IE with large font size] \/* * LinkedList.java * * Created on January 10, 2008, 8:51 PM * * To change this template, choose Tools | Template Manager * and open the template in the editor. *\/ package linkedlist; import java.util.List; import java.util.LinkedList; import\u2026","rel":"","context":"In &quot;FromSitesTree.com&quot;","block_context":{"text":"FromSitesTree.com","link":"http:\/\/bangla.sitestree.com\/?cat=1917"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":26864,"url":"http:\/\/bangla.sitestree.com\/?p=26864","url_meta":{"origin":10102,"position":3},"title":"Example Java Programs #Programming Code Examples #Java\/J2EE\/J2ME #J2SE","author":"Author-Check- Article-or-Video","date":"May 3, 2021","format":false,"excerpt":"Very Simple Java Example Programs HelloWorld.java public class HelloWorld { \/\/ method main(): ALWAYS the APPLICATION entry point public static void main (String[] args) { System.out.println (\"Hello World!\"); } } \/\/ Print Today's Date import java.util.*; public class HelloDate { public static void main (String[] args) { System.out.println (\"Hello, it's:\u2026","rel":"","context":"In &quot;FromSitesTree.com&quot;","block_context":{"text":"FromSitesTree.com","link":"http:\/\/bangla.sitestree.com\/?cat=1917"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":65876,"url":"http:\/\/bangla.sitestree.com\/?p=65876","url_meta":{"origin":10102,"position":4},"title":"Set, TreeSet, Iterator in Java #Java Short Notes #Blog","author":"Author-Check- Article-or-Video","date":"July 16, 2021","format":false,"excerpt":"\/* * TreeSetExample.java * *Illustrates mathematical set operations * * Created on January 10, 2008, 9:28 PM * * To change this template, choose Tools | Template Manager * and open the template in the editor. *\/package treesetexample;import java.util.Set;import java.util.TreeSet;import java.util.Iterator;\/** * * @author Sayed *\/public class TreeSetExample { \/**\u2026","rel":"","context":"In &quot;FromSitesTree.com&quot;","block_context":{"text":"FromSitesTree.com","link":"http:\/\/bangla.sitestree.com\/?cat=1917"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":10473,"url":"http:\/\/bangla.sitestree.com\/?p=10473","url_meta":{"origin":10102,"position":5},"title":"IfTag.java, IfConditionTag.java, IfThenTag.java, and IfElseTag.java, Custom tags that make use of tag nesting","author":"","date":"August 28, 2015","format":false,"excerpt":"IfTag.java, IfConditionTag.java, IfThenTag.java, and IfElseTag.java, Custom tags that make use of tag nesting IfTag.java package cwp.tags; import javax.servlet.jsp.*; import javax.servlet.jsp.tagext.*; import java.io.*; import javax.servlet.*; \/** A tag that acts like an if\/then\/else. \u00a0*\u00a0 <P> \u00a0*\u00a0 Taken from Core Web Programming Java 2 Edition \u00a0*\u00a0 from Prentice Hall and Sun Microsystems\u2026","rel":"","context":"In &quot;Code . Programming Samples . \u09aa\u09cd\u09b0\u09cb\u0997\u09cd\u09b0\u09be\u09ae \u0989\u09a6\u09be\u09b9\u09b0\u09a8&quot;","block_context":{"text":"Code . Programming Samples . \u09aa\u09cd\u09b0\u09cb\u0997\u09cd\u09b0\u09be\u09ae \u0989\u09a6\u09be\u09b9\u09b0\u09a8","link":"http:\/\/bangla.sitestree.com\/?cat=1417"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"_links":{"self":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/posts\/10102","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/users\/130"}],"replies":[{"embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=10102"}],"version-history":[{"count":1,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/posts\/10102\/revisions"}],"predecessor-version":[{"id":10103,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/posts\/10102\/revisions\/10103"}],"wp:attachment":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=10102"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=10102"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=10102"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}