diff --git a/service/src/com/android/server/ConnectivityService.java b/service/src/com/android/server/ConnectivityService.java
index 964e2d5071..964d4f5cb5 100644
--- a/service/src/com/android/server/ConnectivityService.java
+++ b/service/src/com/android/server/ConnectivityService.java
@@ -2142,7 +2142,7 @@ public class ConnectivityService extends IConnectivityManager.Stub
         }
 
         if (mDeps.flagConnectivityServiceDestroySocket()) {
-            mIpToNetworksMap = new HashMap<>();
+            mIpToNetworksMap = new ArrayMap<>();
             mAddressUpdateMonitor = mDeps.makeAddressUpdateMonitor(
                     mHandler, new SharedLog(20, TAG), TAG,
                     this::processNetlinkAddressUpdateMessage);