Abbreviate
Abstract/Interface
Data Structures vs ADT
Threads
Sorts
100

TCP

Transmission control protocol

100

Which type be initialized as an object

neither :)

100

HashMap

Data structure

100

What hardware determines how many threads can be ran at the same time?

CPU

central processing unit

100

What is a sort that is good for small sets of data

InsertionSort

BubbleSort*

SelectionSort*

*Probably won't need to remember these

200

UDP

User Datagram Protocol

200

an Abstract class may contain non abstract methods? Y/N

yes

200

Doubly-Linked List

Data Structure
200

Does a thread holding a lock on an object make the object immutable

No

200
Big O of merge sort and insertion sort in that order

O(n log(n) )

O(n^2)

300

GUI

Graphical User Interface

300

Which class is meant to be extended

Abstract

300

Stack

ADT

300

what must a method have in its declaration in order for a thread to receive a lock

synchronized

300

Definition of a sort that is in place

Sort that is able to sort the data without creating a new array to store the data

400

API

Application Programming Language

400

An abstract class needs an abstract method 

no

400

What methods are required for a Stack

pop and push

400

Which out of these methods release the lock

.wait()

.notifyAll()

.join()

.wait()

400
What does it mean for a sort to be stable

preserve the relative order of equal elements

500

URL

Uniform Resource Locator

500

What type of method are interfaces allowed to implement

Static methods

500

type of adt in which insertion and removal of elements can either be performed from the front or the rear

Deque

500

Which is faster internal synchronization or external synchronization

external

500

Sort used for when data are all a certain number of digits

Radix sort

M
e
n
u