刚发现set的底层是通过map实现的
来源:互联网 发布:交大知行大厦六层 编辑:程序博客网 时间:2024/05/16 08:07
之前开发很少有看源码的习惯,现在开始有时间看一点。之前一直觉得Set和Map集合很像,看了看JDK的源码,才知道了原来Set的底层就是通过Map来实现的。
HasSet的构造方法
可以看到实际构造HasSet的时候都是通过构造一个HasMap来实现
还有添加元素的add、remove等方法,也是通过map的put、remove等方法给HasSet集合里添加
基于树的TreeSet和TreeMap也是一样
还有一点就是TreeMap的put方法
可以发现他会给put进来的元素按树的左子树比又子树小的规则放置。
做开发源码还是要学着看的,即便刚开始只能看一些简单的,但总会有提升的。
阅读全文
1 0
- 刚发现set的底层是通过map实现的
- set的底层实现
- STL中map、set的数据结构及底层实现
- STL中map、set的数据结构及底层实现
- STL中map、set的数据结构及底层实现
- STL中map、set的数据结构及底层实现
- STL中map、set的数据结构及底层实现
- C++中 vector、list、deque、set、map的底层实现
- STL中map、set的数据结构及底层实现
- STL中map、set的数据结构及底层实现
- STL中map、set的数据结构及底层实现
- STL中map、set的数据结构及底层实现
- STL中map、set的数据结构及底层实现
- C++中 vector、list、deque、set、map的底层实现
- STL中map、set的数据结构及底层实现
- STL中map、set的数据结构及底层实现
- STL中map、set的数据结构及底层实现
- C++中 vector、list、deque、set、map的底层实现
- eclipse查看当前项目所在本地硬盘上的目录
- 高德地图计算两坐标之间距离
- java 最佳实践
- java数据结构
- 浅谈Ajax中的GET和POST
- 刚发现set的底层是通过map实现的
- 版本控制
- jdk9下遇到的Target is not a JDK root. System library was not found.问题解决方案
- eclipse导入工程中文乱码问题
- 148. Sort List
- 一文带你入门视频目标分割(附数据集)
- DCMTK(MD版)编译和安装+VS2015
- gdb断点
- Bzoj