公诉机关指控，2013年11月21日19时许，被告人蔡某与王2某（另案处理）预谋后，到郑州市管城回族区陇海路与城东路交叉口向北200米路西的“GAGA”服装店内，趁被害人张×试衣服之机，将张×放于服装店中间展台上的女式挎包一个盗走，包内有现金人民币4000余元，黑色三星牌S5830型手机一部，黄金带吊坠项链一条，黄金戒指一枚等物品。后蔡某分得现金人民币2000元和黑色三星手机一部。经鉴定，该手机价值人民币200元，现已追回并发还，赃款已挥霍。同年12月31日0时许，民警在郑州市二七区陇海路与小赵砦东街交叉口小旅馆3楼1号房间将蔡某抓获。归案后，蔡某如实供述上述犯罪事实。针对上述指控，公诉机关提供了被告人蔡某供述、被害人陈述、证人证言、鉴定意见、报案材料、到案经过、辨认作案现场笔录及照片、扣押及发还清单、情况说明、年龄证明等证据，认为被告人蔡某的行为已构成××罪，提请本院依法判处。