From 1b6e817b9a5d383c1ae168087f201488fcb668d9 Mon Sep 17 00:00:00 2001
From: Yegor Kozlov <yegor.kozlov@gmail.com>
Date: Thu, 8 Jul 2021 19:04:18 +0300
Subject: [PATCH] perf: Use LinkedHashSet instead of List in StaticCluster
 (#918)

Closes #917
---
 .../google/maps/android/clustering/algo/StaticCluster.java    | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/library/src/main/java/com/google/maps/android/clustering/algo/StaticCluster.java b/library/src/main/java/com/google/maps/android/clustering/algo/StaticCluster.java
index 90dabef12..2e95b510a 100644
--- a/library/src/main/java/com/google/maps/android/clustering/algo/StaticCluster.java
+++ b/library/src/main/java/com/google/maps/android/clustering/algo/StaticCluster.java
@@ -20,7 +20,7 @@
 import com.google.maps.android.clustering.Cluster;
 import com.google.maps.android.clustering.ClusterItem;
 
-import java.util.ArrayList;
+import java.util.LinkedHashSet;
 import java.util.Collection;
 import java.util.List;
 
@@ -29,7 +29,7 @@
  */
 public class StaticCluster<T extends ClusterItem> implements Cluster<T> {
     private final LatLng mCenter;
-    private final List<T> mItems = new ArrayList<T>();
+    private final Collection<T> mItems = new LinkedHashSet<>();
 
     public StaticCluster(LatLng center) {
         mCenter = center;