Anodized aluminum and titanium don't rust - and if by whatever means you DO allow them to oxidize, the oxygen-bound outer layer forms a protective barrier against further rusting.
Neither of those metals becomes structurally weaker in any meaningful way over time due to oxygen exposure.
Neither of those metals becomes structurally weaker in any meaningful way over time due to oxygen exposure.