CSE 1341: Java I

Linear Search

This is a very straightforward loop comparing every element in the array with the key. As soon as an equal value is found, it returns. If the loop finishes without finding a match, the search failed and -1 is returned.

Binary Search

A fast way to search a sorted array is to use a binary search. The idea is to look at the element in the middle. If the key is equal to that, the search is finished. If the key is less than the middle element, do a binary search on the first half. If it's

Exception

indication of a problem that occurs during execution.

Exception handling

allows the program to continue executing the code

Java API

lists exceptions thrown by each method

java.lang.Exception

All exceptions extend this class.

Boolean

T/F - logical expressions evaluate to this

Sentinel Controlled Loop

uses a special value to determine when it should terminate repetition

Objects

Have attributes and behaviours

Inheritance

a relationship between two classes where a class absorbs characteristics of a previously defined class as well as adding its own attributes and behaviours.

UML

Unified Modeling Language

Modularization

divide-and-conquer approach to problem solving.
more software reusibility

Static Methods

Do not require an object to perform task

The Principle of Least Priviledge

Code should only have the amount of access as it needs to complete the task.