How do I represent a hextile/hex grid in memory?

Amit Patel has posted an amazing page on this topic. It’s so comprehensive and wonderful that it needs to be the definitive answer to this question: Hexagonal Grids