ITEC 220

Triple A unit of testing

ARRANGE ACT ASSERT Arrange -Use code to set up the specific situation you want to test Act -Execute the code we are trying to verify Assert -Assert that we get the expected value

Priority Queue

An abstract data type which is like a regular queue or stack data structure but has each element has a "priority" which is served highest to least

Lambda Expressions

An anonymous function that are similar to methods, but they do not need a name and they can be implemented right in the body of a method.

Functional Interface

Contains only one abstract method and can have any number of defualt methods.

Binary Search Trees - Invariant

For any node n, every node in the left subtree of n has a value less than n's value, and every node in the right subtree of n has a value greater than n's value.

Binary Search Tree - Traversals

PreOrder, InOrder and PostOrder, defined as display operations recursively at each node, starting with the root node

Encapsulation

Refers to the bundling of data with the methods that operate on that data.

Degenerate Tree What is it?

a tree where for each parent node, there is only one associated child nod

Doubly Linked List

a type of linked list in which each node apart from storing its data has two links. The first link points to the previous node in the list and the second link points to the next node in the list.

Single Linked List

a type of linked list that is unidirectional, that is, it can be traversed in only one direction from head to the last node (tail).

Overloading Methods

allows a class to have more than one method having the same name, if their argument lists are different.

Overriding Methods

allows a class to inherit from a superclass whose behavior is "close enough" and then to modify behavior as needed.

Loose Coupling

an approach to interconnecting the components in a system or network so that those components, also called elements, depend on each other to the least extent practicable

Interfaces

anywhere an object can be exchanged the type of the object to be exchanged can be defined in terms of one of its implemented interfaces or base classes rather than specifying the specific class.

Anonymous Class uses

arguments being passed to higher order functions, or used for constructing the result of a higher order function that needs to return a function

Functional Interface what does is do?

can pass interfaces as parameters, it means that functions are now "first-class citizens" like in functional programming languages

Degenerate Tree How does it happen?

if your added node function does not handle rebalancing, feeding it with data that is already sorte

Sorting

is a common operation in many applications, and efficient algorithms to perform it have been developed, it is used for making lookup or search efficient, making merging of sequences efficien

Anonymous Class

is a local class without a name, it is defined and instantiated in a single succinct expression using the new operator.

Iterator

is an object that enables a programmer to traverse a container, particularly lists.

Inheritance

is when an object or class is based on another object or class using the same implementation specifying implementation to maintain the same behavior

Iterator Key Methods

previousIndex, nextIndex, hasNext, hasPrevoius, Next, Previous, Remove, Add, set

Serialization

process of converting an object into a stream of bytes to store the object or transmit it to memory, a database, or a file.