HashSet: 实现了Set接口,底层用的是Hash算法存储数据.而且HashSet内部有HashMap类型的成员变量,方法也调用了HashMap的方法,只是对应的value=null

有序set

• 可以用过java.util.Comparator指定特定的排序,以长度排序例子

  /**
  * 根据字符串的长度比较。
  */
  public class CompareStringByLength implements Comparator<String> {
      @Override
      public int compare(String o1, String o2) {
          if (o1.length() == o2.length()) {
              return o1.compareTo(o2);
          }
          return o1.length() - o2.length();
      }
  }
  
  SortedSet<String> strings = new TreeSet<>(compareByLength);