Normally I would make a tile map using the program Tiled but I was wondering if i could make something like that without all my graphics having to be a the same size. I found these awesome graphics http://www.lostgarden.com/2007/05/dancs-miraculously-flexible-game.html and since there are not all perfect sqaures or rectangles I dont understand how I could make something like a tilemap. I was using photoshop to just make something that I wanted but if i just created a giant png rather then a tilemap I thought that would be very ineffecient... Well any ideas are helpful

They look the same size to me, just offset a bit. They also have slight overlapping fringes on top, which look like they're on all the tiles, just controlled by rendering them in a specific order (looks mostly top to bottom then lowest to highest, but there may be non-obvious exceptions). So rendering looks a little more complicated, but storing and loading them should still be plenty simple.

For truly non-uniform tiles, LibGDX has a nice tool for creating texture atlases from arbitrary size images, they don't need to be uniform.

java-gaming.org is not responsible for the content posted by its members, including references to external websites,
and other references that may or may not have a relation with our primarily
gaming and game production oriented community.
inquiries and complaints can be sent via email to the info‑account of the
company managing the website of java‑gaming.org