美文网首页
Set(无序,不可重复)

Set(无序,不可重复)

作者: Zdigi | 来源:发表于2018-09-20 23:42 被阅读0次
  • HashSet
    1.底层数据结构是哈希表(是一个元素为链表的数组) + 红黑树
    2.实现Set接口
    3.不保证迭代顺序
    4.允许元素为null
    5.底层实际上是一个HashMap实例
    6.非同步
    7.初始容量非常影响迭代性能(如果看重迭代性能,不要将初始值设的太高)

  • TreeSet
    1.底层数据结构是红黑树(是一个自平衡的二叉树)
    2.实现NavigableSet接口
    3.可以实现排序功能
    4.底层实际上是一个TreeMap实例
    5.非同步

  • LinkedHashSet
    1.底层数据结构由哈希表(是一个元素为链表的数组)和双向链表组成。
    2.迭代是有序的
    3.允许为null
    4.底层实际上是一个HashMap+双向链表实例(其实就是LinkedHashMap)…
    5.非同步
    6.性能比HashSet差一丢丢,因为要维护一个双向链表
    7.初始容量与迭代无关,LinkedHashSet迭代的是双向链表

相关文章

  • Set(无序,不可重复)

    HashSet1.底层数据结构是哈希表(是一个元素为链表的数组) + 红黑树2.实现Set接口3.不保证迭代顺序4...

  • Swift集合类型

    Swift有三种集合类型,包括 Array,有序可重复 Set,无序不可重复 Dictionary,无序不可重复(...

  • List、Set、Map

    Collection:List :有序 、可重复Set:无序、不可重复Map:有序、不可重复(键值对) Colle...

  • Java集合总结:Set集合

    Set集合(HashSet是典型实现) set集合特点:1.无序性:set集合是无序的2.不可重复:set集合是不...

  • kotlin精讲-第5章(12)set集合-上

    set集合介绍 set集合怎么定义呢?从概念角度去理解,set集合也叫set列表,存储的元素无序不可重复。无序,存...

  • redis的基础

    set 无序不可重复 zset 有序可重复 https://segmentfault.com/a/11900000...

  • 集合

    --------| Collection 接口,集合的总接口 List 有序 可重复Set 无序 不可重复 --...

  • 数组,集合,字典

    1.简述 数组(array):值有序可重复 集合(set):值无序不可重复 字典(dictionary):值无序可...

  • Set和Map数据结构

    Set容器 : 无序不可重复的多个value的集合体 Set() Set(array) add(value) de...

  • scala(十六) Set

    Set 特性 不重复、无序 不可变set 创建Set& apply方式创建 查看setApi 进入 scala s...

网友评论

      本文标题:Set(无序,不可重复)

      本文链接:https://www.haomeiwen.com/subject/gmuonftx.html