本文主要是介绍中级java面试,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1 ArrayList和LinkedList内部的实现大致是怎样的?他们之间的区别和各自适应的场景是什么?
ArrayList,是数组结构:少用与中间的增删。多用于查询,修改。每次增删元素顺序都会操作每个元素。
LinkedList,是链表结构:多用于中间,开头增删。少用查询,修改。查询时会遍历大量元素。
2 内存溢出是怎么回事?
对象有被指向的引用,但是再也用不到它就是内存溢出了。
GC机制:复制回收,标记清除,引用计数(如果有循环引用后,会影响垃圾回收,所以JVM虚拟机没有采用此方法进行垃圾回收)。
3 List如何排序
JDK7以前用collections.sort(list,Comparator).
JDK8直接用List.sort(Comparator)
4 内存溢出是怎么回事?
对象有被指向的引用,但是再也用不到它就是内存溢出了。
5 ==和equals的区别?
==判断对象物理地址。
equals判断对象Value是否相等。
6 java内存模型和gc机制
7 数据结构的基本知识
1. 单链表双链表的区别单链表只有一个指向下一结点的指针,也就是只能next双链表除了有一个指向下一结点的指针外,还有一个指向前一结点的指针,可以通过prev()快速找到前一结点
2. 什么是跳表?利用空间换时间。跳跃表的结构是多层的,通过从最高维度的表进行检索再逐渐降低维度从而达到对任何元素的检索接近线性时间的目的O(logn)。 理想的跳表是每一层是下一层元素的1/2,即每个元素跳过2个元素,这样共有log2N层
3. 如何确认一个链表有环?进一步,确认环的位置。首先创建一个以节点ID为键的HashSet集合,如果发现HashSet当中存在相同节点ID,则说明链表有环
4. 如何遍历一棵二叉树?前序遍历 中序遍历 后序遍历
5. 倒排一个LinkedList。 Collections.sort(list); // 顺序排列 Collections.shuffle(list); // 混乱的意思 Collections.reverse(list); // 倒序排列
6. HashSet的实现方式对于HashSet而言,它是基于HashMap实现的,HashSet底层使用HashMap来保存所有元素
7 hashCode方法的作用?在hashMap中使用,把一个对象变成一个整型。hashCode规范,如果两个对象的equals返回true,那他们的hashCode必须相等,但是hashCode相等,不一定equals不一定相等
8 NIO模型,select/epoll的区别,多路复用的原理
,I/O多路复用就是通过一种机制,一个进程可以监视多个描述符,一旦某个描述符就绪(一般是读就绪或者写就绪),能够通知程序进行相应的读写操作。但select,pselect,poll,epoll本质上都是同步I/O
9 Volatile关键字的作用?
可见的,当其中一个线程改变了volatile的变量时,别的使用这个变量的线程都能读取到最新值。
但是,这个并不能解决并发问题。比如第一个线程读取到值是3,第二个线程也读取了3,然后第一个线程+1放入了write区,第二个线程+1也放到了write区,那么两个线程的值都是4,期望值是5,这时候还是会造成并发问题。
10 Java程序中启动一个线程是用run()还是start()?
start()是重新开启一个线程运行。 如果是run(),那就相当于在当前线程运行,并不会新创建一个线程运行。
这篇关于中级java面试的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!