Java查找一個List <LatLongObject>的重複緯度/長度，並保持每個條目的計數

Question

我有一個場景，其中我有一個列表，我必須在這個和商店找到重複的條目（重複緯度/長）每個條目的計數。

所以，可以說，我這裏有6個enrties

LatLongObject1 -- > "lat": 30.54203,"lon": -87.845879 
LatLongObject2 -- > "lat": 31.54203,"lon": -86.845879 
LatLongObject3 -- > "lat": 32.54203,"lon": -88.845879 
LatLongObject4 -- > "lat": 33.54203,"lon": -89.845879 
LatLongObject5 -- > "lat": 34.54203,"lon": -85.845879 
LatLongObject6 -- > "lat": 30.54203,"lon": -87.845879 

這樣我就可以得到這樣的：

LatLongObject1 -- > Count 2 
LatLongObject2 -- > Count 1 
LatLongObject3 -- > Count 1 
LatLongObject4 -- > Count 1 
LatLongObject5 -- > Count 1 
LatLongObject6 -- > Count 2 

我知道這可以用兩個for循環來實現，但我不希望這樣做因爲時間複雜度會過高。請有任何更好的建議。

Answer 1

使用Map<LatLongObject1, Integer>而不是list並更新您找到的每個鍵的值。