Java's Collection Framework

Presented By
Technical Team
Spark Whiz Technical Team
 Contents
• What is a Collections Framework
• Collection Interfaces
• Implementations
• Collection Algorithms
• Example
• Advantages

Spark Whiz Technical Team

 Collection Framework
– A collections framework is a unified architecture
for representing and manipulating collections. It
has:
• Interfaces: abstract data types representing collections
• Implementations: concrete implementations of the
collection interfaces
• Algorithms: methods that perform useful
computations, such as searching and sorting
– These algorithms are said to be polymorphic: the same
method can be used on different implementations

Spark Whiz Technical Team

Collection interfaces

Spark Whiz Technical Team

 Implementations
– A collection class
• implements an ADT as a Java class
• implements all methods of the interface
• selects appropriate instance variables
• can be instantiated
– Java implements interfaces with
• List: ArrayList, LinkedList, Vector
• Map: HashMap, TreeMap
• Set: TreeSet, HashSet

Spark Whiz Technical Team

 Algorithms
– Java has polymorphic algorithms to provide
functionality for different types of collections
• Sorting (e.g. sort)
• Shuffling (e.g. shuffle)
• Routine Data Manipulation (e.g. reverse, addAll)
• Searching (e.g. binarySearch)
• Composition (e.g. frequency)
• Finding Extreme Values (e.g. max)

Spark Whiz Technical Team

 Example
//Convert an ArrayList into an Array
Import java.util.*;
class ArrayListToArray{
public static void main(String[] args){
//Create an Array List
ArrayList<Integer> al=new ArrayList<Integer>();
al.add(1);
al.add(2);
al.add(3);
al.add(4);
System.out.println(“Contents of al: “+al);
}
}
Output: Contents of al: [1, 2, 3, 4]
Spark Whiz Technical Team
 Example
import java.util.*;
public class FindDups {
public static void main(String[] args) {
Set<String> uniques = new HashSet<String>();
Set<String> dups = new HashSet<String>();
for (String a : args)
if (!uniques.add(a))
dups.add(a);
// Destructive set-difference
uniques.removeAll(dups);
System.out.println("Unique words: " + uniques);
System.out.println("Duplicate words: " + dups);
} } //when run with arguments “i came i saw i left”

OUTPUT: Unique words: [left, saw, came]

Duplicate words: [i] Spark Whiz Technical Team
Advantages
• Reduces programming effort by providing useful
data structures and algorithms so you don't have to
write them yourself.
• Increases performance by providing high-
performance implementations of useful data
structures and algorithms.
• Provides interoperability between unrelated APIs by
establishing a common language to pass collections
back and forth

Spark Whiz Technical Team

 Cont..
• Reduces the effort required to learn APIs by
eliminating the need to learn multiple ad hoc
collection APIs.
• Reduces the effort required to design and
implement APIs by eliminating the need to produce
ad hoc collections APIs.
• Fosters software reuse by providing a standard
interface for collections and algorithms to
manipulate them.

Spark Whiz Technical Team

COMMENTS

Spark Whiz Technical Team

THAN Q

Spark Whiz Technical Team