diff --git a/django/db/backends/base/schema.py b/django/db/backends/base/schema.py
index b00853b74d..022952a7d4 100644
--- a/django/db/backends/base/schema.py
+++ b/django/db/backends/base/schema.py
@@ -971,15 +971,15 @@ class BaseDatabaseSchemaEditor(object):
         Returns all constraint names matching the columns and conditions
         """
         if column_names is not None:
-            column_names = [
+            column_names = set([
                 self.connection.introspection.column_name_converter(name)
                 for name in column_names
-            ]
+            ])
         with self.connection.cursor() as cursor:
             constraints = self.connection.introspection.get_constraints(cursor, model._meta.db_table)
         result = []
         for name, infodict in constraints.items():
-            if column_names is None or column_names == infodict['columns']:
+            if column_names is None or column_names == set(infodict['columns']):
                 if unique is not None and infodict['unique'] != unique:
                     continue
                 if primary_key is not None and infodict['primary_key'] != primary_key: