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()的对象按照指定的顺序排序,每增加一个对象都会排序。
遍历: 前序遍历 根结点,左子树,右子树
中序遍历 左子树,根结点,右子树
后序遍历 左子树,右子树,根结点
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 记一次.NET内存居高不下排查解决与启示
· DeepSeek 开源周回顾「GitHub 热点速览」
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了