BEIJING — Shortly after they met, Wu Zheng shocked her girlfriend, Charlene Lee, by kissing her on a Beijing street. “I said, ‘What, you do that here?’ I’m from Singapore, and we’re conservative. There is that constant fear,” recalled Ms. Lee, 30. “I felt it was no problem,” said Ms. Wu, 30, a native Beijinger, grinning at Ms. Lee as she stirred a bloody mary in a cafe. It wasn’t. Lesbians in China today are remarkably free, the result of profound social changes over three decades of fast economic growth, and of being female in a society that values men far above women. Invisibility provides lesbians with room to live and love amid the anonymity of China’s millions-strong megacities. “I think people are more tolerant of female gays than male gays,” said Li Yinhe, a sociologist at the Chinese Academy of Social Sciences. “China is a very patriarchal society, so people feel if a man is gay th...