SlideShare a Scribd company logo
1 of 31
Topics for Today’s Session
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
Java Collection
Framework
Interfaces Queue
Collection Framework
Hierarchy
List Set
Java Collection Framework
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
Java Collection Framework
It provides an architecture to store and manipulate a group of objects
Using Java Collections various operations can be performed on the data like searching,
sorting, insertion, manipulation, deletion, etc.
Java Collection framework provides many interfaces and classes
Collections are the containers that groups multiple items in a single unit
01
02
03
04
Java Collection Framework
Heirarchy
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
Collection Framework Hierarchy
Iterable
Collection
Queue Set
ArrayList
LinkedList
Vector
Deque
SortedSet
TreeSet
List
ArrayDeque
PriorityQueue HashSet
LinkedHashSet
Interface
Class
Extends
Implements
Stack
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
Collection Framework Hierarchy
Iterable
Collection
Queue Set
ArrayList
LinkedList
Vector
Deque
SortedSet
TreeSet
List
Stack
ArrayDeque
PriorityQueue HashSet
LinkedHashSet
Interface
Class
Extends
Implements
Map
HashMap
SortedMap
HashTable
TreeMap
Java Interfaces
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
Interface
Interfaces are the reference types which are similar to classes but contains only abstract methods
Interface cannot be instantiated
Contains only abstract methods
An interface can extend
multiple interfaces
Interface is implemented by a
class
Interface do not contain
constructors or instance fields
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
Interface
Iterable
The Iterable interface is the root interface for all the collection classes. The Collection interface along with all its
subclasses also implement the Iterable interface.
Methods Iterator<T> iterator()
Collection
Collection interface is implemented by all the classes in the collection framework & declares the methods that every
collection will contain
Methods Boolean add(Object obj)
Iterator The Iterator interface provides the facility of iterating the elements only in a forward direction.
Methods public boolean hasNext() public Object next() public void remove()
Boolean addAll(Object obj) void clear() ...
Java Lists
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
LinkedListVector
Java List
Java List is an interface that extents the Collection and contains ordered collection of elements including duplicate values
ArrayListList Types
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
LinkedList
Java List
ArrayList
Vector
ArrayList is the implementation of
List Interface where the elements can
be dynamically added or removed
from the list
The size of the list is increased
dynamically if the elements are
added more than the initial size
0 1 2 3 4 5
ArrayList object = new ArrayList ();
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
LinkedList
Java List
ArrayList
Vector
java.utils.ArrayList
boolean add(Collection c)
void add(int index, Object
element)
void clear()
Object[] toArray() void trimToSize()
Object clone()int lastIndexOf(Object o)
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
LinkedList
Java List
ArrayList
Vector
Linked List is a sequence of links which
contains items
Linkedlist object = new Linkedlist();
Singly Linked List
Doubly Linked List
Each link contains a connection to another
link
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
LinkedList
Java List
ArrayList
Vector
Singly Linked List Doubly Linked List
Each node in this list stores the data of the node and a pointer or reference to the next node in the list
Prev Next Prev Next Prev Next
NULL
HEAD
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
LinkedList
Java List
ArrayList
Vector
Singly Linked List Doubly Linked List
Doubly Linked list has two references: one to the next node and another to previous node
Next
NULL
HEAD
NodePrev
NextNodePrev
NextNodePrev
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
LinkedList
Java List
ArrayList
Vector
Java.util.Linkedlist
boolean add(Object c) boolean contains(Object o)
void add (int index, Object
element)
int indexOf(Object
element)
int lastIndexOf(Object
element)
void addLast(Object o)void addFirst(Object o)
int size() boolean remove(Object o)
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
LinkedList
Java List
ArrayList
Vector
Vectors are similar to arrays, where
the elements of the vector object can
be accessed via an index into the
vector
Vector implements a dynamic array
and is not limited to a specific size
and is synchronized
Vector object = new Vector(size,increment);
0 1 2 3 4 5
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
LinkedList
Java List
ArrayList
Vector
Java.util.Vectors
boolean add(Object c)
void add (int index, Object
element)
int indexOf(Object
element)
int lastIndexOf(Object
element)
boolean contains(Object
element)
void clear()
int size() boolean remove(Object o)
Java Queue
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
Java Queue
0 1 2 3 … … … n
Insert Remove
Rear Front
Queue in Java follows a FIFO approach i.e. it orders
the elements in First In First Out manner
The first element is removed first and last element
is removed in the end
Queue<Integer> q = new LinkedList<>();
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
Java Queue
Java.util.Queue
boolean add(object) boolean offer(object)
Object poll()Object remove()
Object element() Object peek()
Java Set
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
Java Sets
A Set refers to a collection that cannot contain
duplicate elements
It is mainly used to model the mathematical set
abstraction
LinkedHashSet
TreeSet
HashSet
Set has its implementation in various classes
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
Java Sets
LinkedHashSet
TreeSet
HashSet
Java HashSet class creates a collection that use a hash table for storage
Hashset only contain unique elements and it inherits the AbstractSet class and implements Set
interface
It uses a mechanism hashing to store the elements
HashSet<String> al= new HashSet();
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
Java Sets
LinkedHashSet
TreeSet
HashSet
Java.util.HashSet
boolean add(Object c) boolean contains(Object o)
Iterator iterator() Object clone()
boolean isEmpty()void clear()
int size() boolean remove(Object o)
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
Java Sets
LinkedHashSet
TreeSet
HashSet
Java LinkedHashSet class is a Hash table and Linked list implementation of the set interface
It contains only unique elements
It provides all optional set operations and maintains insertion order
LinkedHashSet<String> al=new LinkedHashSet();
This class inherits methods from other classes
AbstractCollection Object Set
HashSet AbstractSet
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
Java Sets
LinkedHashSet
TreeSet
HashSet
TreeSet class implements the Set interface that uses a tree for storage
The objects of this class are unique and are stored in the ascending order
It inherits AbstractSet class and implements NavigableSet interface
TreeSet<String> al=new TreeSet<String>();
JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training
Java Sets
LinkedHashSet
TreeSet
HashSet
Java.util.TreeSet
boolean addAll(Collection c) boolean contains(Object o) boolean isEmpty()
Object last() int size()
void clear()boolean remove(Object o)
Object clone() Object first()
void add(Object o)
Java Collections | Collections Framework in Java | Java Tutorial For Beginners | Edureka

