A Wireless Fidelity, Wi-Fi, scanning method, performed by a mobile terminal, the method comprises: performing (101, 201) first Wi-Fi scanning to obtain Access Point, AP, information of M APs, where M is a positive integer; selecting, from the AP information of the M APs, the AP information of N APs, of which signal strengths are higher than a first preset threshold value, to generate a target Wi-Fi list, where N is a positive integer less than or equal to M; determining (103, 204) X Wi-Fi lists from historical Wi-Fi connection data according to the target Wi-Fi list, each Wi-Fi list of the X Wi-Fi lists being a Wi-Fi list of APs which have never been successfully accessed, the historical Wi-Fi connection data comprising Y Wi-Fi lists, where Y is a positive integer and X is a positive integer less than or equal to Y; and selecting (104, 205) at least one Service Set Identifier, SSID, or Basic Service Set Identifier, BSSID, in the X Wi-Fi lists to perform second Wi-Fi scanning, wherein the determining (103, 204) X Wi-Fi lists from historical Wi-Fi connection data according to the target Wi-Fi list comprises: determining a ratio of a number of APs, which are identical in the target Wi-Fi list and an ith Wi-Fi list in terms of both SSID and encryption scheme, to a total number of APs in the ith Wi-Fi list, the ith Wi-Fi list being any Wi-Fi list in the historical Wi-Fi connection data; and when the ratio is higher than a second preset threshold value, determining the ith Wi-Fi list to be one of the X Wi-Fi lists. performing (101, 201) first Wi-Fi scanning to obtain Access Point, AP, information of M APs, where M is a positive integer; selecting, from the AP information of the M APs, the AP information of N APs, of which signal strengths are higher than a first preset threshold value, to generate a target Wi-Fi list, where N is a positive integer less than or equal to M; determining (103, 204) X Wi-Fi lists from historical Wi-Fi connection data according to the target Wi-Fi list, each Wi-Fi list of the X Wi-Fi lists being a Wi-Fi list of APs which have never been successfully accessed, the historical Wi-Fi connection data comprising Y Wi-Fi lists, where Y is a positive integer and X is a positive integer less than or equal to Y; and selecting (104, 205) at least one Service Set Identifier, SSID, or Basic Service Set Identifier, BSSID, in the X Wi-Fi lists to perform second Wi-Fi scanning, wherein the determining (103, 204) X Wi-Fi lists from historical Wi-Fi connection data according to the target Wi-Fi list comprises: determining a ratio of a number of APs, which are identical in the target Wi-Fi list and an ith Wi-Fi list in terms of both SSID and encryption scheme, to a total number of APs in the ith Wi-Fi list, the ith Wi-Fi list being any Wi-Fi list in the historical Wi-Fi connection data; and when the ratio is higher than a second preset threshold value, determining the ith Wi-Fi list to be one of the X Wi-Fi lists. determining a ratio of a number of APs, which are identical in the target Wi-Fi list and an ith Wi-Fi list in terms of both SSID and encryption scheme, to a total number of APs in the ith Wi-Fi list, the ith Wi-Fi list being any Wi-Fi list in the historical Wi-Fi connection data; and when the ratio is higher than a second preset threshold value, determining the ith Wi-Fi list to be one of the X Wi-Fi lists.