Java面试题2.0

1.ArrayList和LinkedList的区别？（链表和数组的优缺点）
答：ArrayList是一个动态的数组结构，而LinkedList是双向链表结构；存取数据的时候，ArrayList更适合按位随机存取，而LinkedList更适合顺序读存取；插入/删除数据时，ArrayList的开销就比LinkedList更大，因为对于ArrayList，插入/删除一个数据时需要移动其后所有数据，而LinkedList只需要修改几个指针即可。

2.HashMap是怎样的结构？工作原理是什么？退化成链表解决方法？
答：HashMap的本质仍然是数组，不过数组中存储的不是数据，而是一个链表的头节点。所以准确的说，其实现就是链表数组。HashMap中保存的是一个键值对，插入对象时必须提供一个键对象；查找对象时必须给定一个键对象（因此必须记住键）。键对象时不允许重复的，但是允许null空键的存在。
HashMap插入对象时，根据给定的键key计算hashcode，然后再与数组长度进行求余运算得到数组下标。然后与该位置上的链表中已存储的键进行比较，对于已存在的键，则覆盖；对于不存在的键，则添加到链表尾。
HashMap工作原理： http://www.admin10000.com/document/3322.html
HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。HashMap使用LinkedList来解决碰撞问题，当发生碰撞了，对象将会储存在LinkedList的下一个节点中。 HashMap在每个LinkedList节点中储存键值对对象。
当两个不同的键对象的hashcode相同时会发生什么？ 它们会储存在同一个bucket位置的LinkedList中。键对象的equals()方法用来找到键值对。
key对象相同则覆盖，hashcode相同则添加到链表尾。
退化成链表解决方法？
JDK7中确实会有这样的问题，因为链表法有这样的缺陷。但是在JDK8中，Java会在链表长度超过一个阙值的时候将链表升级为一个平衡二叉树，使用hashcode作为树的分支变量，较大的会插入到右子树中；hashcode相等的情况下，HashMap希望Key对象是实现了Comparable接口的，这样就可以按照顺序插入。
键对象的选择->选择String对象作为键对象最好，因为String具有不可变性。

3.栈和队列的区别是什么？
答：队列允许头出尾进，而栈只允许从栈顶进出。简单说：吃多了拉就是队列；吃多了吐就是栈。

4.Java的垃圾回收机制是怎样的？回收的是什么样的对象？
答：Java垃圾回收器实现对堆内存数据的自动回收，无需程序员显式地调用delete放啊。Java的垃圾自动回收机制有效地避免了因为程序员忘记释放内存而造成的内存溢出错误。
Java使用被称为垃圾收集器的技术来监视Java程序的运行，当对象不再被使用时，即不再被引用时，就会自动释放对象所占用的内存。Java使用一系列软指针来跟踪对象的各个引用，这些软指针并不直接指向对象，而是指向对象的引用。通过软指针，Java的垃圾收集器能够以单独的线程在后台运行，并不时检查每个对象的引用。
调用System的静态方法gc()可以运行垃圾收集器，但是并不能保证立即回收指定对象。（这就是建议回收，不能强迫回收。）
finalize()方法可以终止一个对象来释放资源，调用之后对象不再被引用，就会被回收。

5.什么是堆内存？什么是栈内存？有什么区别？
答：Java的内存空间分为堆内存和栈内存。栈内存用于存储定义的基本类型变量、函数返回值、对象的引用等，而堆内存用于存放new出来的一切对象。

6.什么是进程、什么是线程？进程和线程有什么区别？怎样定义线程？
答：进程是某个程序在某个数据集上的一次活动，是系统资源分配的最小单位。
线程是进程的一个实体，是系统进行调度的最小单位；线程基本不拥有资源，它与其他线程共享进程的资源

7.死锁是怎么产生的？怎么解决死锁的问题？
答：死锁是多个进程竞争共享资源产生的，若无外力作用，这些进程将永远无法前进。

8.什么是二叉搜索树？
答：二叉搜索树，是一种特殊的二叉树，其每一个父节点的值都大于左孩子节点，且小于右孩子节点。

9.重载和重写的区别？ 子类可以重载父类的方法吗？
答：重载：指的是同名的方法拥有不同的参数列表，而系统调用函数是能够根据参数列表选择正确的方法。
重写：指的是是对父类方法的一种覆盖。
子类不可以重载父类的方法，只能重写。

10.说你对于static关键字的理解。
答：static修饰的域属于这个类，而不属于具体的某一个对象。
static方法是一种不能向对象实施操作的方法，换句话说，静态方法不需要访问对象的状态，所有的参数都来自于显式的参数。

11.在10000到99999中，找到AABCC类型的所有数字

public class FindNum {
    public static void main(String[] args) {
        int count=0;//用于统计找的AABCC类型的数字的个数
       for (int i = 10000; i <= 99999; i++) {
            if(isNum(i)){  
                System.out.print(i+"\t");
                count++;
                if(count%5==0){//每找到5个数字,换一行打印
                    System.out.println();
                }
            }
        }
        System.out.println("\n10000-99999范围内的aabcc类型的数字共有:"+count+"个"); 
    }
 
    private static boolean isNum(int x) {
        int a = x/10000;//万位
        int b = x%10000/1000;//千位
        int c = x%1000/100;//百位
        int d = x%100/10;//十位
        int e = x%10;//个位
        //a=b 且 d=e 且 a!=c c!=d且 a!=d
        return a==b&&d==e&&a!=c&&c!=d&&a!=d;
    }
}