- 博客(2)
- 收藏
- 关注
原创 HashSet容器
关于HashSet 传入对象,怎么过滤HashSet底层的数据结构用的是HashMap,使用Map的key存值,Value存放一个固定的Object,这是适配器模式。如果传入的是两个对象,我们通过怎样的机制来判断他们是不是相等的,旧的会不会替换新的对象,以及怎么替换或者不替换呐?是不是相等的?//若存在相同,则直接覆盖value,返回旧value i
2017-07-07 17:02:04 180
原创 HashMap容器
HashMap的底层数据结构是一个数组加链表的组合,默认构造方法的初始容量为16,HashMap实现了Serializable接口,因此支持序列化,实现了Cloneable接口,能被克隆。HashMap的put方法的主要步骤: 首先判断传递过来的key值是否为null,为null的话将其放入table[0]中去,不为null的话根据key值算出hash,再根据hash值算出索引值,
2017-07-07 10:22:18 292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人