The living willow fence- In short, you take long and straight willow stems and plant then in a line in the spring (just stick them in the ground), weaving them into a desired form and tie joints together for stability for the first few years for stability (elastic is good for this, but will need to be removed eventually).
Source : The living willow fence--one year later