I am not familiar with Java but what you are using Hash table. A Hash table in worst case takes O(n) operation for search, delete and insertion(See Blowing Up Hash Tables). This happens when there are multiple chains(collisions) in the hash table(See Hash table chaining). I'd suggest to use Arrays and Vectors instead! Give me feedback if this helped or not!