US senator Lindsey Graham, a key ally of Israel and one of Washington’s most prominent foreign policy hawks, has died aged 71 after a sudden illness, leaving behind a controversial record of supporting US military interventions.