java
文章平均质量分 81
喵先生的鱼骨头
这个作者很懒,什么都没留下…
展开
-
hashmap源码逻辑解析
hashmap是一个存储键值对的集合,维护的是个数组,每个键值对是Entry类型(Map键值对 对象,是个对象)分散存储在数组中,对应的key是该数据通过哈希算法所计算出来的hashcodejdk版本结构添加元素的顺序1.7数组+链表头插法1.8数组+链表+红黑树尾插法(若哈希算法的优化比较好,每次取值的空间复杂度是O(1),最差情况就是所有的数值都堆积在一个节点里面——数组退化成链表,空间复杂度O(n),JDK1.8考虑到这点,就在数组结构添加了一个红黑树)相原创 2021-11-07 19:42:30 · 106 阅读 · 0 评论 -
java向上转型之后对方法,变量的使用
向上转型,意思是指父类引用指向子类对象,这时候因为使用的是父类引用,所以方法都是以父类为主,如果子类对父类方法进行覆盖的话,这时候调用的会是子类的public class People { public String name = "this is a people"; public String say(){ return "peo...原创 2019-09-10 11:41:48 · 1343 阅读 · 4 评论