java面试

1.ArrayList 和 LinkList

字面上来看，两个都实现了List接口。

ArraryList是基于索引的数据接口，底层是数组，以O(1)时间复杂度对元素进行随机访问。LinkList以元素列表的形式存储数据，还会存储指向下一个节点的指针，本质是双向链表，有头尾节点，首尾指针，以O(n)时间复杂度对进行查找元素。

很多插入，添加，删除的操作使用LinkList,因为当元素被添加到集合的任意位置的时候，改变指针方向就行，不需要项数组一样重新计算大小或者跟新数组。缺点是更占内存。

很多查询的时候，选择ArrayList。

2.JDK  包含 JRE  包含 JVM

JDK:java标准开发包，提供了编译运行java程序所需的工具和资源。如果单写java程序，用txt就可以了，那么要运行jiava程序就需要JDK。

JRE(java运行环境) 和JVM(java虚拟机)都是运行java的字节码文件，JVM是JRE的一部分。比如*.class文件就需要JRE了。

3.HashCode()和equals()之间的关系

在比较两个对象是否相等时，会先调用对象的HashCode()方法得到HashCode进行比较，一样在通过equals()方法确定两个对象是否相等。

4.String StingBuffer StringBuilder 区别

String是不可变的，如果要去修改，会新生成一个字符串对象，另外两个是可变的。append方法

StingBuffer是线程安全的，StringBuilde是线程不安全的，所以单线程环境StringBuilde效率更高。

5.== 和equals方法

 6.List 和Set 的区别

 7HashMap 和HashTable 和底层实现

key为null时，放在数组0上。数组和链表都是存储节点数据上的。