用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字

java    -  云代码空间

—— 员工第一,客户第二。没有他们,就没有阿里巴巴。也只有他们开心了,我们的客户才会开心。而客户们那些鼓励的言语,鼓励的话,又会让他们像发疯一样去工作,这也使得我们的

HashSet TreeSet LinkedHashSet 介绍

2014-04-11|2288阅||

摘要:  HashSet: 为快速查找而设计的Set。存入HashSet的对象必须定义hashCode()。    TreeSet: 保持次序的Set,底层为树结构。使用它可以从Set中提取有序的序列。    LinkedHashSet: 具有HashSet的查询速度,且内部使用链表维

  HashSet: 为快速查找而设计的Set。存入HashSet的对象必须定义hashCode()。 

  TreeSet: 保持次序的Set,底层为树结构。使用它可以从Set中提取有序的序列。 

  LinkedHashSet: 具有HashSet的查询速度,且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时,结果会按元素插入的次序显示。 

  HashSet采用散列函数对元素进行排序,这是专门为快速查询而设计的;TreeSet采用红黑树的数据结构进行排序元素;LinkedHashSet内部使用散列以加快查询速度,同时使用链表维护元素的次序,使得看起来元素是以插入的顺序保存的。需要注意的是,生成自己的类时,Set需要维护元素的存储顺序,因此要实现Comparable接口并定义compareTo()方法。

顶 0踩 0收藏
文章评论
    发表评论

    个人资料

    • 昵称: java
    • 等级: 初级设计师
    • 积分: 2378
    • 代码: 93 个
    • 文章: 51 篇
    • 随想: 7 条
    • 访问: 83 次
    • 关注

    站长推荐