Complete the method void addFirst(T item).It adds an item of type T to the front of thedeque.It must not use any loops or recursion.Each operation must take constant time, that is,it does not depend on the deque's size.Additionally, if the item is null, instead of addingit into the deque,reject and throw an illegal argument exception.Here's the skeleton code// EXERCISE 6.2 ADD NOT NULL TO FRONT/*** Adds an non-null item of type T to the front ofthe deque.* @param item is a type T object.@throws IllegalArgumentException if the item isnull.*/public void addFirst(T item) {}

Answered: Complete the method void addFirst(T…

Engineering

Computer Science

Complete the method void addFirst(T item).

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

See similar textbooks

Similar questions

2. Write a class ArrayClass, where the main method asks the user to enter the four num bers. Create a method printArray that prints the array whenever required (use Acrav.toString method). Make the program run as shown in the Sample Run below. Green is user input. Use Attax.sort, Attach.bianrySearch. Attaveauals Sample Run List1, Enter four num bers: 2 33 2 List2, Enter four num bers: 6 25 4 List3, Enter four num bers: 52 46 Your original Listi: [2, 3, 3, 2] Your original List2: [6, 2, 5, 4] Your original List3: [5, 2, 4, 6] Sorted Listi is: [2, 2, 3, 3] Enter a number from the sorted List1 to search for: 3 Value 3 is in index 2 (or position 3) List that are the same when sorted: [2, 4, 5, 6]
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…
Design a generic method 'sum' that accepts an array of any type such as int, double or float and this method will return the sum of all elements in the array. Create a test class and call 'sum twice by passing arrays of different types.
Use NetBeans Note for all the above User-Defined Classes: • Provide appropriate validation code so the right values get populated in the instance variables. For example, the payrate should not be negative. Write a Java application (Client) program with a static method called generateEmployees( ) that returns a random list of 10 different types of Employee objects. You would use an ArrayList to store the employee objects that will be returned. Use a for loop to populate randomly different types of employee objects with some random data. You could possibly think of a range of values like 1 – 4. If random value is 1, create a HourlyEmployee object with some randomly generated data, if 2, a SalariedEmployee object with some random data and so on. I would leave it to your ingenuity to generate and populate these different Employee objects with other data like name etc. As these objects are generated, add them to your data structure (array or ArrayList that you are using). Finally, the…
Provide a different implementation of ChoiceQuestion. Instead of storing the choices in an array list, the addChoice method should add the choice to the question text. For this purpose, an addLine method has been added to the Question class. Use the following files: Question.java /** A question with a text and an answer.*/public class Question{ private String text; private String answer; /** Constructs a question with empty text and empty answer. */ public Question() { text = ""; answer = ""; } /** Sets the answer for this question. @param correctResponse the answer */ public void setAnswer(String correctResponse) { answer = correctResponse; } /** Checks a given response for correctness. @param response the response to check @return true if the response was correct, false otherwise */ public boolean checkAnswer(String response) { return response.equals(answer); } /** Add a line of text to…
Please edit this class Authenticator. Remove breaks. Also create user array of size 100 rather than 3 different arrays. Also edit so it can be more OOP import java.util.Scanner; public class AuthenticatorApp { public static void main(String[] args) throws Exception { Scanner input=new Scanner(System.in); Authenticator obj=new Authenticator("user.data"); String Username,Password; boolean done=false; int count=0; while(count<3) { System.out.print("Username? "); Username=input.next(); System.out.print("Password? "); Password=input.next(); obj.authenticate(Username,Password); count++; } System.out.print("Too many failed attempts... please try again later"); input.close(); } } ------------------------------------------------------------------------------------------------------------import java.io.File; import…
Q1. Create a class called Sorter that has two static methods: public static void bubbleSort(ArrayList list) public static void bubbleSort(ArrayList list, Comparator comparator) Write code for both methods so that they can sort an list of items of the type Patient using bubble sort. The first one should use the Comparable interface and the second uses the Comparator interface. Test your code using the attached file PatientTestQ12.java. You should get an output similar to the one given below for either method. Sample run (the asterisk indicates a patient with an emergency) Before sorting After sorting [p1, p2, *p3, p4, *p5] [*p3, *p5, p1, p2, p4]
PYTHON: This exercise is a variation on "instrumenting" the recursive Fibonacci program to better understand its behavior. Write a supporting method that counts how many times the fib function is called to compute fib (n) where n is a user input. Hint: To solve this problem, you need an accumulator variable whose value "persists" between calls to fib. You can do this by making the count an instance variable of an object. Create a FibCounter class with the following methods: _init_(self) Creates a new FibCounter, setting its count instance variable to 0. getCount(self) Returns the value of count. fib(self, n) Recursive function to compute the nth Fibonacci number. It increments the count each time it is called. resetCount(self) Sets the count back to 0.
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.
Here is the code I have done so far. I keep getting Java null point exception for makeMovielist code: import java.util.ArrayList;import java.util.Arrays;public class MovieList {/*** This method will take the name of a movie and delete it* in the movies if exists and* delete its corresponding year in years** @param name movie name to delete* @param movies List of all movies' name* @param years List of corresponding years*/public static void deleteMovieByName(String name, ArrayList<String> movies,ArrayList<Integer> years) {if(name==null || movies == null || years == null)return;for(int i=0; i<movies.size(); i++){if(movies.get(i).equals(name)){movies.remove(i);years.remove(i);}}}/*** This method will delete all movies with specific year* in the movie list and year list** @param year the given year* @param movies List of all movies' name* @param years List of corresponding years*/public static void deleteMoviesByYear(int year, ArrayList<String>…
Below is the specs and my main method. (ignore add and remove method for now) Specs: Part 1 - Tweet Bot To start analyzing tweets, we first need to read in and manage the state of tweets. To do this, create a class called TweetBot. A TweetBot should have the following constructor and methods: Constructor public TweetBot(List<String> tweets) Given a List of tweets, initialize a tweet list containing all tweets from the given collection. Note that you should not initialize your tweet list to the given List reference. You should create a new data structure and copy over all of the tweets from the given List, leaving the given List unmodified after the constructor is finished executing. Throws an IllegalArgumentException if the size of the given collection is less than 1. You may assume the given collection contains only non-empty and distinct strings. Methods public int numTweets() Returns the number of tweets currently in the tweet list. public void addTweet(String tweet) Adds the…
Problem 1: Create a Java class RecursiveMethods.java and create the following methods inside: ALL THE METHODS NEED TO BE COMPLETED RECURSIVLY. NO LOOPS ALLOWED. oddEvenMatch Rec: the method takes an integer array as a parameter and returns a boolean. The method returns true if every odd index contains an odd integer AND every even index contains an even integer(0 is even). Otherwise it returns false. sumNRec: The method takes an integer array A and returns the sum of all integers in the parameter array. nDownToOne: Takes an integer n and prints out the numbers from n down to 1, each number on its own line. inputAndPrintReverse: Inputs integers from the user until the user enters 0, then prints the integers in reverse order. For this method, you may NOT use an array or any type of array structure, in other words, you may not use any structure to store the user input. After completing the methods, use the main method to test them. You can hard code the tests.