List is a child of Collection Interface, In addition to adding all methods implemented in Collection Interface, List adds its own methods to add or delete elements on the bases of index that are discussed below.<\/p>\n
Some of these methods can throw exceptions, (like UnsupportedOperationException) if the given collection cannot be modified and Exception ClassCastException is generated if given object is not compatible with other.<\/p>\n
\n
Hierarchy of List Interface<\/strong><\/h4>\nList Interface extends Collection Interface which further extends Iterable Interface, as shown in figure 1.<\/p>\n
![\"hierarchy](\"\/java\/wp-content\/uploads\/2016\/02\/hierarchy-of-List-Interface-193x300.png\")
<\/a><\/center><\/p>\n
\nList Implementations:<\/strong><\/h4>\nArrayList\u00a0<\/strong><\/span><\/p>\nArrayList is a Class that is implementation of List Interface, that allows elements to be added and removed dynamically from it. If in case more elements are added than its capacity, Arraylist automatically increases its size. Elements in it can be accessed directly using get() and set() methods using index value, but add() and remove() operations has very low performance as all the elements are shifted by this operation leading to change in index values.<\/p>\n
LinkedList<\/strong><\/span><\/p>\nLinkedList is a class that is also the implementation of List Interface which is implemented using Doubly Linked List, It allows elements to be added dynamically in it, if in case more elements are added than its capacity, linkedlist\u00a0 automatically increases its size. Operations such as add() and remove() performs better than arrayList whereas operations such as get() and set() performs very poor as compared to arrayList.<\/p>\n
Vectors<\/span><\/strong><\/p>\nVector is also the implementation of List Interface. Points that distinguishes vector from arraylist and linkedlist are vectors are Synchronized and also vector is a legacy class that is, it is introduced before JDK 1.2. and it do not implement most of the collection methods.<\/p>\n
\nExample of List Interface In JAVA:<\/strong><\/h4>\nLet us discuss List Interface with the help of program. In this program objects of all the List implementations (Vector, ArrayList, LinkedList) are created and data of String type is added and then displayed, we have divided this program into 3 Steps that we will discuss one by one.<\/p>\n
import java.util.*;\r\npublic class ListInterfaceDemo{\r\npublic static void main(String args[]){\r\n\r\n\/\/Step 1: Create Objects\r\nList<String> arrayList = new ArrayList<String>();\u00a0\r\nList<String> linkedList= new LinkedList<String>();\r\nList<String> vectorObject= new Vector<String>();\r\n\r\n\/\/Step 2: Add values\r\narrayList.add(\"This\");\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\r\narrayList.add(\"is\");\r\narrayList.add(\"ArrayList\");\r\n\r\nlinkedList.add(\"This\");\r\nlinkedList.add(\"is\");\r\nlinkedList.add(\"LinkedList\");\r\n\r\nvectorObject.add(\"This\");\r\nvectorObject.add(\"is\");\r\nvectorObject.add(\"vector\");\r\n\r\n\/\/Step 3:Display values\r\nSystem.out<\/em>.println(\"ArrayList: \"+arrayList);\r\nSystem.out<\/em>.println(\"LinkedList: \"+linkedList);\r\nSystem.out<\/em>.println(\"Vector : \"+vectorObject);\r\n}\r\n}\r\n<\/pre>\nOutput:<\/strong><\/p>\nArrayList: [This, is, ArrayList]\r\nLinkedList: [This, is, LinkedList]\r\nVector : [This, is, vector]\r\n<\/pre>\nDescription<\/strong>:<\/p>\n\n- In Step 1, we have created objects of ArrayList, LinkedList and Vector class, we have defined these objects to store value of String type.<\/li>\n<\/ul>\n
\n- In Step 2, we have used add method to store values in the data structures that we have created in step 1.<\/li>\n<\/ul>\n
\n- In Step 3, we have displayed values of these objects.<\/li>\n<\/ul>\n
\nImportant Points Of List Interface:<\/strong><\/h4>\n\n- List has three implementation classes Vector, LinkedList and ArrayList. If we have more requirement of just retrieving and setting the elements than ArrayList should be preferred, or if we have more requirement of adding and removing the elements (or we can say modification) than LinkedList should be preferred.<\/li>\n
- List allows duplicate values in it.<\/li>\n
- List allows null values to be stored.<\/li>\n
- Some of the methods throw UnsupportedOperationException if the given collection cannot be modified.<\/li>\n
- Some of the methods throw ClassCastException if the given object is not compatible with other.<\/li>\n<\/ul>\n
\nImportance of List Interface:<\/strong><\/h4>\n\n- As List is dynamic in nature, it grows and shrinks according to the requirement. So it is very helpful when we don\u2019t know capacity of our data structure in advance, we can just declare a List with some initial capacity that automatically increases or decreases its size when elements are added or removed respectively.<\/li>\n
- Similar to Arrays we have various methods to access elements very smoothly using index, we have three implementations of List Interface that are Vectors, LinkedList and ArrayList, which can be used according to the requirement.<\/li>\n<\/ul>\n
\nList Quick Revision Points:<\/strong><\/h4>\n\n- Size increases dynamically.<\/li>\n
- Duplicate values are allowed.<\/li>\n
- Null value is allowed.<\/li>\n
- Arraylist is preferred when getting and setting elements is required in access.<\/li>\n
- LinkedList is preferred when modifications are required in access.<\/li>\n
- Vector is a legacy class that is, it is introduced before JDK 1.2.<\/li>\n<\/ul>\n
\nList Methods:<\/strong><\/h4>\n1. void add(int index, Object obj)<\/strong><\/span><\/p>\nThis method adds specified element at the specified index, moving the entire elements one step up, avoiding any type of overlapping of element.<\/p>\n
2. boolean addAll(int index, Collection c)<\/strong><\/span><\/p>\nThis method adds all\u00a0 elements of Collection c after the specified index, moving the entire elements up, avoiding any type of overlapping, This method returns true if the operation is successful or else false.<\/p>\n
3. Object get(int index)<\/strong><\/span><\/p>\nThis method retrieves element at the specified index.<\/p>\n
4. int indexOf(Object obj)<\/strong><\/span><\/p>\nThis method retrieves the first occurrence of the given element in the List or it will return -1 if there is no such elements.<\/p>\n
5. int lastIndexOf(Object obj)<\/strong><\/span><\/p>\nThis method retrieves the last occurrence of the given element in the List or it will return -1 if there is no such elements.<\/p>\n
6. ListIterator listIterator( )<\/strong><\/span><\/p>\nThis method gives object of ListIterator from the index 0 of the list, to traverse all the elements from the start.<\/p>\n
7. ListIterator listIterator(int index)<\/strong><\/span><\/p>\nThis method gives object of ListIterator starting from the specified index of the list to traverse all the elements from the start of that index.<\/p>\n
8. Object remove(int index)<\/strong><\/span><\/p>\nThis method removes an element from the list at specified index, In addition to removing this method also returns removed element. After deleting that element indexes of subsequent elements in the list are decreased by 1.<\/p>\n
9. Object set(int index, Object obj)<\/strong><\/span><\/p>\nThis method sets the element at the specified index, if there is already any element present than that element is replaced by the new one.<\/p>\n
10. List subList(int start, int end)<\/strong><\/span><\/p>\nThis method returns the sub-list from the index \u201cstart\u201d to index \u201cend\u201d.<\/p>\n","protected":false},"excerpt":{"rendered":"
List is the sequence of elements, or we can say collection of elements, on which user has precise control over where an elements are inserted. These elements can be accessed by their index value (Starting from 0) which is of Integer type and with the help of this index, user can search any element easily. … Continue reading List Interface Tutorial In Java With Example<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"open","ping_status":"closed","template":"home.php","meta":{"footnotes":""},"class_list":["post-736","page","type-page","status-publish","hentry"],"psp_head":"List Interface Tutorial In Java With Example \u2013 Abhi Android<\/title>\r\n<meta name=\"description\" content=\"Tutorial on List Interface which is collection of elements with example and code in JAVA. Also find details of List methods, implementation and its importance.\" \/>\r\n<meta name=\"robots\" content=\"index,follow\" \/>\r\n<link rel=\"canonical\" href=\"https:\/\/abhiandroid.com\/java\/list\" \/>\r\n","_links":{"self":[{"href":"https:\/\/abhiandroid.com\/java\/wp-json\/wp\/v2\/pages\/736","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/abhiandroid.com\/java\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/abhiandroid.com\/java\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/abhiandroid.com\/java\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/abhiandroid.com\/java\/wp-json\/wp\/v2\/comments?post=736"}],"version-history":[{"count":1,"href":"https:\/\/abhiandroid.com\/java\/wp-json\/wp\/v2\/pages\/736\/revisions"}],"predecessor-version":[{"id":1484,"href":"https:\/\/abhiandroid.com\/java\/wp-json\/wp\/v2\/pages\/736\/revisions\/1484"}],"wp:attachment":[{"href":"https:\/\/abhiandroid.com\/java\/wp-json\/wp\/v2\/media?parent=736"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
![\"hierarchy](\"\/java\/wp-content\/uploads\/2016\/02\/hierarchy-of-List-Interface.png\")
<\/a><\/center><\/p>\n\n
List Implementations:<\/strong><\/h4>\nArrayList\u00a0<\/strong><\/span><\/p>\nArrayList is a Class that is implementation of List Interface, that allows elements to be added and removed dynamically from it. If in case more elements are added than its capacity, Arraylist automatically increases its size. Elements in it can be accessed directly using get() and set() methods using index value, but add() and remove() operations has very low performance as all the elements are shifted by this operation leading to change in index values.<\/p>\n
LinkedList<\/strong><\/span><\/p>\nLinkedList is a class that is also the implementation of List Interface which is implemented using Doubly Linked List, It allows elements to be added dynamically in it, if in case more elements are added than its capacity, linkedlist\u00a0 automatically increases its size. Operations such as add() and remove() performs better than arrayList whereas operations such as get() and set() performs very poor as compared to arrayList.<\/p>\n
Vectors<\/span><\/strong><\/p>\nVector is also the implementation of List Interface. Points that distinguishes vector from arraylist and linkedlist are vectors are Synchronized and also vector is a legacy class that is, it is introduced before JDK 1.2. and it do not implement most of the collection methods.<\/p>\n
\nExample of List Interface In JAVA:<\/strong><\/h4>\nLet us discuss List Interface with the help of program. In this program objects of all the List implementations (Vector, ArrayList, LinkedList) are created and data of String type is added and then displayed, we have divided this program into 3 Steps that we will discuss one by one.<\/p>\n
import java.util.*;\r\npublic class ListInterfaceDemo{\r\npublic static void main(String args[]){\r\n\r\n\/\/Step 1: Create Objects\r\nList<String> arrayList = new ArrayList<String>();\u00a0\r\nList<String> linkedList= new LinkedList<String>();\r\nList<String> vectorObject= new Vector<String>();\r\n\r\n\/\/Step 2: Add values\r\narrayList.add(\"This\");\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\r\narrayList.add(\"is\");\r\narrayList.add(\"ArrayList\");\r\n\r\nlinkedList.add(\"This\");\r\nlinkedList.add(\"is\");\r\nlinkedList.add(\"LinkedList\");\r\n\r\nvectorObject.add(\"This\");\r\nvectorObject.add(\"is\");\r\nvectorObject.add(\"vector\");\r\n\r\n\/\/Step 3:Display values\r\nSystem.out<\/em>.println(\"ArrayList: \"+arrayList);\r\nSystem.out<\/em>.println(\"LinkedList: \"+linkedList);\r\nSystem.out<\/em>.println(\"Vector : \"+vectorObject);\r\n}\r\n}\r\n<\/pre>\nOutput:<\/strong><\/p>\nArrayList: [This, is, ArrayList]\r\nLinkedList: [This, is, LinkedList]\r\nVector : [This, is, vector]\r\n<\/pre>\nDescription<\/strong>:<\/p>\n\n- In Step 1, we have created objects of ArrayList, LinkedList and Vector class, we have defined these objects to store value of String type.<\/li>\n<\/ul>\n
\n- In Step 2, we have used add method to store values in the data structures that we have created in step 1.<\/li>\n<\/ul>\n
\n- In Step 3, we have displayed values of these objects.<\/li>\n<\/ul>\n
\nImportant Points Of List Interface:<\/strong><\/h4>\n\n- List has three implementation classes Vector, LinkedList and ArrayList. If we have more requirement of just retrieving and setting the elements than ArrayList should be preferred, or if we have more requirement of adding and removing the elements (or we can say modification) than LinkedList should be preferred.<\/li>\n
- List allows duplicate values in it.<\/li>\n
- List allows null values to be stored.<\/li>\n
- Some of the methods throw UnsupportedOperationException if the given collection cannot be modified.<\/li>\n
- Some of the methods throw ClassCastException if the given object is not compatible with other.<\/li>\n<\/ul>\n
\nImportance of List Interface:<\/strong><\/h4>\n\n- As List is dynamic in nature, it grows and shrinks according to the requirement. So it is very helpful when we don\u2019t know capacity of our data structure in advance, we can just declare a List with some initial capacity that automatically increases or decreases its size when elements are added or removed respectively.<\/li>\n
- Similar to Arrays we have various methods to access elements very smoothly using index, we have three implementations of List Interface that are Vectors, LinkedList and ArrayList, which can be used according to the requirement.<\/li>\n<\/ul>\n
\nList Quick Revision Points:<\/strong><\/h4>\n\n- Size increases dynamically.<\/li>\n
- Duplicate values are allowed.<\/li>\n
- Null value is allowed.<\/li>\n
- Arraylist is preferred when getting and setting elements is required in access.<\/li>\n
- LinkedList is preferred when modifications are required in access.<\/li>\n
- Vector is a legacy class that is, it is introduced before JDK 1.2.<\/li>\n<\/ul>\n
\nList Methods:<\/strong><\/h4>\n1. void add(int index, Object obj)<\/strong><\/span><\/p>\nThis method adds specified element at the specified index, moving the entire elements one step up, avoiding any type of overlapping of element.<\/p>\n
2. boolean addAll(int index, Collection c)<\/strong><\/span><\/p>\nThis method adds all\u00a0 elements of Collection c after the specified index, moving the entire elements up, avoiding any type of overlapping, This method returns true if the operation is successful or else false.<\/p>\n
3. Object get(int index)<\/strong><\/span><\/p>\nThis method retrieves element at the specified index.<\/p>\n
4. int indexOf(Object obj)<\/strong><\/span><\/p>\nThis method retrieves the first occurrence of the given element in the List or it will return -1 if there is no such elements.<\/p>\n
5. int lastIndexOf(Object obj)<\/strong><\/span><\/p>\nThis method retrieves the last occurrence of the given element in the List or it will return -1 if there is no such elements.<\/p>\n
6. ListIterator listIterator( )<\/strong><\/span><\/p>\nThis method gives object of ListIterator from the index 0 of the list, to traverse all the elements from the start.<\/p>\n
7. ListIterator listIterator(int index)<\/strong><\/span><\/p>\nThis method gives object of ListIterator starting from the specified index of the list to traverse all the elements from the start of that index.<\/p>\n
8. Object remove(int index)<\/strong><\/span><\/p>\nThis method removes an element from the list at specified index, In addition to removing this method also returns removed element. After deleting that element indexes of subsequent elements in the list are decreased by 1.<\/p>\n
9. Object set(int index, Object obj)<\/strong><\/span><\/p>\nThis method sets the element at the specified index, if there is already any element present than that element is replaced by the new one.<\/p>\n
10. List subList(int start, int end)<\/strong><\/span><\/p>\nThis method returns the sub-list from the index \u201cstart\u201d to index \u201cend\u201d.<\/p>\n","protected":false},"excerpt":{"rendered":"
List is the sequence of elements, or we can say collection of elements, on which user has precise control over where an elements are inserted. These elements can be accessed by their index value (Starting from 0) which is of Integer type and with the help of this index, user can search any element easily. … Continue reading List Interface Tutorial In Java With Example<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"open","ping_status":"closed","template":"home.php","meta":{"footnotes":""},"class_list":["post-736","page","type-page","status-publish","hentry"],"psp_head":"List Interface Tutorial In Java With Example \u2013 Abhi Android<\/title>\r\n<meta name=\"description\" content=\"Tutorial on List Interface which is collection of elements with example and code in JAVA. Also find details of List methods, implementation and its importance.\" \/>\r\n<meta name=\"robots\" content=\"index,follow\" \/>\r\n<link rel=\"canonical\" href=\"https:\/\/abhiandroid.com\/java\/list\" \/>\r\n","_links":{"self":[{"href":"https:\/\/abhiandroid.com\/java\/wp-json\/wp\/v2\/pages\/736","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/abhiandroid.com\/java\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/abhiandroid.com\/java\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/abhiandroid.com\/java\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/abhiandroid.com\/java\/wp-json\/wp\/v2\/comments?post=736"}],"version-history":[{"count":1,"href":"https:\/\/abhiandroid.com\/java\/wp-json\/wp\/v2\/pages\/736\/revisions"}],"predecessor-version":[{"id":1484,"href":"https:\/\/abhiandroid.com\/java\/wp-json\/wp\/v2\/pages\/736\/revisions\/1484"}],"wp:attachment":[{"href":"https:\/\/abhiandroid.com\/java\/wp-json\/wp\/v2\/media?parent=736"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
ArrayList is a Class that is implementation of List Interface, that allows elements to be added and removed dynamically from it. If in case more elements are added than its capacity, Arraylist automatically increases its size. Elements in it can be accessed directly using get() and set() methods using index value, but add() and remove() operations has very low performance as all the elements are shifted by this operation leading to change in index values.<\/p>\n
LinkedList<\/strong><\/span><\/p>\n LinkedList is a class that is also the implementation of List Interface which is implemented using Doubly Linked List, It allows elements to be added dynamically in it, if in case more elements are added than its capacity, linkedlist\u00a0 automatically increases its size. Operations such as add() and remove() performs better than arrayList whereas operations such as get() and set() performs very poor as compared to arrayList.<\/p>\n Vectors<\/span><\/strong><\/p>\n Vector is also the implementation of List Interface. Points that distinguishes vector from arraylist and linkedlist are vectors are Synchronized and also vector is a legacy class that is, it is introduced before JDK 1.2. and it do not implement most of the collection methods.<\/p>\n Let us discuss List Interface with the help of program. In this program objects of all the List implementations (Vector, ArrayList, LinkedList) are created and data of String type is added and then displayed, we have divided this program into 3 Steps that we will discuss one by one.<\/p>\n Output:<\/strong><\/p>\n Description<\/strong>:<\/p>\n 1. void add(int index, Object obj)<\/strong><\/span><\/p>\n This method adds specified element at the specified index, moving the entire elements one step up, avoiding any type of overlapping of element.<\/p>\n 2. boolean addAll(int index, Collection c)<\/strong><\/span><\/p>\n This method adds all\u00a0 elements of Collection c after the specified index, moving the entire elements up, avoiding any type of overlapping, This method returns true if the operation is successful or else false.<\/p>\n 3. Object get(int index)<\/strong><\/span><\/p>\n This method retrieves element at the specified index.<\/p>\n 4. int indexOf(Object obj)<\/strong><\/span><\/p>\n This method retrieves the first occurrence of the given element in the List or it will return -1 if there is no such elements.<\/p>\n 5. int lastIndexOf(Object obj)<\/strong><\/span><\/p>\n This method retrieves the last occurrence of the given element in the List or it will return -1 if there is no such elements.<\/p>\n 6. ListIterator listIterator( )<\/strong><\/span><\/p>\n This method gives object of ListIterator from the index 0 of the list, to traverse all the elements from the start.<\/p>\n 7. ListIterator listIterator(int index)<\/strong><\/span><\/p>\n This method gives object of ListIterator starting from the specified index of the list to traverse all the elements from the start of that index.<\/p>\n 8. Object remove(int index)<\/strong><\/span><\/p>\n This method removes an element from the list at specified index, In addition to removing this method also returns removed element. After deleting that element indexes of subsequent elements in the list are decreased by 1.<\/p>\n 9. Object set(int index, Object obj)<\/strong><\/span><\/p>\n This method sets the element at the specified index, if there is already any element present than that element is replaced by the new one.<\/p>\n 10. List subList(int start, int end)<\/strong><\/span><\/p>\n This method returns the sub-list from the index \u201cstart\u201d to index \u201cend\u201d.<\/p>\n","protected":false},"excerpt":{"rendered":" List is the sequence of elements, or we can say collection of elements, on which user has precise control over where an elements are inserted. These elements can be accessed by their index value (Starting from 0) which is of Integer type and with the help of this index, user can search any element easily. … Continue reading List Interface Tutorial In Java With Example<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"open","ping_status":"closed","template":"home.php","meta":{"footnotes":""},"class_list":["post-736","page","type-page","status-publish","hentry"],"psp_head":"
\nExample of List Interface In JAVA:<\/strong><\/h4>\n
import java.util.*;\r\npublic class ListInterfaceDemo{\r\npublic static void main(String args[]){\r\n\r\n\/\/Step 1: Create Objects\r\nList<String> arrayList = new ArrayList<String>();\u00a0\r\nList<String> linkedList= new LinkedList<String>();\r\nList<String> vectorObject= new Vector<String>();\r\n\r\n\/\/Step 2: Add values\r\narrayList.add(\"This\");\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\r\narrayList.add(\"is\");\r\narrayList.add(\"ArrayList\");\r\n\r\nlinkedList.add(\"This\");\r\nlinkedList.add(\"is\");\r\nlinkedList.add(\"LinkedList\");\r\n\r\nvectorObject.add(\"This\");\r\nvectorObject.add(\"is\");\r\nvectorObject.add(\"vector\");\r\n\r\n\/\/Step 3:Display values\r\nSystem.out<\/em>.println(\"ArrayList: \"+arrayList);\r\nSystem.out<\/em>.println(\"LinkedList: \"+linkedList);\r\nSystem.out<\/em>.println(\"Vector : \"+vectorObject);\r\n}\r\n}\r\n<\/pre>\nArrayList: [This, is, ArrayList]\r\nLinkedList: [This, is, LinkedList]\r\nVector : [This, is, vector]\r\n<\/pre>\n
\n
\n
\n
\nImportant Points Of List Interface:<\/strong><\/h4>\n
\n
\nImportance of List Interface:<\/strong><\/h4>\n
\n
\nList Quick Revision Points:<\/strong><\/h4>\n
\n
\nList Methods:<\/strong><\/h4>\n