More Related Content

What's hot

Collections In Java
Collections In JavaCollections In Java
Collections In Java
Binoj T E
 
Multithreading in java
Multithreading in javaMultithreading in java
Multithreading in java
Raghu nath
 

What's hot (20)

This keyword in java
This keyword in javaThis keyword in java
This keyword in java
 
Jsp ppt
Jsp pptJsp ppt
Jsp ppt
 
07 java collection
07 java collection07 java collection
07 java collection
 
Collections In Java
Collections In JavaCollections In Java
Collections In Java
 
Lambda Expressions in Java 8
Lambda Expressions in Java 8Lambda Expressions in Java 8
Lambda Expressions in Java 8
 
Java Collections
Java  Collections Java  Collections
Java Collections
 
Multithreading in java
Multithreading in javaMultithreading in java
Multithreading in java
 
Java Lambda Expressions.pptx
Java Lambda Expressions.pptxJava Lambda Expressions.pptx
Java Lambda Expressions.pptx
 
Java collections
Java collectionsJava collections
Java collections
 
Java Collections Tutorials
Java Collections TutorialsJava Collections Tutorials
Java Collections Tutorials
 
Collection Framework in java
Collection Framework in javaCollection Framework in java
Collection Framework in java
 
Collections Api - Java
Collections Api - JavaCollections Api - Java
Collections Api - Java
 
