1 // 2 // ======================================================================== 3 // Copyright (c) 1995-2016 Mort Bay Consulting Pty. Ltd. 4 // ------------------------------------------------------------------------ 5 // All rights reserved. This program and the accompanying materials 6 // are made available under the terms of the Eclipse Public License v1.0 7 // and Apache License v2.0 which accompanies this distribution. 8 // 9 // The Eclipse Public License is available at 10 // http://www.eclipse.org/legal/epl-v10.html 11 // 12 // The Apache License v2.0 is available at 13 // http://www.opensource.org/licenses/apache2.0.php 14 // 15 // You may elect to redistribute this code under either of these licenses. 16 // ======================================================================== 17 // 18 19 package org.eclipse.jetty.start.graph; 20 21 import java.text.CollationKey; 22 import java.text.Collator; 23 import java.util.Comparator; 24 25 public class NodeDepthComparator implements Comparator<Node<?>> 26 { 27 private Collator collator = Collator.getInstance(); 28 29 @Override 30 public int compare(Node<?> o1, Node<?> o2) 31 { 32 // order by depth first. 33 int diff = o1.getDepth() - o2.getDepth(); 34 if (diff != 0) 35 { 36 return diff; 37 } 38 // then by name (not really needed, but makes for predictable test cases) 39 CollationKey k1 = collator.getCollationKey(o1.getName()); 40 CollationKey k2 = collator.getCollationKey(o2.getName()); 41 return k1.compareTo(k2); 42 } 43 }