Update collections.abc imports to avoid Python 3.7 warnings

Author: grantjenks

sortedcontainers/sorteddict.py

@@ -18,11 +18,23 @@
 
 import sys
 import warnings
-from collections import ItemsView, KeysView, ValuesView, Sequence
 
 from .sortedlist import SortedList, recursive_repr
 from .sortedset import SortedSet
 
+###############################################################################
+# BEGIN Python 2/3 Shims
+###############################################################################
+
+try:
+    from collections.abc import ItemsView, KeysView, ValuesView, Sequence
+except ImportError:
+    from collections import ItemsView, KeysView, ValuesView, Sequence
+
+###############################################################################
+# END Python 2/3 Shims
+###############################################################################
+
 
 class SortedDict(dict):
     """Sorted dict is a sorted mutable mapping.

sortedcontainers/sortedlist.py

@@ -17,7 +17,6 @@
 from __future__ import print_function
 
 from bisect import bisect_left, bisect_right, insort
-from collections import Sequence, MutableSequence
 from itertools import chain, repeat, starmap
 from math import log
 from operator import add, eq, ne, gt, ge, lt, le, iadd
@@ -27,6 +26,11 @@
 # BEGIN Python 2/3 Shims
 ###############################################################################
 
+try:
+    from collections.abc import Sequence, MutableSequence
+except ImportError:
+    from collections import Sequence, MutableSequence
+
 from functools import wraps
 from sys import hexversion
 

sortedcontainers/sortedset.py

@@ -13,13 +13,25 @@
 
 """
 
-from collections import MutableSet, Sequence, Set
 from itertools import chain
 from operator import eq, ne, gt, ge, lt, le
 from textwrap import dedent
 
 from .sortedlist import SortedList, recursive_repr
 
+###############################################################################
+# BEGIN Python 2/3 Shims
+###############################################################################
+
+try:
+    from collections.abc import MutableSet, Sequence, Set
+except ImportError:
+    from collections import MutableSet, Sequence, Set
+
+###############################################################################
+# END Python 2/3 Shims
+###############################################################################
+
 
 class SortedSet(MutableSet, Sequence):
     """Sorted set is a sorted mutable set.