Generics
GenericsGenerics
Generics
 
Applets in java
Applets in javaApplets in java
Applets in java
 
Vectors in Java
Vectors in JavaVectors in Java
Vectors in Java
 
Java 8 lambda
Java 8 lambdaJava 8 lambda
Java 8 lambda
 
Java And Multithreading
Java And MultithreadingJava And Multithreading
Java And Multithreading
 
Java 8 Lambda Expressions
Java 8 Lambda ExpressionsJava 8 Lambda Expressions
Java 8 Lambda Expressions
 
Java collection
Java collectionJava collection
Java collection
 
Java Servlets
Java ServletsJava Servlets
Java Servlets
 

Similar to Java Collections | Collections Framework in Java | Java Tutorial For Beginners | Edureka

Advanced Java - UNIT 3.pptx
Advanced Java - UNIT 3.pptxAdvanced Java - UNIT 3.pptx
Advanced Java - UNIT 3.pptx
eyemitra1
 
Java Collections
Java CollectionsJava Collections
Java Collections
parag
 
NJB_Coll_Lib1javadocallclasses-frame.htmlAll ClassesDynamicArr.docx
NJB_Coll_Lib1javadocallclasses-frame.htmlAll ClassesDynamicArr.docxNJB_Coll_Lib1javadocallclasses-frame.htmlAll ClassesDynamicArr.docx
NJB_Coll_Lib1javadocallclasses-frame.htmlAll ClassesDynamicArr.docx
curwenmichaela
 
Lambda functions in java 8
Lambda functions in java 8Lambda functions in java 8
Lambda functions in java 8
James Brown
 

Similar to Java Collections | Collections Framework in Java | Java Tutorial For Beginners | Edureka (20)

Collection Framework in Java | Generics | Input-Output in Java | Serializatio...
Collection Framework in Java | Generics | Input-Output in Java | Serializatio...Collection Framework in Java | Generics | Input-Output in Java | Serializatio...
Collection Framework in Java | Generics | Input-Output in Java | Serializatio...
 
Advanced Java - UNIT 3.pptx
Advanced Java - UNIT 3.pptxAdvanced Java - UNIT 3.pptx
Advanced Java - UNIT 3.pptx
 
List interface in collections framework
List interface in collections frameworkList interface in collections framework
List interface in collections framework
 
Lecture 9
Lecture 9Lecture 9
Lecture 9
 
collection framework.pptx
collection framework.pptxcollection framework.pptx
collection framework.pptx
 
11000121065_NAITIK CHATTERJEE.ppt
11000121065_NAITIK CHATTERJEE.ppt11000121065_NAITIK CHATTERJEE.ppt
11000121065_NAITIK CHATTERJEE.ppt
 
Java ArrayList Tutorial | Edureka
Java ArrayList Tutorial | EdurekaJava ArrayList Tutorial | Edureka
Java ArrayList Tutorial | Edureka
 
Collection framework
Collection frameworkCollection framework
Collection framework
 
JAVA(UNIT 4)
JAVA(UNIT 4)JAVA(UNIT 4)
JAVA(UNIT 4)
 
Lecture 24
Lecture 24Lecture 24
Lecture 24
 
20 ch22 collections
20 ch22 collections20 ch22 collections
20 ch22 collections
 
Array list (java platform se 8 )
Array list (java platform se 8 )Array list (java platform se 8 )
Array list (java platform se 8 )
 
Java.util
Java.utilJava.util
Java.util
 
Java Collections
Java CollectionsJava Collections
Java Collections
 
Collection framework
Collection frameworkCollection framework
Collection framework
 
Collections - Lists & sets
Collections - Lists & setsCollections - Lists & sets
Collections - Lists & sets
 
adjava_23_bcs_vision_academy_sachinsir.pdf
adjava_23_bcs_vision_academy_sachinsir.pdfadjava_23_bcs_vision_academy_sachinsir.pdf
adjava_23_bcs_vision_academy_sachinsir.pdf
 
