Çok eskiden site içi mesajlaşma sistemi yapmıştım. PHP ve MySql kullandım. Anlattıklarına göre tutman gereken iki tablo var. Kullanıcılar tablosu ve mesajlar tablosu. Mesajlar için arraylist yapmana gerek yok her bir mesaj bir satır olursa daha iyi olur. Okundu, görüldü, silindi gibi değerleri de tutabilirsin böylece.