[Break Change] Rename APIs new_with_* to with_*

[TennyZhuang]

In Rust's official naming guide, the recommanded constructor names should be new or with_more_details, and almost all stdlib APIs follow the guide.

This may introduce a break change so that a new major version should be released, feel free to close the issue if you think it's non-critical. This is only a suggestion.

[jonhoo]

Makes sense to me! I wouldn't remove the old ones though, just mark them as deprecated. Keeping around the new_ variants until we otherwise need to make a breaking change seems more reasonable.