NJB_Coll_Lib1javadocallclasses-frame.htmlAll ClassesDynamicArr.docx
NJB_Coll_Lib1javadocallclasses-frame.htmlAll ClassesDynamicArr.docxNJB_Coll_Lib1javadocallclasses-frame.htmlAll ClassesDynamicArr.docx
NJB_Coll_Lib1javadocallclasses-frame.htmlAll ClassesDynamicArr.docx
 
Collection framework (completenotes) zeeshan
Collection framework (completenotes) zeeshanCollection framework (completenotes) zeeshan
Collection framework (completenotes) zeeshan
 
Lambda functions in java 8
Lambda functions in java 8Lambda functions in java 8
Lambda functions in java 8
 

More from Edureka!

More from Edureka! (20)

What to learn during the 21 days Lockdown | Edureka
What to learn during the 21 days Lockdown | EdurekaWhat to learn during the 21 days Lockdown | Edureka
What to learn during the 21 days Lockdown | Edureka
 
Top 10 Dying Programming Languages in 2020 | Edureka
Top 10 Dying Programming Languages in 2020 | EdurekaTop 10 Dying Programming Languages in 2020 | Edureka
Top 10 Dying Programming Languages in 2020 | Edureka
 
Top 5 Trending Business Intelligence Tools | Edureka
Top 5 Trending Business Intelligence Tools | EdurekaTop 5 Trending Business Intelligence Tools | Edureka
Top 5 Trending Business Intelligence Tools | Edureka
 
Tableau Tutorial for Data Science | Edureka
Tableau Tutorial for Data Science | EdurekaTableau Tutorial for Data Science | Edureka
Tableau Tutorial for Data Science | Edureka
 
Python Programming Tutorial | Edureka
Python Programming Tutorial | EdurekaPython Programming Tutorial | Edureka
Python Programming Tutorial | Edureka
 
Top 5 PMP Certifications | Edureka
Top 5 PMP Certifications | EdurekaTop 5 PMP Certifications | Edureka
Top 5 PMP Certifications | Edureka
 
Top Maven Interview Questions in 2020 | Edureka
Top Maven Interview Questions in 2020 | EdurekaTop Maven Interview Questions in 2020 | Edureka
Top Maven Interview Questions in 2020 | Edureka
 
Linux Mint Tutorial | Edureka
Linux Mint Tutorial | EdurekaLinux Mint Tutorial | Edureka
Linux Mint Tutorial | Edureka
 
How to Deploy Java Web App in AWS| Edureka
How to Deploy Java Web App in AWS| EdurekaHow to Deploy Java Web App in AWS| Edureka
How to Deploy Java Web App in AWS| Edureka
 
Importance of Digital Marketing | Edureka
Importance of Digital Marketing | EdurekaImportance of Digital Marketing | Edureka
Importance of Digital Marketing | Edureka
 
RPA in 2020 | Edureka
RPA in 2020 | EdurekaRPA in 2020 | Edureka
RPA in 2020 | Edureka
 
Email Notifications in Jenkins | Edureka
Email Notifications in Jenkins | EdurekaEmail Notifications in Jenkins | Edureka
Email Notifications in Jenkins | Edureka
 
EA Algorithm in Machine Learning | Edureka
EA Algorithm in Machine Learning | EdurekaEA Algorithm in Machine Learning | Edureka
EA Algorithm in Machine Learning | Edureka
 
Cognitive AI Tutorial | Edureka
Cognitive AI Tutorial | EdurekaCognitive AI Tutorial | Edureka
Cognitive AI Tutorial | Edureka
 
AWS Cloud Practitioner Tutorial | Edureka
AWS Cloud Practitioner Tutorial | EdurekaAWS Cloud Practitioner Tutorial | Edureka
AWS Cloud Practitioner Tutorial | Edureka
 
