The answer to your question is - it depends on when your company wanted it put in. Banking transactions are not processed on non-business days (Saturday, Sundays and Federal Holidays). See below link as to why.
If your company processes the payment early to be received the business day prior to the holiday, then it should be available that day. If they processed on their normal schedule to pay on your regular payday, it should be available the business day after the holiday.
Generally this depends on teh employer as DSTexas said, Most in my expierence post them based on when the pay day falls, (if the pay day falls on the long holiday weekend and the holiday is at the end of the week then they may pay the day before, or visa versa may pay the day after.) I would suggest that yo contact your payroll department for details.