The text's array-based list implementation stores elements in the lowest possible indices of the array. True or False

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
100%

The text's array-based list implementation stores elements in the lowest possible indices of the array.

True or False

screen shot shows the text's array based list

```java
// page 3
{
    if (index < 0 || index > size())
        throw new IndexOutOfBoundsException("Illegal index of " + index + 
            " passed to ABList add method.\n");

    if (numElements == elements.length)
        enlarge();

    for (int i = numElements; i > index; i--)
        elements[i] = elements[i-1];

    elements[index] = element;
    increaseSize();
}

public T set(int index, T newElement)
// Throws IndexOutOfBoundsException if passed an index argument
// such that index < 0 or index >= size().
// Otherwise, replaces element on this list at position index with 
// newElement and returns the replaced element.
{
    if (index < 0 || index >= size())
        throw new IndexOutOfBoundsException("Illegal index of " + index + 
            " passed to ABList set method.\n");

    T hold = elements[index];
    elements[index] = newElement;
    return hold;
}

public T get(int index)
// Throws IndexOutOfBoundsException if passed an index argument
// such that index < 0 or index >= size().
// Otherwise, returns the element on this list at position index.
{
    if (index < 0 || index >= size())
        throw new IndexOutOfBoundsException("Illegal index of " + index + 
            " passed to ABList get method.\n");

    return elements[index];
}

public int indexOf(T target)
// If this list contains an element e such that e.equals(target), 
// then returns the index of the first such element.
// Otherwise, returns -1.
{
    find(target);
    if (found)
        return location;
    else
        return -1;
}

public T remove(int index)
// Throws IndexOutOfBoundsException if passed an index argument
// such that index < 0 or index >= size().
// Otherwise, removes element on this list at position index and 
// returns the removed element; all current elements at positions
// higher than that index have 1 subtracted from their position.
{
    if (index < 0 || index >= size())
        throw new IndexOutOfBoundsException("Illegal index of " + index + 
            " passed to ABList remove method.\n");

    T hold = elements[index];
    for (int i = index; i < numElements - 1; i
Transcribed Image Text:```java // page 3 { if (index < 0 || index > size()) throw new IndexOutOfBoundsException("Illegal index of " + index + " passed to ABList add method.\n"); if (numElements == elements.length) enlarge(); for (int i = numElements; i > index; i--) elements[i] = elements[i-1]; elements[index] = element; increaseSize(); } public T set(int index, T newElement) // Throws IndexOutOfBoundsException if passed an index argument // such that index < 0 or index >= size(). // Otherwise, replaces element on this list at position index with // newElement and returns the replaced element. { if (index < 0 || index >= size()) throw new IndexOutOfBoundsException("Illegal index of " + index + " passed to ABList set method.\n"); T hold = elements[index]; elements[index] = newElement; return hold; } public T get(int index) // Throws IndexOutOfBoundsException if passed an index argument // such that index < 0 or index >= size(). // Otherwise, returns the element on this list at position index. { if (index < 0 || index >= size()) throw new IndexOutOfBoundsException("Illegal index of " + index + " passed to ABList get method.\n"); return elements[index]; } public int indexOf(T target) // If this list contains an element e such that e.equals(target), // then returns the index of the first such element. // Otherwise, returns -1. { find(target); if (found) return location; else return -1; } public T remove(int index) // Throws IndexOutOfBoundsException if passed an index argument // such that index < 0 or index >= size(). // Otherwise, removes element on this list at position index and // returns the removed element; all current elements at positions // higher than that index have 1 subtracted from their position. { if (index < 0 || index >= size()) throw new IndexOutOfBoundsException("Illegal index of " + index + " passed to ABList remove method.\n"); T hold = elements[index]; for (int i = index; i < numElements - 1; i
```java
// page 1
import java.util.Iterator;

public class ABList<T> implements ListInterface<T> {
    protected final int DEFCAP = 100; // default capacity
    protected int origCap; // original capacity
    protected T[] elements; // array to hold this list's elements
    protected int numElements = 0; // number of elements in this list

    // set by find method
    protected boolean found; // true if target found, otherwise false
    protected int location; // indicates location of target if found

    public ABList() {
        elements = (T[]) new Object[DEFCAP];
        origCap = DEFCAP;
    }

    public ABList(int origCap) {
        elements = (T[]) new Object[origCap];
        this.origCap = origCap;
    }

    protected void enlarge() {
        // Increments the capacity of the list by an amount
        // equal to the original capacity.
        // Create the larger array.
        T[] larger = (T[]) new Object[elements.length + origCap];

        // Copy the contents from the smaller array into the larger array.
        for (int i = 0; i < numElements; i++)
            larger[i] = elements[i];

        // Reassign elements reference.
        elements = larger;
    }

    protected void find(T target) {
        // Searches list for an occurrence of an element e such that
        // e.equals(target). If successful, sets instance variables
        // found to true and location to the array index of e. If
        // not successful, sets found to false.
        location = 0;
        found = false;

        while (location < numElements) {
            if (elements[location].equals(target)) {
                found = true;
                return;
            } else
                location++;
        }
    }

    public boolean add(T element) {
        // Adds element to end of this list.
        if (numElements == elements.length)
            enlarge();
        elements[numElements] = element;
        numElements++;
        return true;
    }
}

// page 2

    public boolean remove(T target) {
        // Removes an element e from this list such that e.equals(target)
        // and returns true; if no such element exists, returns false.
        find(target);
        if (found) {
            for (int i = location; i
Transcribed Image Text:```java // page 1 import java.util.Iterator; public class ABList<T> implements ListInterface<T> { protected final int DEFCAP = 100; // default capacity protected int origCap; // original capacity protected T[] elements; // array to hold this list's elements protected int numElements = 0; // number of elements in this list // set by find method protected boolean found; // true if target found, otherwise false protected int location; // indicates location of target if found public ABList() { elements = (T[]) new Object[DEFCAP]; origCap = DEFCAP; } public ABList(int origCap) { elements = (T[]) new Object[origCap]; this.origCap = origCap; } protected void enlarge() { // Increments the capacity of the list by an amount // equal to the original capacity. // Create the larger array. T[] larger = (T[]) new Object[elements.length + origCap]; // Copy the contents from the smaller array into the larger array. for (int i = 0; i < numElements; i++) larger[i] = elements[i]; // Reassign elements reference. elements = larger; } protected void find(T target) { // Searches list for an occurrence of an element e such that // e.equals(target). If successful, sets instance variables // found to true and location to the array index of e. If // not successful, sets found to false. location = 0; found = false; while (location < numElements) { if (elements[location].equals(target)) { found = true; return; } else location++; } } public boolean add(T element) { // Adds element to end of this list. if (numElements == elements.length) enlarge(); elements[numElements] = element; numElements++; return true; } } // page 2 public boolean remove(T target) { // Removes an element e from this list such that e.equals(target) // and returns true; if no such element exists, returns false. find(target); if (found) { for (int i = location; i
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

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