Blue Prism Top Interview Questions | Edureka
Blue Prism Top Interview Questions | EdurekaBlue Prism Top Interview Questions | Edureka
Blue Prism Top Interview Questions | Edureka
 
Big Data on AWS Tutorial | Edureka
Big Data on AWS Tutorial | Edureka Big Data on AWS Tutorial | Edureka
Big Data on AWS Tutorial | Edureka
 
A star algorithm | A* Algorithm in Artificial Intelligence | Edureka
A star algorithm | A* Algorithm in Artificial Intelligence | EdurekaA star algorithm | A* Algorithm in Artificial Intelligence | Edureka
A star algorithm | A* Algorithm in Artificial Intelligence | Edureka
 
Kubernetes Installation on Ubuntu | Edureka
Kubernetes Installation on Ubuntu | EdurekaKubernetes Installation on Ubuntu | Edureka
Kubernetes Installation on Ubuntu | Edureka
 
Introduction to DevOps | Edureka
Introduction to DevOps | EdurekaIntroduction to DevOps | Edureka
Introduction to DevOps | Edureka
 

Recently uploaded

Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Victor Rentea
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
WSO2
 

Recently uploaded (20)

How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
Apidays New York 2024 - Accelerating FinTech Innovation by Vasa Krishnan, Fin...
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectors
 
WSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering DevelopersWSO2's API Vision: Unifying Control, Empowering Developers
WSO2's API Vision: Unifying Control, Empowering Developers
 
Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)Introduction to Multilingual Retrieval Augmented Generation (RAG)
Introduction to Multilingual Retrieval Augmented Generation (RAG)
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdfRising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
 
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
Modular Monolith - a Practical Alternative to Microservices @ Devoxx UK 2024
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
 
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot ModelMcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model
 

