今天内容:
l 浅撩HashSet集合元素不可重复的原理
l 使用LinkedList模拟栈和队列
1.浅撩HashSet集合元素不可重复的原理
我们知道HashSet是添加不了相同的元素的,其原理是hashSet在添加元素时,底层实现会调用到元素的HashCode方法进行。
图1:调用hashcode方法
我们在写Javabean时一般会重写hashCode和equals方法;可能说自动生成更合适一些。
图2:Javabean生成的hashCode方法
由图可以看到,生成的hashCode方法返回了以Javabean属性为参数的Objects的hash方法。
图3:Objects的hash方法
而Objects的hash方法又返回了Arrays的hashCode方法。
图4:Arrays的hashCode 方法
可以看到,这里返回的result与JavaBean的每一个属性都有关(JavaBean的每一个属性都又调用了本身的HashCode方法.因此我们在写Javabean时千万不要忘记生成HashCode方法！
2.LinkedList可以当做底层来模拟队列和栈
我们之所以可以使用LinkedList来模拟队列和栈是因为LinkedList采用的是链表的结构,通过其已有方法就很好的实现队列”先进先出”和栈的”先进后出的”特点。
图5:队列模拟类
图6:队列测试
图7:栈模拟类
图8:栈测试
关注微信公众号，随时随地学习
