Loading

Set集合,Map集合

Set体系集合用于存储无序的元素,值不能重复。对象的相等性本质是hashCode值(java是依据对象的内存地址计算出的此序号)判断的。想让两个不同的对象视为相等的时候,就必须覆盖Object的hashcode方法和equals方法。Set有3个实现类Hashset,Treeset,linkedHashset。

HashSet(Hash表)

     存放的是哈希值。HashSet存储元素的顺序是无序的,基于HashMap实现的,底层采用HashMap来保存元素。

LinkedHashSet

    继承HashSet,内部是LinkedHashMap,LinkedHashMap继承HashMap。相当于基于HashMap实现的。

Treeset(二叉树) 

    使用二叉树的原理对新add()的对象按照指定的顺序排序,每增加一个对象都会排序。

遍历: 前序遍历    根结点,左子树,右子树

            中序遍历    左子树,根结点,右子树

            后序遍历    左子树,右子树,根结点

 

posted @   远乡人  阅读(41)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· DeepSeek 开源周回顾「GitHub 热点速览」
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
点击右上角即可分享
微信分享提示