每日一记 HashSet,TreeSet,HashMap,TreeMap
来源:互联网 发布:看cosplay的软件 编辑:程序博客网 时间:2024/06/05 17:13
首先,必须先了解List,Set和Map是同一级别的集合,前两者隶属于Collection框架下的用来存放数据的集合,而Map则继承自Dictionnary类。区别就在于他们之间的数据存放方式,读取方式,存放规则,以及效率的优先级问题。
List作为允许重复的有序的集合,在存放普通数据时的使用率是要高于其他两者的。作为小白用的最多的子类是ArrayList。
Set作为不允许重复的无序的集合,初次接触不知道在存放数据时的优势,只能利用存放数据时不能重复的特性来进行某些特定的判断。
TreeSet继承与Set的方法,但在数据存储时有自己的排序方式,从某种意义上来说,二叉树的排序方式又与Set无序的特点产生了分裂,但又保持了在读取数据时只影响到局部区域的特点,因此读取效率会高于List。
HashSet的存储则完整的体现了Set的特性,无序以及不允许重复。数据存放规则则是基于HashMap,通过数据对应存放位置的HashCode来访问数据。这个特性则让它的读取效率在以上方法中登顶。同样的作为小白,hash冲突什么的自动忽略不计。。。。
TreeMap与HashMap继承了Map的映射关系,数据值与存放地址之间的关系可以自行重写。HashMap的映射关系则是由数据存放地址的Hashcode来体现。TreeMap的映射关系可自行规定,但数据存储方式则由二叉树的排序方式决定。。。
就这样。。
阅读全文
0 0
- 每日一记 HashSet,TreeSet,HashMap,TreeMap
- HashSet, TreeSet, HashMap, TreeMap
- Java中的HashSet, TreeSet, HashMap, TreeMap
- HashSet和TreeSet,HashMap和TreeMap
- HashSet TreeSet LinkedList ArrayList Hashmap Treemap
- TreeSet、TreeMap、HashSet、HashMap底层实现
- Set、HashSet、TreeSet、Map、HashMap、TreeMap
- HashMap、HashSet、TreeMap、TreeSet判断元素相同
- hashset,treeset,hashmap,treemap的区别
- HashSet TreeSet LinkedList ArrayList Hashmap Treemap的一些区别
- Java集合类4—HashSet、TreeSet、HashMap、TreeMap介绍
- Collect Set List HashSet ArrayList LinkedList TreeSet Map HashMap TreeMap
- 集合二:Set、HashSet、TreeSet、Map、HashMap、TreeMap
- JCF map遍历 hashSet treeSet hashMap treeMap Collections工具类
- List.HashMap.TreeMap.HashSet,TreeSet以及集合排序
- Java集合Set、Map、HashSet、HashMap、TreeSet、TreeMap等
- (LinkedHashSet,linkedHashMap)(hashSet, hashMap)(treeSet, treeMap)
- HashMap TreeMap LinkedHashMap ArrayList LinkedList HashSet TreeSet区别总结
- layui-laypage后端分页
- Windows下使用Composer安装Laravel
- opencv3/C++直方图
- 切换缓冲区
- Oracle备份之数据文件等的转移,迁移
- 每日一记 HashSet,TreeSet,HashMap,TreeMap
- 使用CryptoJS解决微信小程序用户信息解密
- python 安装报错:【centos】 error: command 'gcc' failed with exit status 1
- svn安装配置及相关命令
- 开源整理:酷酷的Android Loading动画,让用户摆脱无聊等待
- 学习SSH第五课(配置ssh免密码登陆配置和ssh原理)
- js事件触发
- 自定义购物车计数控件
- Zookeeper 的Leader选举机制