Java Collections | Collections Framework in Java | Java Tutorial For Beginners | Edureka

  • 1.
  • 2. Topics for Today’s Session JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training Java Collection Framework Interfaces Queue Collection Framework Hierarchy List Set
  • 4. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training Java Collection Framework It provides an architecture to store and manipulate a group of objects Using Java Collections various operations can be performed on the data like searching, sorting, insertion, manipulation, deletion, etc. Java Collection framework provides many interfaces and classes Collections are the containers that groups multiple items in a single unit 01 02 03 04
  • 6. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training Collection Framework Hierarchy Iterable Collection Queue Set ArrayList LinkedList Vector Deque SortedSet TreeSet List ArrayDeque PriorityQueue HashSet LinkedHashSet Interface Class Extends Implements Stack
  • 7. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training Collection Framework Hierarchy Iterable Collection Queue Set ArrayList LinkedList Vector Deque SortedSet TreeSet List Stack ArrayDeque PriorityQueue HashSet LinkedHashSet Interface Class Extends Implements Map HashMap SortedMap HashTable TreeMap
  • 9. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training Interface Interfaces are the reference types which are similar to classes but contains only abstract methods Interface cannot be instantiated Contains only abstract methods An interface can extend multiple interfaces Interface is implemented by a class Interface do not contain constructors or instance fields
  • 10. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training Interface Iterable The Iterable interface is the root interface for all the collection classes. The Collection interface along with all its subclasses also implement the Iterable interface. Methods Iterator<T> iterator() Collection Collection interface is implemented by all the classes in the collection framework & declares the methods that every collection will contain Methods Boolean add(Object obj) Iterator The Iterator interface provides the facility of iterating the elements only in a forward direction. Methods public boolean hasNext() public Object next() public void remove() Boolean addAll(Object obj) void clear() ...
  • 12. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training LinkedListVector Java List Java List is an interface that extents the Collection and contains ordered collection of elements including duplicate values ArrayListList Types
  • 13. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training LinkedList Java List ArrayList Vector ArrayList is the implementation of List Interface where the elements can be dynamically added or removed from the list The size of the list is increased dynamically if the elements are added more than the initial size 0 1 2 3 4 5 ArrayList object = new ArrayList ();
  • 14. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training LinkedList Java List ArrayList Vector java.utils.ArrayList boolean add(Collection c) void add(int index, Object element) void clear() Object[] toArray() void trimToSize() Object clone()int lastIndexOf(Object o)
  • 15. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training LinkedList Java List ArrayList Vector Linked List is a sequence of links which contains items Linkedlist object = new Linkedlist(); Singly Linked List Doubly Linked List Each link contains a connection to another link
  • 16. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training LinkedList Java List ArrayList Vector Singly Linked List Doubly Linked List Each node in this list stores the data of the node and a pointer or reference to the next node in the list Prev Next Prev Next Prev Next NULL HEAD
  • 17. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training LinkedList Java List ArrayList Vector Singly Linked List Doubly Linked List Doubly Linked list has two references: one to the next node and another to previous node Next NULL HEAD NodePrev NextNodePrev NextNodePrev
  • 18. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training LinkedList Java List ArrayList Vector Java.util.Linkedlist boolean add(Object c) boolean contains(Object o) void add (int index, Object element) int indexOf(Object element) int lastIndexOf(Object element) void addLast(Object o)void addFirst(Object o) int size() boolean remove(Object o)
  • 19. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training LinkedList Java List ArrayList Vector Vectors are similar to arrays, where the elements of the vector object can be accessed via an index into the vector Vector implements a dynamic array and is not limited to a specific size and is synchronized Vector object = new Vector(size,increment); 0 1 2 3 4 5
  • 20. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training LinkedList Java List ArrayList Vector Java.util.Vectors boolean add(Object c) void add (int index, Object element) int indexOf(Object element) int lastIndexOf(Object element) boolean contains(Object element) void clear() int size() boolean remove(Object o)
  • 22. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training Java Queue 0 1 2 3 … … … n Insert Remove Rear Front Queue in Java follows a FIFO approach i.e. it orders the elements in First In First Out manner The first element is removed first and last element is removed in the end Queue<Integer> q = new LinkedList<>();
  • 23. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training Java Queue Java.util.Queue boolean add(object) boolean offer(object) Object poll()Object remove() Object element() Object peek()
  • 25. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training Java Sets A Set refers to a collection that cannot contain duplicate elements It is mainly used to model the mathematical set abstraction LinkedHashSet TreeSet HashSet Set has its implementation in various classes
  • 26. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training Java Sets LinkedHashSet TreeSet HashSet Java HashSet class creates a collection that use a hash table for storage Hashset only contain unique elements and it inherits the AbstractSet class and implements Set interface It uses a mechanism hashing to store the elements HashSet<String> al= new HashSet();
  • 27. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training Java Sets LinkedHashSet TreeSet HashSet Java.util.HashSet boolean add(Object c) boolean contains(Object o) Iterator iterator() Object clone() boolean isEmpty()void clear() int size() boolean remove(Object o)
  • 28. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training Java Sets LinkedHashSet TreeSet HashSet Java LinkedHashSet class is a Hash table and Linked list implementation of the set interface It contains only unique elements It provides all optional set operations and maintains insertion order LinkedHashSet<String> al=new LinkedHashSet(); This class inherits methods from other classes AbstractCollection Object Set HashSet AbstractSet
  • 29. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training Java Sets LinkedHashSet TreeSet HashSet TreeSet class implements the Set interface that uses a tree for storage The objects of this class are unique and are stored in the ascending order It inherits AbstractSet class and implements NavigableSet interface TreeSet<String> al=new TreeSet<String>();
  • 30. JAVA CERTIFICATION TRAINING www.edureka.co/java-j2ee-soa-training Java Sets LinkedHashSet TreeSet HashSet Java.util.TreeSet boolean addAll(Collection c) boolean contains(Object o) boolean isEmpty() Object last() int size() void clear()boolean remove(Object o) Object clone() Object first() void add(Object o)