Introduction to Java Programming and Data Structures, Comprehensive Version (11th Edition)
11th Edition
ISBN: 9780134670942
Author: Y. Daniel Liang
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 24.3, Problem 24.3.3CP
Program Plan Intro
Array list:
- Array list are being implemented using an array.
- An array is a data structure that is of fixed size.
- Once array is created, its size cannot be changed.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Question: What is the length of the array in MyArrayList after executing the following statements?
MyArrayList<Double> list = new MyArrayList<>(); list.add(25.4); list.trimToSize(); list.add(15.4); list.add(35.4); list.add(17.4); list.add(7.4);
public class MyArrayList<E> implements MyList<E> { public static final int INITIAL_CAPACITY = 16; private E[] data = (E[])new Object[INITIAL_CAPACITY]; private int size = 0; // Number of elements in the list
/** Create an empty list */ public MyArrayList() { }
/** Create a list from an array of objects */ public MyArrayList(E[] objects) { for (int i = 0; i < objects.length; i++) add(objects[i]); // Warning: don’t use super(objects)! }
@Override /** Add a new element at the specified index */ public void add(int index, E e) { ensureCapacity();
// Move the elements to the right after the specified index for (int…
If N represents the number of elements in the collection, then the contains method of the ArrayCollection class is O(1). True or False
If N represents the number of elements in the list, then the index-based add method of the ABList class is O(N). True or False
How much memory is needed to store an Array than a linked list.
a.
Equal
b.
Less
c.
More
d.
None of the above
Chapter 24 Solutions
Introduction to Java Programming and Data Structures, Comprehensive Version (11th Edition)
Ch. 24.2 - Prob. 24.2.1CPCh. 24.2 - Prob. 24.2.2CPCh. 24.2 - Prob. 24.2.3CPCh. 24.2 - Prob. 24.2.4CPCh. 24.3 - What are the limitations of the array data type?Ch. 24.3 - Prob. 24.3.2CPCh. 24.3 - Prob. 24.3.3CPCh. 24.3 - What is wrong if lines 11 and 12 in Listing 24.2,...Ch. 24.3 - If you change the code in line 33 in Listing 24.2,...Ch. 24.3 - Prob. 24.3.6CP
Ch. 24.3 - Prob. 24.3.7CPCh. 24.4 - Prob. 24.4.1CPCh. 24.4 - Prob. 24.4.2CPCh. 24.4 - Prob. 24.4.3CPCh. 24.4 - Prob. 24.4.4CPCh. 24.4 - Prob. 24.4.5CPCh. 24.4 - Prob. 24.4.7CPCh. 24.4 - Prob. 24.4.8CPCh. 24.4 - Prob. 24.4.9CPCh. 24.4 - Prob. 24.4.10CPCh. 24.5 - Prob. 24.5.1CPCh. 24.5 - Prob. 24.5.2CPCh. 24.5 - Prob. 24.5.3CPCh. 24.6 - What is a priority queue?Ch. 24.6 - Prob. 24.6.2CPCh. 24.6 - Which of the following statements are wrong?...Ch. 24 - (Implement set operations in MyList) The...Ch. 24 - (Implement MyLinkedList) The implementations of...Ch. 24 - (Use the GenericStack class) Write a program that...Ch. 24 - Prob. 24.5PECh. 24 - Prob. 24.6PECh. 24 - (Fibonacci number iterator) Define an iterator...Ch. 24 - (Prime number iterator) Define an iterator class...
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
- Create a Numpy List named as marks with six float numbers, showing the final marks of a student in six subjects. Round the marks from marks array from Q-3 a) up to two decimal numbers What if you need to create the same list as Q-3 a), but for five students. Can you still use 1-D array? How many dimensions should be there? Find the highest marks a student has obtained using marks array from Q-3 a) Use seaborn to show marks array from Q-3 a)arrow_forwardWhat is the difference between ArrayLists and arrays?arrow_forwardWhat is the ArrayList list's starting size?arrow_forward
- Create a Numpy List named as marks with six float numbers, showing the final marks of a student in six subjects. Round the marks from marks array from Q-3 a) upto two decimal numbers What if you need to create the same list as Q-3 a), but for five students. Can you still use 1-D array? How many dimensions should be there? Find the highest marks a student has obtained using marks array from Q-3 a) Use seaborn to show marks array from Q-3 a)arrow_forwardclass MyList: # constructor def __init__(self, a): # converting array to list newList = a.tolist() # printing the list print("List is:", newList). Complete.arrow_forwardQuestion 1 If N represents the number of elements in the collection, then the add method of the SortedArrayCollection class is O(N). True False Question 2 If N represents the number of elements in the list, then the index-based remove method of the ABList class is O(N). True False Question 3 The add method of our Collection ADT might throw the CollectionOverflowException. True False Question 4 A list allows retrieval of information based on the size of the information. True False Question 5 Our CollectionInterface defines a single constructor. True False Question 6 Our lists allow null elements. True False Question 7 Even though our collections will be generic, our CollectionInterface is not generic. True False Question 8 Our lists are unbounded. True False Question 9 If N represents the number of elements in the collection, then the contains method of the ArrayCollection class is O(N). True False Question 10 Our lists allow duplicate elements. True Falsearrow_forward
- What criteria should be used to evaluate an ArrayList's performance?arrow_forwarddetemine if the follow statement are true or False and why? screenshots show the ArrayBoundedStack class and StackUnderflowException code If N represents the number of elements on the stack, then the push method of the ArrayBoundedStack class is O(N). While processing this expression ( } ( ) ( ) { { { } [ ] } } ) the highest number of elements on our stack at any one time is 1. If N represents the maximum possible number of elements on the stack, then the ArrayBasedStack constructor is O(N). The following expression is balanced: ( ( ( [ ) ] ) ) Our StackUnderflowException code essentially consists of two simple constructors and "packages" and "extends" statements and nothing else.arrow_forwardExamine the following code: ArrayList<String> list = new ArrayList<String>(10) ; list.add("A"); list.add("B"); list.add("C"); list.add(0, "E" ); What element will be at index 2 of the list? What list will be printed after executing the method list.remove(2);arrow_forward
- C7 Write a program that will take an integer array(A) and an integer value(v)as input and do the following task - If the value is present in the list,delete all the elements present before the value- if The value is not present in the list, enqueue it after 1st even number.//Comment per condition Must and explained the enqueue and code part with screenshot.I will up vote your answer immediatly. Kindly provide correct answer.arrow_forwardWhat advantages does a List have over an array?arrow_forwardGiven two ArrayLists: list1=[10,20,30], and list2=[40,50], what is the content of the list1 after executing the following statement: list1.addAll(list2) a. [40, 50] b. [10, 20, 30] c. [10, 40, 50, 20, 30] d. [10, 20, 30, 40, 50]arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- EBK JAVA PROGRAMMINGComputer ScienceISBN:9781337671385Author:FARRELLPublisher:CENGAGE LEARNING - CONSIGNMENT
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781337671385
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT