Big Java, Binder Ready Version: Early Objects
Big Java, Binder Ready Version: Early Objects
6th Edition
ISBN: 9781119056447
Author: Cay S. Horstmann
Publisher: WILEY
Question
Book Icon
Chapter 16, Problem 9PE
Program Plan Intro

Simplified implementation of “ArrayList” class

Program plan:

  • In a file “ArrayList.java”, import necessary packages and create a class “ArrayList” that implements “Iterable” interface,
    • Declare the object variable.
    • Declare the necessary variable.
    • Define the constructor to create an empty array list.
    • Define the method “size()” to return the array list size.
    • Define the method “checkBounds()” that throws an exception if the index that has been checked is out of bounds.
    • Define the method “get()” that returns an element at a given position.
    • Define the method “set()” that locates the element at a given position.
    • Define the method “remove()” that removes an element at a given location.
      • Call the method “checkBounds()”.
      • Assign the element.
      • Create a loop,
        • Assign the current element to the previous location.
      • Decrement the size.
      • Return the element.
    • Define the method “add()” to insert the element next to the given position.
    • Define the method “addHere()”,
      • Call the method “add()”.
    • Define the method “addLast()” that insert the element next to the end of the array list.
    • Define the method “growBufferIfNecessary()” that grow the buffer the buffer if the current size is same as the capacity of the buffer.
    • Define the method “iterator()” of type “ArrayListIterator”,
      • Return the object of “ArrayListIterator”.
    • Create a class “ArrayListIterator”,
      • Declare the necessary variables.
      • Define the constructor to create an iterator.
      • Define the method “add()” that inserts an element before the position of the iterator.
      • Define the method “hasNext()” that checks whether there is an element next to the iterator position.
      • Define the method “hasPrevious()” that checks whether there is an element before the iterator position.
      • Define the method “next()” that moves the iterator past the succeeding element.
      • Define the method “nextIndex()”,
        • Check whether the next position is greater than the current size,
          • If it is true, returns the position.
            • Returns the next position.
      • Define the method “previous()”,
        • Check whether there is not a previous element,
          • If it is true, throws an exception.
            • Decrement the position.
            • Returns the function call.
      • Define the method “previousIndex()”,
        • Check whether there is the previous position id greater than “0”,
          • If it is true, returns the position.
            • Returns the previous position.
      • Define the method “remove()” that removes the last traversed element.
      • Define the method “set()” that assign last traversed element to the different value.
  • In a file “ListTest.java”, create a class “ListTest”,
    • Define the “main()” method.
      • Create an “ArrayList” object.
      • Call the method “addLast()” to add the element “David”.
      • Call the method “addLast()” to add the element “Harris”.
      • Call the method “addLast()” to add the element “Roman”.
      • Call the method “addLast()” to add the element “Tommy”.
      • Create a loop,
        • Print the actual output.
      • Print new line.
      • Print the expected output.

Blurred answer
Students have asked these similar questions
Please do not use any AI tools to solve this question. I need a fully manual, step-by-step solution with clear explanations, as if it were done by a human tutor. No AI-generated responses, please.
Obtain the MUX design for the function F(X,Y,Z) = (0,3,4,7) using an off-the-shelf MUX with an active low strobe input (E).
I cannot program smart home automation rules from my device using a computer or phone, and I would like to know how to properly connect devices such as switches and sensors together ? Cisco Packet Tracer 1. Smart Home Automation:o Connect a temperature sensor and a fan to a home gateway.o Configure the home gateway so that the fan is activated when the temperature exceedsa set threshold (e.g., 30°C).2. WiFi Network Configuration:o Set up a wireless LAN with a unique SSID.o Enable WPA2 encryption to secure the WiFi network.o Implement MAC address filtering to allow only specific clients to connect.3. WLC Configuration:o Deploy at least two wireless access points connected to a Wireless LAN Controller(WLC).o Configure the WLC to manage the APs, broadcast the configured SSID, and applyconsistent security settings across all APs.

Chapter 16 Solutions

Big Java, Binder Ready Version: Early Objects

Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education