Ask HN: Many to Many Join Table vs. Storing an Array of Ids

I have a db with about 600,00 records (each one having about 0-3 relationships) and I've found my select statements are twice as fast using a postgres array to store foreign keys in a many to many relationship. Some claim speeds up to five times as fast for similar selects. What are some more ideas to optimize a many to many relationship?