SlideShare une entreprise Scribd logo
1  sur  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

Contenu connexe

Tendances

Hibernate Presentation
Hibernate  PresentationHibernate  Presentation
Hibernate Presentation
guest11106b
 

Tendances (20)

Java Collections
Java  Collections Java  Collections
Java Collections
 
Jdbc ppt
Jdbc pptJdbc ppt
Jdbc ppt
 
Hibernate Presentation
Hibernate  PresentationHibernate  Presentation
Hibernate Presentation
 
String, string builder, string buffer
String, string builder, string bufferString, string builder, string buffer
String, string builder, string buffer
 
Java collections concept
Java collections conceptJava collections concept
Java collections concept
 
Collections framework in java
Collections framework in javaCollections framework in java
Collections framework in java
 
Java Collections Framework
Java Collections FrameworkJava Collections Framework
Java Collections Framework
 
How Hashmap works internally in java
How Hashmap works internally  in javaHow Hashmap works internally  in java
How Hashmap works internally in java
 
Java collection
Java collectionJava collection
Java collection
 
WHAT IS ABSTRACTION IN JAVA
WHAT IS ABSTRACTION IN JAVAWHAT IS ABSTRACTION IN JAVA
WHAT IS ABSTRACTION IN JAVA
 
Hibernate ppt
Hibernate pptHibernate ppt
Hibernate ppt
 
Collections Api - Java
Collections Api - JavaCollections Api - Java
Collections Api - Java
 
Static keyword ppt
Static keyword pptStatic keyword ppt
Static keyword ppt
 
Java collections notes
Java collections notesJava collections notes
Java collections notes
 
Java collections
Java collectionsJava collections
Java collections
 
Java Collections Tutorials
Java Collections TutorialsJava Collections Tutorials
Java Collections Tutorials
 
JDBC – Java Database Connectivity
JDBC – Java Database ConnectivityJDBC – Java Database Connectivity
JDBC – Java Database Connectivity
 
Spring MVC Framework
Spring MVC FrameworkSpring MVC Framework
Spring MVC Framework
 
Java I/o streams
Java I/o streamsJava I/o streams
Java I/o streams
 
Hibernate presentation
Hibernate presentationHibernate presentation
Hibernate presentation
 

Similaire à 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
 
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
 

Similaire à 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
 
Collections in Java Notes
Collections in Java NotesCollections in Java Notes
Collections in Java Notes
 
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
 
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
 

Plus de Edureka!

Plus de 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
 

Dernier

Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Victor Rentea
 
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
 
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
 

Dernier (20)

DBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor PresentationDBX First Quarter 2024 Investor Presentation
DBX First Quarter 2024 Investor Presentation
 
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
 
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...
 
Exploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with MilvusExploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with Milvus
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
 
AXA XL - Insurer Innovation Award Americas 2024
AXA XL - Insurer Innovation Award Americas 2024AXA XL - Insurer Innovation Award Americas 2024
AXA XL - Insurer Innovation Award Americas 2024
 
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
 
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
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...
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024
 
[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf
 
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
 
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
 
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKSpring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
 

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)