Jay Rock has been arrested for felony gun possession ... and, the whole interaction with cops was apparently caught on video.

Video According to TMZ, Jay Rock was accused of trespassing, and when officers attempted to detain him, things escalated quickly; resulting in his arrest for felony gun possession. LAPD sources ...