Help Change Class Please

[James P D Moore]

Hello Members,
I would like to find out if anyone is nice enough to help me remove the ArrayList class from this code completely and replace it with something else that is not either of the following:

HashSet, LinkedHashSet, TreeSet, ArrayList, LinkedList, HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap, Arrays, Collections, Hashtable, Vector

package files;
 
import wrabble.*;
import java.util.ArrayList;
 
public final class TileBag implements ITileBag
{
    public TileBag()
    {
        tiles = new ArrayList();
        addTiles('A', 1, 9);
        addTiles('B', 3, 2);
        addTiles('C', 3, 2);
        addTiles('D', 2, 4);
        addTiles('E', 1, 12);
        addTiles('F', 4, 2);
        addTiles('G', 2, 3);
        addTiles('H', 4, 2);
        addTiles('I', 1, 9);
        addTiles('J', 8, 1);
        addTiles('K', 5, 1);
        addTiles('L', 1, 4);
        addTiles('M', 3, 2);
        addTiles('N', 1, 6);
        addTiles('O', 1, 8);
        addTiles('P', 3, 2);
        addTiles('Q', 10, 1);
        addTiles('R', 1, 6);
        addTiles('S', 1, 4);
        addTiles('T', 1, 6);
        addTiles('U', 1, 4);
        addTiles('V', 4, 2);
        addTiles('W', 4, 2);
        addTiles('X', 8, 1);
        addTiles('Y', 4, 2);
        addTiles('Z', 10, 1);
    }
 
    private void addTiles(char c, int i, int j)
    {
        for(int k = 0; k < j; k++)
            tiles.add(new Tile(c, i));
 
    }
 
    public Tile removeTile()
    {
        if(tiles.size() == 0)
        {
            return null;
        } 
        
        else
            
        {
            int i = (int)(Math.random() * (double)(float)tiles.size());
            Tile tile = (Tile)tiles.remove(i);
            return tile;
        }
    }
 
    public void addTile(Tile tile)
    {
        tiles.add(tile);
    }
 
    public boolean isEmpty()
    {
        return tiles.size() == 0;
    }
    
    ArrayList tiles;
}

[Layne Lund]

Sure, there are plenty of people here that are willing to help you. However, most of the regulars here are not willing to do it for you. With that said, it looks like your list pretty much rules out the whole built-in Collections Framework. So why can't you use the standard Collections? And what ARE you allowed to use? If this is for a class, then I suspect you are supposed to write your own basic implementation of some data structure. We will be able to help you more if you give us some details about what you are trying to do and what restrictions are given on the homework assignment.

Regards,

Layne

[James P D Moore]

Restrictions

You are expected to implement the data structures from scratch. Specifically you are not allowed to use the following classes from the java.util package :

HashSet, LinkedHashSet, TreeSet, ArrayList, LinkedList, HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap, Arrays, Collections, Hashtable, Vector

You are allowed to implement any of the interfaces found within the Java Collections Framework such as Iterator, Enumeration,Comparable,List, Map etc


This code was not given to us but done by a friend of mine. I am basically useless at Java and cannot write it, but can roughly understand it!

[Sayed Ibrahim Hashimi]

You should learn about simple data structures like a linked list. I'm guessing that's the aim of the course so most likely no one is going to implement it for you.

[James P D Moore]

Sorry if it was unclear, but I don't want anyone to do it for me - that would defeat the whole point of this module I am doing

I will look into linked lists!

[James P D Moore]

Hmmm... just read that I cannot use linked lists or arrays - what do I use then? :s

[James P D Moore]

Just found out I can use primitive arrays like:

array1[index]

[Sayed Ibrahim Hashimi]

To clear things up when I mentioned using a linked list, I did not mean java.util.LinkedList class. I mean you should read up what a linked list is and write the linked list class yourself. They aren't too complicated. Just google for "linked list" and you will find many tutorials on how to create one. Good luck.