単純にこんな感じでいいんじゃないの？試してないけど
マップチップを敷き詰めた状態でブロックがいちいち矩形座標持ってるとも思えないし
あと上下左右４方向の移動・当たり判定が理解できるまでななめ移動は考えない方がいい

int CHARA_X, CHARA_Y;　　//　キャラピクセル座標
int CHARA_SIZE;　　　　　　 //　キャラサイズ（ＸＹ同サイズとして）
int CHARA_MOVE;　　　　　 //　キャラ移動量（CHARA_SIZE < CHARA_MOVEだとすり抜ける）
int CHIP_SIZE;　　　　　　　 //　マップチップサイズ（ＸＹ同サイズとして）
int MAP[][];　　　　　　　　　 //　マップ（０：移動可　１：移動不可）

private void moveChara() {
　　if (direction == RIGHT) {
　　　　CHARA_X += CHARA_MOVE;
　　　　while (MAP[CHARA_Y / CHIP_SIZE][(CHARA_X + CHARA_SIZE) / CHIP_SIZE] == 1) {
　　　　　　CHARA_X--;
　　　　}
　　}
}