Download COSC 2006 Data Structures I

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts
no text concepts found
Transcript
Java Collection classes and
interfaces
using the classes provided
Collection Classes
java.util
 Classes
 Interfaces
AbstractCollection
ArrayList
Collection
HashMap
Iterator
HashSet
Hashtable
List
LinkedList
ListIterator
Stack
TreeMap
 Arrays
Map
TreeSet
Collections
Map.Entry
Vector
Set
D Goforth, COSC 2006, fall 2003
2
Some interfaces
 Interfaces
Collection
Iterator
List
ListIterator
Map
Map.Entry
Set
more…
Collection
Set
Iterator
ListIterator
List
Map
D Goforth, COSC 2006, fall 2003
3
Abstract super-classes for
convenience
Collection
 Classes
AbstractCollection
AbstractList
 extend for easy
Map
implementation
of new classes
AbstractCollection
Set
List
D Goforth, COSC 2006, fall 2003
AbstractList
4
Ready to use classes
Collection
 Classes
ArrayList
LinkedList
Stack
Vector
 use as is in
application
Set
ArrayList
List
LinkedList
Map
AbstractCollection
Vector
D Goforth, COSC 2006, fall 2003
Stack
5
Collection Classes
java.util
 Arrays
static methods for operations on arrays of all
types: primitives and Objects
 sort, search, equals, fill
 Collections
static methods for operations on collections:
 swap, shuffle, reverse, rotate, … more
D Goforth, COSC 2006, fall 2003
6
Collection Classes
java.util
 Classes
 Interfaces
AbstractCollection
ArrayList
Collection
HashMap
Iterator
HashSet
Hashtable
List
LinkedList
ListIterator
Stack
TreeMap
 Arrays
Map
TreeSet
Collections
Map.Entry
Vector
Set
D Goforth, COSC 2006, fall 2003
7
Related documents