<NME> UrlGroup.java
<BEF> /*
 * Copyright 2015 Google Inc. All rights reserved.
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */
package org.physical_web.collection;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * A collection of similar URLs, the devices broadcasting those URLs, and associated metadata.
 */
public class UrlGroup implements Comparable<UrlGroup> {
  private String mGroupId;
  private List<PwPair> mPwPairs;

  /**
   * Construct a UrlGroup.
   * @param groupId The URL group ID of this group.
   */
  public UrlGroup(String groupId) {
    mGroupId = groupId;
    mPwPairs = new ArrayList<>();
  }

  /**
   * Gets the group ID for this group.
   * @return Group ID
   */
  public String getGroupId() {
    return mGroupId;
  }

  /**
   * Add a PwPair to this group.
   * @param pwPair The PwPair to add.
   */
  public void addPair(PwPair pwPair) {
    mPwPairs.add(pwPair);
  }

  /**
   * Get the top-ranked PwPair in this group.
   * @return The top PwPair.
   */
  public PwPair getTopPair() {
    return Collections.max(mPwPairs, Collections.reverseOrder());
  }

  /**

<MSG> Use PriorityQueue to improve performance in UrlGroup

<DFF> @@ -18,13 +18,14 @@ package org.physical_web.collection;
 import java.util.ArrayList;
 import java.util.Collections;
 import java.util.List;
+import java.util.PriorityQueue;
 
 /**
  * A collection of similar URLs, the devices broadcasting those URLs, and associated metadata.
  */
 public class UrlGroup implements Comparable<UrlGroup> {
   private String mGroupId;
-  private List<PwPair> mPwPairs;
+  private PriorityQueue<PwPair> mPwPairs;
 
   /**
    * Construct a UrlGroup.
@@ -32,7 +33,7 @@ public class UrlGroup implements Comparable<UrlGroup> {
    */
   public UrlGroup(String groupId) {
     mGroupId = groupId;
-    mPwPairs = new ArrayList<>();
+    mPwPairs = new PriorityQueue<>(1, Collections.reverseOrder());
   }
 
   /**
@@ -56,7 +57,7 @@ public class UrlGroup implements Comparable<UrlGroup> {
    * @return The top PwPair.
    */
   public PwPair getTopPair() {
-    return Collections.max(mPwPairs, Collections.reverseOrder());
+    return mPwPairs.peek();
   }
 
   /**

{'addition_count': 4, 'commit_subject': 'Use PriorityQueue to improve performance in UrlGroup', 'deletion_count': 3, 'file_extension': '.java', 'lang': 'java', 'license': 'apache-2.0', 'repo_name': 'google/physical-web'}