Before all you should consider using classes. This will make your code more manageable and readable. For starters let me suggest:
class Client extends LinkedList<Job> {...}
You can change this later on as it fits your needs.
Now simple use a TreeMap to store them:
TreeMap<String,Client> clients = new TreeMap<>();