プロジェクトのために、重複する可能性のある同種の値 (null を除く任意の Java オブジェクト) の順序付けされていないコレクションであるバッグ データ構造 (マルチセットとも呼ばれます) を実装することになっています。私はインターネットで広範な検索を行いましたが、List のようなものの代わりに配列を使用することに頭を悩ませており、クラスで配列を使用するための構文をよく理解していません。
UnsupportedOperationException をスローすることによって指摘されている場合を除いて、java.util.Collection のすべてを実装する必要があります。はい、配列を使用する必要があり、配列に追加すると、容量が 10 増加する必要があります。うまくいけば、私が追加した他のすべてもスムーズに実行されます. コメント ブロックに API 定義を含めました。どんな入力でも本当に役に立ちます。
マークが以下で尋ねたように、特定の要素を検索するためにバッグを検索する方法がわかりません。
import java.util.Collection;
import java.util.Iterator;
class Bag<T> implements Collection<T>{
private T[] array;
public int bagSize;
public Bag(){
array=(T[])new Object[10];
}
public Bag(Collection<T> other ){
//Not sure what to put here
//creates a bag containing all of the items passed to it as a Collection<T>
}
public int size() {
return bagSize;
}
public boolean isEmpty() {
if(size()==0)
return true;
else
return false;
}
public boolean contains(Object o) {
//Not sure what to put here
/*Returns true if this collection contains the specified element. More formally,
returns true if and only if this collection contains at least one element e such
that (o==null ? e==null : o.equals(e)). */
return (o.toArray()==null ? this.toArray()==null : o.toArray() == this.toArray());
}
}
public Iterator<T> iterator() {
throw new UnsupportedOperationException("not implemented.");
}
public Object[] toArray() {
return array;
}
public <T> T[] toArray(T[] a) {
throw new UnsupportedOperationException("not implemented.");
}
public boolean add(T e) {
if(bagSize>=array.length)
return false;
else
{
ensureCapacity(bagSize+10);
array[bagSize]=e;
bagSize++;
return true;
}
}
public boolean remove(Object o) {
for(int i=0; i<bagSize; i++)
if(array[i].equals(o)){
for(int j=i; j<bagSize-1; j++)
array[j]=array[j+1];
bagSize--;
return true;
}
return false;
}
public boolean containsAll(Collection<?> c) {
throw new UnsupportedOperationException("not implemented.");
}
public boolean addAll(Collection<? extends T> c) {
//Not sure what to put here
/*Adds all of the elements in the specified collection to this collection
(optional operation). The behavior of this operation is undefined if the specified
collection is modified while the operation is in progress. (This implies that the
behavior of this call is undefined if the specified collection is this collection,
and this collection is nonempty.) */
}
public boolean removeAll(Collection<?> c) {
throw new UnsupportedOperationException("not implemented.");
}
public boolean retainAll(Collection<?> c) {
throw new UnsupportedOperationException("not implemented.");
}
public void clear() {
//Not sure what to put here
/*Removes all of the elements from this collection (optional operation). The
collection will be empty after this call returns (unless it throws an exception).*/
}
@Override
public int hashCode(){
throw new UnsupportedOperationException("not implemented.");
}
@Override
public boolean equals(Object e) {
if (e == null) {
return false;
}
if (getClass() != e.getClass()) {
return false;
}
final Bag<T> other = (Bag<T>) e;
return true;
}
public void ensureCapacity(int minCapacity){
T[] biggerArray;
if(array.length<minCapacity){
biggerArray=(T[]) new Object[minCapacity];
System.arraycopy(array, 0, biggerArray, 0, bagSize);
array=biggerArray;
}
}