Around here, Black Locust grows like a weed. Literally. The roots of a young established tree will send up sprouts relentlessly. But the roots are shallow and the trees topple in a big blow, especially when a lot of rain is involved. Then it becomes amazing firewood.
I'm encouraging the saplings to grow on my tiny plot specifically to use as fence posts. Doesn't take long- 6-7 years or so.