Stack ADT // remove the most recently added item pop() throws ArrayOutOfBoundsException Stack ADT // add an item push(Item item) Stack ADT // Sets the stack's internal ArrayList to the given ArrayList setContents (ArrayList contents)

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

<< Data Structures >>

<< JAVA >> 

Question 2
(Acuña) Select the functions from the following list that could belong to an ADT. (Hint: ask yourself
if these methods belong in an idealistic ADT, i.e. one truly meeting the ADT design rule.)
Stack ADT
// remove the most recently added item
pop() throws ArrayOutOfBounds Exception
Stack ADT
// add an item.
push(Item item)
Stack ADT
// Sets the stack's internal ArrayList to the given ArrayList
setContents (ArrayList contents)
Stack ADT
// remove the most recently added item
pop() throws EmptyStackException
Stack ADT
// Sets resize factor for the internal array
setResizeFactor (float rsf)
Transcribed Image Text:Question 2 (Acuña) Select the functions from the following list that could belong to an ADT. (Hint: ask yourself if these methods belong in an idealistic ADT, i.e. one truly meeting the ADT design rule.) Stack ADT // remove the most recently added item pop() throws ArrayOutOfBounds Exception Stack ADT // add an item. push(Item item) Stack ADT // Sets the stack's internal ArrayList to the given ArrayList setContents (ArrayList contents) Stack ADT // remove the most recently added item pop() throws EmptyStackException Stack ADT // Sets resize factor for the internal array setResizeFactor (float rsf)
Question 1
Consider the following implementation of a 1D vector class:
public class IntVector {
}
private final int[] data;
public IntVector (int[] vector) {
if(vector == null)
throw new IllegalArgumentException();
data[y] = vector[y];
}
Is this class immutable? Answer yes/no, and justify.
No - the constructor always throws an exception before it is able to copy the data.
Yes - the constructor validates that there is no outside refeference to the data and throws an exception if
there is.
No - this would not even compile since there is an assignment to a final variable in the constructor.
Yes - the member variable is set to final and that is sufficient.
Yes - the member variable is set to final and the constructor makes a deep copy.
O No - although the member variable is set to final, the constructor does not make a deep copy.
Transcribed Image Text:Question 1 Consider the following implementation of a 1D vector class: public class IntVector { } private final int[] data; public IntVector (int[] vector) { if(vector == null) throw new IllegalArgumentException(); data[y] = vector[y]; } Is this class immutable? Answer yes/no, and justify. No - the constructor always throws an exception before it is able to copy the data. Yes - the constructor validates that there is no outside refeference to the data and throws an exception if there is. No - this would not even compile since there is an assignment to a final variable in the constructor. Yes - the member variable is set to final and that is sufficient. Yes - the member variable is set to final and the constructor makes a deep copy. O No - although the member variable is set to final, the constructor does not make a deep copy.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY