CS2400 M5

Question 1

List

Answer 1

A collection of same-type data in order.
Items may be added anywhere.

Question 2

List methods

Answer 2

*getLength
isEmpty
add(entry)
*add(pos, entry)
*remove(pos)
*replace(pos, newEntry)
clear
*getEntry(pos)
contains(entry)
toArray

Question 3

What is JavaDoc

Answer 3

JavaDoc is a file created upon executing the generation program. It creates documentation for your code based on the notation you made.

Question 4

List vs bag

Answer 4

List is ordered and 2D, with position and entry values

Question 5

JUnit

Answer 5

A test program that tests the implementation of a method.

Question 6

LinkedList add

Answer 6

Cases
1: empty list
2: add to beginning
3: add to middle
4: add to end

Question 7

Head vs tail reference

Answer 7

A reference to firstNode as well as lastNode, to increase method efficiency. Allows some methods to go from O(n) to O(1)

Question 8

List vs stack

Answer 8

Spatial order vs reverse chronological order. In a stack, you can only access the most recent addition.

Question 9

Program stack

Answer 9

Java stack is a stack of activation records. Contains arguments, local variables, and reference.