Overview of Course Java Review 1
Jan 03, 2016
This Course Covers, using JavaAbstract data types
Design, what you want them to do (OOD)Techniques, used in implementation (class)Example: integers, strings, lists, etc
Data structures Ways of organizing large quantities of data in
computer’s memory Vector lists, linked lists, trees, hash tables
Problem solving Solving problems in managing data structures Using data structures to solve real problems
2
THINK BIG:
how does Amazon keep track of inventory, customer reviews, suppliers?
how does Google keep track of web links?how does Google maps find the shortest route
between two cities?how does your email get sorted by name,
date, etc?
3
Java Collection Classes PERHAPS ONE OF THE MOST IMPORTANT
changes to the Java environment over the past few years has been the introduction of a set of classes informally called the collection classes. This group of classes fills out java.util, bringing many commonly used data structures under one roof. For example, there is a Stack class. Unfortunately, there is no Queue.
http://download.oracle.com/javase/tutorial/collections/ 4
Some examples of data structures Arrays, 2D ArraysVector Lists, Linked Lists
Algorithms for processing listsStacks, QueuesTrees
5
A circular queue (b) in its conceptual form in which the last cell in the block is “adjacent” to the first cell
14