Hat cane rack