D&D: What is ADVANTAGE on attack and skill rolls?

What is ADVANTAGE in Dungeons and Dragons 5th edition and how does it affect your odds? Divine spells, monstrous creatures, skills, player classes and many other aspects of D&D#5E can be affected by advantage.