No puedo comparar dos cadenas usando el siguiente código:

Tengo una cadena llamada "género" que tendrá como valor "Hombre" o "Mujer".

if(gender == "Male")
   salutation ="Mr.";
if(gender == "Female")
   salutation ="Ms.";

Esto no funcionó, así que intenté lo siguiente:

String g1="Male";
String g2="Female";
if(gender.equals(g1))
   salutation ="Mr.";
if(gender.equals(g2))
   salutation ="Ms.";

Una vez más, no funcionó. ¿Alguien puede decirme cómo comparar valores de cadena utilizando la instrucción if?