Set的3个子类的比较

Set常用的有3个子类:

HashSet、LinkedHashSet、TreeSet

输出结果:

  • HashSet是无序的
  • LinkedHashSet是按插入的顺序输出的
  • TreeSet是按对象的compareTo方法比较输出的

性能:

  • HashSet插入比较快,输出稍逊
  • LinkedHashSet插入稍逊,输出比较快
  • TreeSet不知道

空值:

  • HashSet允许插入空值
  • LinkedHashSet允许插入空值
  • TreeSet不允许插入空值

数据结构:

  • HashSet采用Hash表
  • LinkedHashSet采用链表
  • TreeSet采用树型结构?

你可能感兴趣的:(Set的3个子类的比较)