A mediating method, performed by a mediating device, for providing mutual connection between at least two terminals (200, 210), comprising: preparing at least two lists (A, B, C, D) that respectively correspond to different values of a specific feature and that each of which includes at least one item; receiving first information about a first terminal or a user of the first terminal from the first terminal; deriving a value corresponding to the specific feature using the received first information; selecting a first list from among the at least two lists (A, B, C, D) using the derived value, wherein the first list corresponds to a first value of the specific feature, and at least one of the at least one item included in the first list corresponds to the first value; determining whether a first item matching the user of the first terminal is present in the at least one item included in the first list using the first information; when it is determined that the first item is present in the first list, transmitting second information corresponding to the first item to the first terminal, or transmitting third information corresponding to the first terminal or the user of the first terminal to a second terminal corresponding to the first item; characterised in that when it is determined that the first item is not present in the first list, adding an item corresponding to the user of the first terminal to the first list; wherein the at least two lists (A, B, C, D) include a second list that is different from the first list, at least one item included in the second list corresponds to a second value of the specific feature, wherein the first value and the second value have an inclusion relation; and wherein after the adding of the item corresponding to the user of the first terminal to the first list the mediating method further comprises adding the item corresponding to the user of the first terminal to the second list when the user of the first terminal is not mediated until a specific time has elapsed, and wherein the items included in the at least two lists (A, B, C, D) correspond to waiting users who wait to be mediated or terminals of the waiting users. preparing at least two lists (A, B, C, D) that respectively correspond to different values of a specific feature and that each of which includes at least one item; receiving first information about a first terminal or a user of the first terminal from the first terminal; deriving a value corresponding to the specific feature using the received first information; selecting a first list from among the at least two lists (A, B, C, D) using the derived value, wherein the first list corresponds to a first value of the specific feature, and at least one of the at least one item included in the first list corresponds to the first value; determining whether a first item matching the user of the first terminal is present in the at least one item included in the first list using the first information; when it is determined that the first item is present in the first list, transmitting second information corresponding to the first item to the first terminal, or transmitting third information corresponding to the first terminal or the user of the first terminal to a second terminal corresponding to the first item; characterised in that when it is determined that the first item is not present in the first list, adding an item corresponding to the user of the first terminal to the first list; wherein the at least two lists (A, B, C, D) include a second list that is different from the first list, at least one item included in the second list corresponds to a second value of the specific feature, wherein the first value and the second value have an inclusion relation; and wherein after the adding of the item corresponding to the user of the first terminal to the first list the mediating method further comprises adding the item corresponding to the user of the first terminal to the second list when the user of the first terminal is not mediated until a specific time has elapsed, and wherein the items included in the at least two lists (A, B, C, D) correspond to waiting users who wait to be mediated or terminals of the waiting users.