While in a normal scrolling mode, an electronic device optionally displays a representation of a portion of a set of items that includes a plurality of items, wherein a respective item of the plurality of items has focus. The electronic device optionally receives one or more inputs including a contact and a movement of the contact detected on a touch-sensitive surface. In response, if the inputs satisfy fast scrolling criteria, the electronic device transitions to a fast scrolling mode, which includes: displaying an index user interface element that includes a plurality of index objects, wherein: a respective index object, which corresponds to the respective item in the plurality of items that had the focus when the input was received, has the focus in the user interface; and moving the focus from the respective index object to a different index object in accordance with the movement of the contact.