Cut the pressure-treated 4-inch by 4-inch boards to fit your needs. The standard rule of thumb is to make the fence posts long enough that one-third is buried in the ground.
Apply a wood preservative designed for pressure-treated lumber to the bottom of the post where it's being installed in the ground. Ideally, you would pour the preservative into an old paint can and place the end of the post into the can and allow it to soak up the preservative overnight, but if time is a factor, you can apply the preservative to the end of the post, using a paintbrush.
Pour 6 inches of gravel into the bottom of the hole for the base.
Place a wooden post sleeve in the center of the hole, and fill the hole partway with concrete.
Check the sleeve for plumb and level, and finish filling the hole with concrete. Slope the concrete at the top of the hole down away from the sleeve to help water drain away from post.
Place the post in the sleeve with the treated end going into the ground.
Pour the concrete into the holes for the piers.
Coat 6-inch J-bolt threads with soap or petroleum jelly to prevent the concrete from sticking to them.
Sink the J-bolts into the center of the concrete piers before the concrete hardens. Leave approximately 1 inch sticking above the concrete. Allow the concrete to cure for the time specified on the packaging.
Install the brackets on the J-bolts, following the manufacturer's instructions.
Place the pressure-treated beams for the deck in the brackets. Keeping the wood off the concrete can help prevent it from rotting.