China is no longer about communism any more than the U.S. is about the Enlightenment. China today is about Gilded Age-type capitalism with a strain of collectivism running through it.
Every Chinese today is caught up in a mad scramble for personal enrichment, often at the expense of his fellow man. Most American Marxists would shrink back in horror at the capitalist fever that grips the average Chinese. Even most of those on America's political right do not have the stomach for the level of Gordon Gecko-ness that animates many Chinese. While many on the American right prefer to retreat to dens, family, and countryside, Chinese capitalists are busily trying to get rich any way they can (ethically or otherwise).
The Chinese Communist Party functions the same way Chinese government has functioned for thousands of years. Anyone can join, if he can pass the necessary tests. Passing tests to gain a coveted spot in the government has been a national priority since before Confucius's day, 2.5 millennia ago, and continues to be today.
China does not have legally enshrined freedom of speech. But at a societal level, the 'real' freedom of speech is greater than what I've experienced in America. In America, you must very carefully watch your words, lest you offend any of a number of easily offended groups. You won't go to jail for it (unlike certain parts of Western Europe - Germany and Britain, for instance), but you will lose friends and you may lose your job. The result is that while speech may be legal in America, it ends up stifled nevertheless. Large chunks of American society no longer value free speech, and there is actual debate in many corners of the country about whether certain speech ('hate speech') should be outlawed. In China, so long as you do not loudly criticize or subvert the Chinese government, you are free to speak your mind - and won't be harassed by the government OR be James Damore'd / Donglegate'd out of a job.
As for the "10s of millions dead", there's extremely good reason to be skeptical of these claims.[1] They become harder and harder to swallow the more older, Mao-era Chinese you talk with - most of whom, no matter where in the countryside they hail from, know of no one who died of starvation or malnutrition. The press is the propaganda arm of a nation's powerful - whether in China or America. Don't believe it just because they tell you to.
[1] http://www.unz.com/article/mao-reconsidered-part-two-whose-f...