20.LinkedHashSet

List接口:允许元素重复,记录先后添加顺序.

Set接口:不允许元素重复,不记录先后添加顺序.

需求:不允许元素重复,但是需要保证先后添加的顺序.

LinkedHashSet:底层才有哈希表和链表的算法.

哈希表:来保证唯一性,此时就是HashSet,在哈希表中元素没有先后顺序.

链表:来记录元素的先后添加顺序.

注意:哈希表中说的无序,指的是不记录元素的先后添加顺序,但是里面的算法是有序的.

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 11,401评论 0 13
  • 前言 其实读完斯坦福的这本《互联网大规模数据挖掘》,让我感觉到,什么是人工智能?人工智能就是更高层次的数据挖掘。机...
    我偏笑_NSNirvana阅读 14,398评论 1 23
  • --- layout: post title: "如果有人问你关系型数据库的原理,叫他看这篇文章(转)" date...
    蓝坠星阅读 4,280评论 0 3
  • 我们怎样积累这样的福报? 渴望遇见已经证悟的人,渴望和他们在一起,渴望能够从他们那里获得功德与加持,这些始终是关键...
    Martin_马丁阅读 1,310评论 0 1
  • 1、 1975年冬天,我们村发生了一件骇人听闻的大事: 几个生产队烧窑工在村东岗烧窑,一窑砖烧到最后,该洇窑了,烧...
    刘彩云阅读 5,858评论 16 39

友情链接更多精彩内容