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
Question
Chapter 21.4, Problem 21.4.2CP
Program Plan Intro
Set:
Set is a data structure that is used for storing and processing non duplicate elements. It is an interface which extends collection and it is an unordered collection of objects.
Set is implemented by LinkedHashSet, HashSet or a TreeSet.
Hash Set:
In order to store its elements internally, the HashSet uses HashMaps and it implements the Set interface, backed by a hash table which is actually a HashMap instance.
ArrayList:
ArrayList provides dynamic arrays in Java and is a part of collection framework and is present in java.util package.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Q: Convert this to sorted array
#include<iostream>
#include"Student.cpp"
class StudentList
{
private:
struct ListNode
{
Student astudent;
ListNode *next;
};
ListNode *head;
public:
StudentList();
~StudentList();
int IsEmpty();
void Add(Student newstudent); void Remove();
void DisplayList();
};
StudentList::StudentList() {
head=NULL;
};
StudentList::~StudentList()
{
cout <<"\nDestructing the objects..\n";
while(IsEmpty()!=0)
Remove();
if(IsEmpty()==0)
cout <<"All students have been deleted from a list\n"; };
int StudentList::IsEmpty()
{
if(head==NULL)
return 0;
else
return 1;
};
void StudentList::Add(Student newstudent) {
ListNode *newPtr=new ListNode;
if(newPtr==NULL)
cout <<"Cannot allocate memory";
else
{
newPtr->astudent=newstudent;
newPtr->next=head;
head=newPtr;
}
};
void StudentList::Remove() {
if(IsEmpty()==0)
cout <<"List empty on remove"; else
{
ListNode *temp=head;…
Remove Char
This function will be given a list of strings and a character. You must remove all occurrences of the character from each string in the list. The function should return the list of strings with the character removed.
Signature:
public static ArrayList<String> removeChar(String pattern, ArrayList<String> list)
Example:list: ['adndj', 'adjdlaa', 'aa', 'djoe']pattern: a
Output: ['dndj', 'djdl', '', 'djoe']
What is difference between Array and
Array List? When will you use Array
over Array List?
Chapter 21 Solutions
Introduction to Java Programming and Data Structures, Comprehensive Version (11th Edition)
Ch. 21.2 - Prob. 21.2.1CPCh. 21.2 - Prob. 21.2.2CPCh. 21.2 - Prob. 21.2.3CPCh. 21.2 - Prob. 21.2.4CPCh. 21.2 - Prob. 21.2.5CPCh. 21.2 - Suppose set1 is a set that contains the strings...Ch. 21.2 - Prob. 21.2.7CPCh. 21.2 - Prob. 21.2.8CPCh. 21.2 - What will the output be if lines 67 in Listing...Ch. 21.2 - Prob. 21.2.10CP
Ch. 21.3 - Prob. 21.3.1CPCh. 21.3 - Suppose you need to write a program that stores...Ch. 21.3 - Suppose you need to write a program that stores...Ch. 21.3 - Suppose you need to write a program that stores a...Ch. 21.3 - Prob. 21.3.5CPCh. 21.3 - Prob. 21.3.6CPCh. 21.4 - Prob. 21.4.1CPCh. 21.4 - Prob. 21.4.2CPCh. 21.5 - Prob. 21.5.1CPCh. 21.5 - Prob. 21.5.2CPCh. 21.5 - Prob. 21.5.3CPCh. 21.6 - Prob. 21.6.1CPCh. 21.6 - Prob. 21.6.2CPCh. 21.6 - Prob. 21.6.3CPCh. 21.6 - Prob. 21.6.4CPCh. 21.7 - Prob. 21.7.1CPCh. 21.7 - Prob. 21.7.2CPCh. 21 - Prob. 21.1PECh. 21 - (Display nonduplicate words in ascending order)...Ch. 21 - Prob. 21.3PECh. 21 - (Count consonants and vowels) Write a program that...Ch. 21 - Prob. 21.6PECh. 21 - (Revise Listing 21.9, CountOccurrenceOfWords.java)...Ch. 21 - Prob. 21.8PECh. 21 - Prob. 21.9PE
Knowledge Booster
Similar questions
- Correct the following code so that it correctly initializes and outputs the elements of the array intList. int intList [5];for (int i = 0; i > 5; i--)cin >> intList [i];for (int i = 0; i < 5; i--)cout << intList << " ";cout << endl;arrow_forwardQuestion 6 The default capacity of ArrayList object is: 10 50 Capacity must be specified by the user. 100arrow_forwardThe last part of the code is not completed. public static void displayArray(int[] list) { System.out.println("The sum resulting array is" + Arrays.toString(list)); } }arrow_forward
- T/F Suffix array can be created in O(nlogn) time.arrow_forward6. Consider the following code segment: ArrayList list = new ArrayList(10) ; list.add( "Ali" ); list.add( "Ahmed" ); list.add( "Hassan" ); list.add( 0, "Qasim" ); Which of the following elements will be at index 1 of the list? K Ali Ahmed Hassan Qasimarrow_forwardQuestion Completion Status: Write a Java program that uses ArrayList and Iterator, It should input from user the names and ages of your few friends in a loop and add into ArrayList. Finally, it should use an terator to display the data in a proper format. (Sample run of the program) List of my Friends Enter name and age [friend# 0] Khalid Al-shamrí 22.5 Do you want to add another friend (y/ny? y Enter name and age [friend# 1] Rahsed Al anazi 21.1 Do you want to add another friend (y/ny? y Enter name and age (friend# 2] Salem Al mutaits 23.7 Click Save and Submit to save and submit. Click Save All Answers to save all answers. Save Aarrow_forward
- What is the initial quantity of the ArrayList list?arrow_forwardRelated Topics: Struct Array Linked List Etc Write C++ code that reads students' grades from input data "studentgrades.txt", find each student's average. Inputted Data: (from a text file) fName Lname B 89 A Hans Redolf 75 92 98 James Mith 89 76 85 92 Нarry Kit Monte 78 95 86 62 Hamilton 91 92 93 94 Sample Output fName Lname A B Average Hans Redolf 75 89 92 98 91.2 James Mith 89 76 85 92 89.2 Harry Kit Monte 78 95 86 62 90.4 91.5 Hamilton 91 92 93 94 (after grade output, there are menus that also needed) a. List the students alphabetical based on First Name b. List the students alphabetical based on Last Name c. List the students based on Highest Average to Lowest d. List the students based on Lowest Average to Highest e. Print the results in data file "Output.txt" (each selected on menu should have clear screen and like refreshing the new grade outputs according to the selected menu and then show again the menus)arrow_forwardUsing C Sharp, Declare an array animals with 5 animals in it such as “dog”, “cat”, etc. After the declaration write the code to add another animal to the array. Write the code to add each animal to a list box called lstAnimals.arrow_forward
- ion C Lons Employee -id: int -name String - dob : Date -staff : ArrayList +setid(int): void +getld() : int +setName(String): void +setDob(Date) : void +getDob(): Date +addStaff(Employee) : void +getStaff() : ArrayListarrow_forwardRelated Topics: Struct Array Linked List Etc Write C++ code that reads students' grades from input data "studentgrades.txt", find each student's average. Inputted Data: (from a text file) fName Lname A B C D Hans Redolf 75 89 92 98 James Mith 89 76 85 92 Harry Monte 78 95 86 62 Kit Hamilton 91 92 93 94 Sample Output fName Lname A B C D Average Hans Redolf 75 89 92 98 91.2 James Mith 89 76 85 92 89.2 Harry Monte 78 95 86 62 90.4 Kit Hamilton 91 92 93 94 91.5 (after grade output, there are menus that also needed) a. List the students alphabetical based on First Name b. List the students alphabetical based on Last Name c. List the students based on Highest Average to Lowest d. List the students based on Lowest Average to Highest e. Print the results in data file "Output.txt" (each selected on menu should have clear screen and like refreshing the new grade outputs according to the selected menu and then show again the menus)arrow_forwardWhat is the ArrayList list's starting size?arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill Education
Starting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSON
Digital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSON
Database Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage Learning
Programmable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
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)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education