Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

public class BagWrapper { public static interface Bag { public int size(); public boolean isEmpty(); public void add(Object e); public boolean isMember(Object e); public boolean

image text in transcribed

public class BagWrapper {

public static interface Bag { public int size();

public boolean isEmpty();

public void add(Object e);

public boolean isMember(Object e);

public boolean remove(Object e);

public int removeAll(Object e);

public int count(Object e);

public void clear(); public Object[] toArray(); } public static class DynamicBag implements Bag{

private Object[] elements; private int currentSize; private static final int DEFAULT_SIZE = 10; public DynamicBag(int initialSize) { if (initialSize

@Override public int size() { return this.currentSize; }

@Override public boolean isEmpty() { return this.size() == 0; }

@Override public void add(Object e) { if (e == null) { throw new IllegalArgumentException("Argument cannot be null"); } if (this.size() == this.elements.length) { this.reAllocate(); } this.elements[this.currentSize++] = e; }

private void reAllocate() { Object temp[] = new Object[2*this.size()]; for (int i=0; i

@Override public boolean isMember(Object e) { return this.count(e) > 0; }

@Override public boolean remove(Object e) { for (int i=0; i

}

@Override public int removeAll(Object e) { int result = 0; while(this.remove(e)) { result++; } return result; }

@Override public int count(Object e) { int result = 0; for (int i=0; i

@Override public void clear() { for (int i=0; i =n) { count=B.count(i)+count; B.removeAll(i); } } return count; } }

Write a non-member method named bagscaler, which removes from a Bag all elements that occur N or more times. The method returns the number of copies removed, making B = (Joe, Kim), and returns 5

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Modern Database Management

Authors: Donald A. Carpenter Fred R. McFadden

1st Edition

8178088045, 978-8178088044

More Books

Students also viewed these Databases questions

Question

3 0 frequency 2 20 20 Histograp of AQ1 values 30 AQI 40 50 50

Answered: 1 week ago