java面试1基础知识

1. ==与equals的区别

= =对比的是栈中的值，栈中内存地址；基本数据类型是变量型，引用类型是堆中内存对象的值
equals：object默认是==比较，通常会重写，string中复写的equals方法其实是比较两个字符串的内容

2.ArrayList与LinkedList区别

ArrayList:
基于动态数组，连续内存存储，适合下标访问，随机访问；
扩容机制：
数组长度固定，超出长度存储数据需要新建数组，然后将老数组拷贝到新数组，如果不是尾部插入数据还会涉及到元素的移动(往后复制一份，插入新元素)，使用尾插法并制定容量可以大幅提升性能，甚至超过LinkedList(LinkedList需要创建大量node对象)

LinkedList：
基于链表，可以分散存储，适合做插入和删除，不适合查询；
需要逐一遍历LinkedList，必须使用iterator(迭代器)不能使用for循环，因为每次for循环通过get(i)取得某一元素时都会对list重新进行遍历，性能消耗极大。
不要视图使用indexof等返回元素索引，并利用其进行遍历，使用indexof对list进行遍历，当结果为空时会遍历整个列表
二者都实现了List接口，LinkedList底层有Deque接口，还可以当做队列使用

3.final

修饰类：类不可被继承
修饰方法：方法不可被子类覆盖(重写)，可以重载
修饰变量：变量一旦被赋值就不能更改
(1)修饰成员变量

• 如果修饰的是类变量，只能在静态初始化块中指定初始值或者声明该变量时指定初始值
• 如果修饰的是成员变量，可以在非静态初始化块中声明该变量构造器中指定初始值

(2)修饰局部变量
系统不会为局部变量进行初始化，必须由程序员显示初始化。因此使用final修饰局部变量时，可以在定义时指定默认值(后面的代码不能对变量赋值)，也可以不指定默认值，而在后面代码中对变量赋初始值(仅一次)

(3)修饰基本数据类型和引用数据类型

• 如果是基本数据类型的变量，则其数值一旦初始化之后不能更改
• 如果是引用数据类型的变量，则其数值一旦初始化之后不能再让其指向另一个对象，但是引用的值可以改变
• 

为什么局部内部类和匿名内部类只能访问局部final变量

4.hashCode和equals

5.HashMap的扩容机制

6.hashmap和hashtable的原理和底层实现区别