A cleaning device having a cleaning head assembly and a handle assembly is provided. The assemblies are removably attached to one another by a locking mechanism that includes a female attachment portion having a receptacle and being affixed to a cleaning head, and a male attachment portion having a locking projection and being affixed to a handle and adapted for removable engagement with the female attachment portion. The locking projection on the male attachment portion is biased to engage the receptacle in the female attachment portion so as to releaseably lock the cleaning head and the handle together.