Well the documentation actually states the major difference.
CHOICE_MODE_MULTIPLE: The list allows multiple choices
CHOICE_MODE_MULTIPLE_MODAL: The list allows multiple choices in a modal selection mode
Modal means the user HAS to interact with the window before continuing. Non modal, they do not.