Starting Out with Java: From Control Structures through Data Structures (3rd Edition)
3rd Edition
ISBN: 9780134038179
Author: Tony Gaddis, Godfrey Muganda
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 18, Problem 1PC
Program Plan Intro
MyList class
Program plan:
- Import the required package.
- Create the class “MyList” with a type parameter “T” that is constrained to an upper bound Number using the keyword extends,
- Create “ArrayList” as a field of class “MyList” with type parameter “T”.
- Define the public method “add()” to accept the parameter of type “T”,
- Store the value in “ArrayList” using the reference variable “list”.
- Define the method “largest()”,
- Call the method “get()” to store the initial value of “ArrayList” in the variable.
- Iterate the elements of “ArrayList” using “for” loop and compare each value using if statement to find the largest value in the “ArrayList”.
- Return the largest value using the keyword “return”.
- Define the method “smallest()”,
- Call the method “get()” to store the initial value of “ArrayList” in the variable.
- Iterate the elements of “ArrayList” using “for” loop and compare each value using if statement to find the smallest value in the “ArrayList”.
- Return the smallest value using the keyword “return”.
- Create the class “Main”,
- Define the method “main()”,
- Create the object of a class “MyList” as a type of “Integer”.
- Call the “add()” method to fill the values in the “ArrayList”.
- Call the method “largest()” to print the largest value of “ArrayList”.
- Call the method “smallest()” to print the smallest value of “ArrayList”.
- Define the method “main()”,
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Observer pattern
The PhoneModel class stores a phone number as a list of digits, and the Keypad class has this method:
public void simulateKeyPresses(int numKeyPresses)(0
that allows the user to enter digits one at a time then save each digit in the list.
The Screen wants to respond to each key being entered.
Make the model notify the observers whenever a new digit is entered for the phone number.
The first observer prints the newest digit out to the screen
The second observer prints "Now dialing 12345678901.." out to the screen (where the number is the
number the model has).
Only the Screen class can print to the screen
The model must be decoupled from the Other classes.
Define a class called Book. This class should store attributes such as the title, ISBN number, author, edition, publisher, and year of publication. Provide get/set methods in this class to access these attributes. Define a class called Bookshelf, which contains the main method. This class should create a few book objects with distinct names and store them in an ArrayList. This class should then list the names of all books in the ArrayList. Enhance the program by providing a sort function, which will sort the books in ascending order of their year of publication. Create a few more Bookobjects with the same names but with different edition numbers, ISBNs, and years of publication. Add these new Book objects to the ArrayList, and display the book list sorted by book name; for duplicate books of the same name, sort the list by year of publication. (Hint: You will need to define a comparator class that takes two Book objects as parameters of the compareTo This method should do a two-step…
Write the definitions of the member functions of the classes arrayListType and unorderedArrayListType that are not given in this chapter. The specific methods that need to be implemented are listed below.
Implement the following methods in arrayListType.h:
isEmpty
isFull
listSize
maxListSize
clearList
Copy constructor
Implement the following method in unorderedArrayListType.h
insertAt
Also, write a program (in main.cpp) to test your function.
Chapter 18 Solutions
Starting Out with Java: From Control Structures through Data Structures (3rd Edition)
Ch. 18.1 - Prob. 18.1CPCh. 18.1 - When ArrayList is used as a non-generic class, why...Ch. 18.1 - Suppose we use the following statement to...Ch. 18.1 - Assume we have used the statement shown in...Ch. 18.2 - Prob. 18.5CPCh. 18.2 - Prob. 18.6CPCh. 18.2 - Prob. 18.7CPCh. 18.2 - Prob. 18.8CPCh. 18.3 - Prob. 18.9CPCh. 18.3 - Prob. 18.10CP
Ch. 18.3 - Prob. 18.11CPCh. 18.3 - Prob. 18.12CPCh. 18.3 - Prob. 18.13CPCh. 18.3 - Prob. 18.14CPCh. 18.4 - Prob. 18.15CPCh. 18.5 - Prob. 18.16CPCh. 18.5 - Prob. 18.17CPCh. 18.6 - Prob. 18.18CPCh. 18.6 - Prob. 18.19CPCh. 18.6 - Prob. 18.20CPCh. 18.8 - Prob. 18.21CPCh. 18.8 - Prob. 18.22CPCh. 18.9 - Prob. 18.23CPCh. 18.9 - During the process of erasure, when the compiler...Ch. 18.9 - Prob. 18.25CPCh. 18 - Prob. 1MCCh. 18 - Prob. 2MCCh. 18 - Look at the following method header: void...Ch. 18 - Look at the following method header: void...Ch. 18 - Look at the following method header: void...Ch. 18 - Look at the following method header: void...Ch. 18 - Prob. 7MCCh. 18 - Prob. 8MCCh. 18 - Prob. 9MCCh. 18 - The process used by the Java compiler to remove...Ch. 18 - True or False: It is better to discover an error...Ch. 18 - Prob. 12TFCh. 18 - True or False: Type parameters must be single...Ch. 18 - Prob. 14TFCh. 18 - Prob. 15TFCh. 18 - True or False: You cannot create an array of...Ch. 18 - Prob. 17TFCh. 18 - Prob. 18TFCh. 18 - Prob. 1FTECh. 18 - Assume the following is a method header in a...Ch. 18 - public class MyClassT { public static void...Ch. 18 - public class PointT extends Number super Integer {...Ch. 18 - Assume there is a class named Customer. Write a...Ch. 18 - Assume names references an object of the...Ch. 18 - Prob. 3AWCh. 18 - Prob. 4AWCh. 18 - Prob. 5AWCh. 18 - Prob. 6AWCh. 18 - Prob. 7AWCh. 18 - Prob. 1SACh. 18 - Look at the following method header: public T...Ch. 18 - Prob. 3SACh. 18 - Do generic types exist at the bytecode level?Ch. 18 - Prob. 5SACh. 18 - When the compiler encounters a class, interface,...Ch. 18 - Prob. 1PCCh. 18 - Prob. 2PCCh. 18 - Prob. 3PCCh. 18 - Prob. 4PCCh. 18 - Prob. 5PCCh. 18 - Prob. 6PCCh. 18 - Prob. 7PC
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- Java Programming Class Car Attributes (all private): vin: String (5 digits) make: String model: String year: int price: double Methods: Parameterized constructor for initializing a new Car instance Getters for all attributes toString method to display a Car's attributes Executable Class Create an array of at least ten Car objects. Be sure to use many with identical last years and different prices. Create an ArrayList from the array. Shuffle the ArrayList. Sort the ArrayList first by year and then by price. See page 790-791. Using the forEach method and a lambda expression, print all cars sorted as above. Create a LinkedList from the ArrayList. Create an iterator capable of cycling both forward and backward through the LinkedList. Iterate forward through the entire LinkedList but without generating any output. Then iterate backwards through the LinkedList to print the cars data.arrow_forwardThe Delicious class – iterative methods The Delicious class must:• Define a method called setDetails which has the following header: public void setDetails(String name, int price, boolean available) This must find in the ArrayList the Chicken with the given name, change itspricePerKilo to the given price parameter and set whether it is in stock or not. A value of true for the available parameter means the chicken is in stock and a value of false means it is sold out (not in stock). Note that there will only be at most one Chicken object of the given name stored in the ArrayList.• Define a method called removeChicken that takes a single String parameter representing a chicken’s name. This method must remove from the ArrayList the Chicken object (if any) with the given name. The method must return true if a cheese with the given name was found and removed, and false otherwise.The Delicious class – challenge method In the Delicious class complete the findClosestAvailable method: This…arrow_forward• Class PassengerList has/should have the following members: -A list of valid PNR numbers pnrList as an instance variable. Constructor PassengerList () populates the list pnrList as given in the template code. -Method public PassengerInfo get PassengerInfo (String) should take a PNR number as argument, check if the PNR number is valid, and if yes, then return a valid Passenger Info object that has the name of the passenger. For ease of implementation, we assume that the valid PNR numbers are 1 to 3. An inner private class PassengerInfo Name of a passenger as an instance variable - This class implements interface IPassenger Info, which enables its object to be accessible from outside the class PassengerList. - Constructor PassengerInfo (String) assigns the name of the passenger to the instance variable of class Passenger Info whose PNR number is given. If the PNR number is 1, then the name should be passenger i, where the valid PNR numbers are for 1 ranging from 1 to 3.arrow_forward
- The class diagram below shows an Order class that "has a" Customer and zero or more Items. Order class should contain private Customer m_cust; private ArrayList<Item> m_items; public Order(Customer cus t) public void additem(Item i) public String toString() Item class should contain private String m_desc private int m_qty private double m_price public Item(String des c, double price, int qty) public String toString() Customer class should contain private String m_first; private String m_last; public Customer(String first, String last) public String toString() Please create the Order, Customer, and Item classes shown above. I have provided you with a read-only Main class that you can use to test your code. When you have completed the Order, Customer, and Item classes, running the Main program should produce the following output: Order for Smith, Tom Order Items: Greeting Card: 1 at 1.5 Baseball Glove: 1 at 54.0 Notebook: 3 at 2.5 public class Main{ public static void…arrow_forwardTRUE OR FALSE A method that uses a generic class parameter can be static or dynamic.arrow_forwardComplete the Kennel class by implementing the following methods: addDog(Dog dog) findYoungestDog() method, which returns the Dog object with the lowest age in the kennel. Assume that no two dogs have the same age. Given classes: Class LabProgram contains the main method for testing the program. Class Kennel represents a kennel, which contains an array of Dog objects as a dog list. (Type your code in here.) Class Dog represents a dog, which has three fields: name, breed, and age. (Hint: getAge() returns a dog's age.) For testing purposes, different dog values will be used. Ex. For the following dogs: Rex Labrador 3.5 Fido Healer 2.0 Snoopy Beagle 3.2 Benji Spaniel 3.9 the output is: Youngest Dog: Fido (Healer) (Age: 2.0)arrow_forward
- public class Product { private String name; private double cost; public Product(String n, double c) { name=n; cost=c; } public String getName() { return name; On the left is code for a class called Product. Fill in the blanks in the code on the right in order to create three appropriate Product instances and add them to the cart ArrayList. Use the output of the code, shown below the code, to guide you. } public double getCost() { return cost; } public String toString() { return (name + "$" + cost); } public static void addProducts (ArrayList c) { add(new Product("Shampoo", 13.89)); add(new Product("Bread",4.99)); add(new Product("Cereal", 7.49)); } public static void main(String[] args) { ArrayList cart = new ArrayList(); ddProducts (cart); for (Product p : cart) { System.out.println(p); } } Output: Shampoo $13.89 Bread $4.99 Cereal $7.49arrow_forwardFor the numbers class add the following methods: A copy constructor. Overloaded == operator: This will return true if arrays in two different Numbers objects have the same sum of arrays, false otherwise. Overloaded < operator: Returns true if the sum of the numbers in the array of one Numbers object is less than the sum of the numbers in the array of the second Numbers object. For example, a < b is true if the numbers in a's array have a smaller sum than the numbers in b's array. Returns false otherwise. Overloaded postfix ++ operator: Increments every element in the object's array by 1. Overloaded [ ] operator: allows updating the appropriate element of the Numbers object's array. The method does nothing should terminate the program (calling exit) (note: updated on 11/6) if the user specifies an invalid index. Overloaded << operator: allows a Numbers object to be used with cout. For example: cout << a; This will cause the contents of the object's…arrow_forwardPyCharm Programming! A Game object knows its name and the number of avators is currently has. It is initialized without Avatars objects. It has a method startGame, which initializes an internal empty list of Avator objects. It has a method to add one Avator object at a time to the Game. It also has a method to remove an Avatar object by the Avatar’s name. A Game object also has a method to animate all its current Avatar objects. Furthermore, it has a method to stopGame, which destroys all current Avator objects in its internal list. The Avatar class creates simple human-type Avatars, which have attributes such as name, hair color, height, superpower. An Avatar object can change its hair color and superpower. It also has a method that “animates” the avatar. The animate() method should simply be a print message such as “Hello! I am …! I have…. hair and my super power is….!”, using the Avatar’s object variables. In main program, create 3 different Avatar objects that resemble 3…arrow_forward
- 1. ArrayListsCreate a class called OurArrayList and implement the following methods. Do NOT create any auxiliary memory.Include a main method and test all your methods with appropriate examples.Assume the following classes have been defined:a. Write a method called scaleByK() that takes an ArrayList of integers as a parameter and replaces every integer of value K with K copies of itself. For example, if the list stores the values (4, 1 , 2, 0 ,3) before the method is called, it should store the values (4, 4, 4, 4, 1, 2, 2, 3, 3, 3) after the method finishes executing. Zeroes and negative numbers should be removed from the list by this method.b. Write a method markLength4() that takes an ArrayList of Strings as a parameter and that places a String of four asterisks ("****") in front of every String of length 4. For example, suppose that an ArrayList called "list" contains the following values:(this, is, lots, of, fun, for, every, Java, programmer)And you make the following…arrow_forwardMake a shopping cart program that implements the ArrayList class. Make a class named Item.java that contains the following data members, item_name, quantity, and price. Create the appropriate constructors and methods to initialize, access, and manipulate the data members, also create a toString method to print the item name, quantity, and price. Create an ArrayList of Items in the Main.For the INPUTThe user will enter the item name, quantity, and price of each item. A 'Y' will add another item to the shopping cart, and 'N' will stop the input.For the OUTPUTThe program then lists the items in the shopping cart using the toString method in the Item class. Calculate for the subtotal and total of the items in the cart.Format your toString method to have a double tab, "\t\t", after the item name, single tab, "\t", after quantity and double tab, "\t\t", after price. EXAMPLEINPUTPencil215.25yYellow Paper150.00nOUTPUTPencil 2 15.25 30.50Yellow Paper 1 50.00…arrow_forwardpublic interface Rational { /** Determines whether this Rational object represents a value less than one. * @return true if this Rational is less than 1, false else public boolean islessThanOne (); } Write the class Goo that implements this interface. Goo must use an array. Your answer must include all necessary fields and any additional private methods as needed for your implementation. You may not use ArrayList, or any similar class.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- EBK JAVA PROGRAMMINGComputer ScienceISBN:9781337671385Author:FARRELLPublisher:CENGAGE LEARNING - CONSIGNMENTProgramming Logic & Design ComprehensiveComputer ScienceISBN:9781337669405Author:FARRELLPublisher:Cengage
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781337671385
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage