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()，那就相当于在当前线程运行，并不会新创建一个线程运行。