A method for wireless fidelity, Wi-Fi, connection, the method being executed by a mobile terminal and comprising: obtaining X parameters for scanning a target access point, AP, the X parameters at least comprising a target service set identifier, SSID, of the target AP, and X being a positive integer; performing Wi-Fi scan according to the X parameters to find the target AP; determining, according to current network environment information, M Wi-Fi connection records from historical Wi-Fi connection data in response to unsuccessful finding of the target AP, each of the M Wi-Fi connection records containing an AP previously connected, and M being a positive integer; and characterized by: performing Wi-Fi scan according to the target SSID and SSIDs in the M Wi-Fi connection records to find the target AP; wherein determining, according to the current network environment information, the M Wi-Fi connection records from the historical Wi-Fi connection data comprises: obtaining, from a scan result, information of N APs each having a null SSID, wherein N is a positive integer; selecting, from the historical Wi-Fi connection data, Wi-Fi connection records each containing an AP previously connected to obtain A Wi-Fi connection records, wherein A is an integer equal to or larger than M; and determining, from the A Wi-Fi connection records, Wi-Fi connection records each containing the same basic service set identifier, BSSID, and the same encryption mode for the BSSID as one of the N APs to obtain the MWi-Fi connection records. obtaining X parameters for scanning a target access point, AP, the X parameters at least comprising a target service set identifier, SSID, of the target AP, and X being a positive integer; performing Wi-Fi scan according to the X parameters to find the target AP; determining, according to current network environment information, M Wi-Fi connection records from historical Wi-Fi connection data in response to unsuccessful finding of the target AP, each of the M Wi-Fi connection records containing an AP previously connected, and M being a positive integer; and characterized by: performing Wi-Fi scan according to the target SSID and SSIDs in the M Wi-Fi connection records to find the target AP; wherein determining, according to the current network environment information, the M Wi-Fi connection records from the historical Wi-Fi connection data comprises: obtaining, from a scan result, information of N APs each having a null SSID, wherein N is a positive integer; selecting, from the historical Wi-Fi connection data, Wi-Fi connection records each containing an AP previously connected to obtain A Wi-Fi connection records, wherein A is an integer equal to or larger than M; and determining, from the A Wi-Fi connection records, Wi-Fi connection records each containing the same basic service set identifier, BSSID, and the same encryption mode for the BSSID as one of the N APs to obtain the MWi-Fi connection records. performing Wi-Fi scan according to the target SSID and SSIDs in the M Wi-Fi connection records to find the target AP; wherein determining, according to the current network environment information, the M Wi-Fi connection records from the historical Wi-Fi connection data comprises: obtaining, from a scan result, information of N APs each having a null SSID, obtaining, from a scan result, information of N APs each having a null SSID, wherein N is a positive integer; selecting, from the historical Wi-Fi connection data, Wi-Fi connection records each containing an AP previously connected to obtain A Wi-Fi connection records, wherein A is an integer equal to or larger than M; and determining, from the A Wi-Fi connection records, Wi-Fi connection records each containing the same basic service set identifier, BSSID, and the same encryption mode for the BSSID as one of the N APs to obtain the MWi-Fi connection records. selecting, from the historical Wi-Fi connection data, Wi-Fi connection records each containing an AP previously connected to obtain A Wi-Fi connection records, wherein A is an integer equal to or larger than M; and determining, from the A Wi-Fi connection records, Wi-Fi connection records each containing the same basic service set identifier, BSSID, and the same encryption mode for the BSSID as one of the N APs to obtain the MWi-Fi connection records.