Deterministic and Probabilistic Bijective Combinatorics for Macdonald Polynomials