其他分享
首页 > 其他分享> > 面试题2(7.15/19点44分)

面试题2(7.15/19点44分)

作者:互联网

1.接口和抽象类:
接口: 方法只能被public abstract修饰 成员变量只能被public final static 修饰
抽象类:可以存在普通成员函数 成员变量可以是各自类型的
接口可以实现多个 抽象类:只能继承一个
2.左相连与右相连
左相连:以左边表为基础,显示左边表的所有数据,显示右边表与左边表根据查询条件他们相等的部分。
3.List和Set
List:有序的可重复的可以有多个null值,可以使用迭代器和for遍历
Set:无序的不能重复,最多有一个null对象,只能使用迭代器
4.hashCode与equals
equals:如果没有重写,那他就是定义在jdk中的Object,本质就是“==”就是比较栈的引用地址
hashCode:是获得哈希码,也称散列码,这个哈希码的作用是确定该对象在哈希表的索引位置,哈希表的储存是键值对,可以通过键可以索引到值,其中就使用到了哈希码。
5.ArrayList与LinkedList
ArrayList:基于动态数组,连续内存存储,适合下标访问,扩容机制:因为数组长度固定,超出数组长度存储数据时,会生成新的数组,会将老数组的数据拷贝到新数组,不是尾插法会涉及到元素移动,如果使用尾插法存储数据性能会优于linkedList。
LinkedList:基于链表,可以储存在分散的内存,适合插入删除,不适合查询,只能使用迭代器查询,不能使用for循环,每次使用for循环的get(i)都会遍历list,消耗极大。
HashMap的底层原理/为什么要使用hashcode
通过数组链表实现的
jdk8以后,数组长度大于64、链表高度大于8、链表会树化为红黑树,元素以内部类Node节点存在
1.当对象进入到hashMap中,hashMap会先通过hashCode计算哈希值,通过哈希算法得到数组下标。
2.如果没有产生hash冲突,创建node存入数组
3.如果产生hash冲突,会通过equals方法进行比较,相同则取代,不同则判断链表高度插入链表,如果高度超过8,长度超过64会树化成红黑树
4.key为null的时候,下标为0

标签:7.15,面试题,哈希,19,equals,hashCode,链表,数组,使用
来源: https://blog.csdn.net/qq_43582803/article/details/118577029