Like this study set? Create a free account to save it.

Sign up for an account

Already have a Quizlet account? .

Create an account

de morgan's laws

!(a && b) is the same as !a || !b

de morgan's laws

!(a || b) is the same as !a && !b

short-circuit evaluation

In a logical expression, if the value of the first operand is sufficient to determine the result, then the second is not evaluated.


mechanism that ensures that the correct method is called for an object disguised as a more generic type.


built-in interface used for designating objects that can be compared in some way

int compareTo(T other)

sole method specified by java.lang.Comparable<T>

boolean equals(Object x)

Object instance method that is used to determine whether two objects are the same

sequential search

type of array search where elements are checked one by one in order until a value is found

binary search

type of array search used (with specific implementations) for already sorted arrays

selection sort

array sorting algorithm - start at n and iterate down to 2 for k, swapping the kth element with the largest of the remaining

insertion sort

array sorting algorithm - start at 2 and iterate for k up to n, inserting the kth element in its appropriate position


recursive sorting algorithm - divide the array into two equal halves and sort each half, then merge them back together


recursive sorting algorithm - choose a pivot element, then rearrange each side so that those elements less than the pivot are to the left and greater are to the right; then, sort (recursively)

Please allow access to your computer’s microphone to use Voice Recording.

Having trouble? Click here for help.

We can’t access your microphone!

Click the icon above to update your browser permissions and try again


Reload the page to try again!


Press Cmd-0 to reset your zoom

Press Ctrl-0 to reset your zoom

It looks like your browser might be zoomed in or out. Your browser needs to be zoomed to a normal size to record audio.

Please upgrade Flash or install Chrome
to use Voice Recording.

For more help, see our troubleshooting page.

Your microphone is muted

For help fixing this issue, see this FAQ.

Star this term

You can study starred terms together

Voice Recording