Use an anonymous hash constructor to create the reference:

     $self->{'tokens'}        = {};
[download]

Have a read through perlref, it should give you a good idea of how to create more complex structures with references.