1.Java中sleep方法和wait方法的区别? 1)sleep是线程中的方法,wait是Object中的方法 2)sleep会释放锁,wait不会释放锁 3)sleep方法不依赖于同步器synchronized,但是wait需要依赖synchronized关键字 4)sleep不需要被唤醒,但是wait需要
2深入理解HashMap与Hash算法 1)HashMap的数据结构 JDK1.7之前底层是数组和链表 JDK1.8以后是数组和链表或红黑树,因为当数据太多的时候,用链表查询效率比较低,所以引入红黑树 2)什么时候链表转化为红黑树? 链表的长度大于8,且数组长度大于等于64(默认是16,经过两次扩容),否则会先数组扩容 3)put和get方法 先根据key值计算出Hash值–>根据Hash值算出数组的下标–》 key:如果key为空,返回0,key.hashCode()和key.hashCode向右无符号位16位做一个异或运算 下标:得到的hash值与n-1进行与运算,得到数组的下标,n是数组的长度 如果n是2的次方的条件下:(n-1)&hash的效果和hash%n的效果一样,且效率更高 4)为什么HashMap要把hashCode做一个运算改进? 为了让算出来的数组下标会更加分散
3.HashMap的扩容机制是怎样的? 1)什么条件下扩容? HashMap最主要的数据结构是数组,一般情况下,是放在数组上的,如果数组已经有元素,就会发生Hsah冲突,那么就会使用链表或者红黑树的结构进行存储。 HashMap默认的大小是16,阈值为0.75,每次扩容2倍 2)扩容会发生什么? 扩容后原有的元素也需要重新散列,因为数组变长,元素在数组上的位置也可能发生改变‘
4.final、finalize和finally的不同之处? final是一个修饰符,可以修饰变量,方法和类,修饰变量会变成常量,修饰方法不能重写,修饰类不能继承 finally是一个关键字,与try、catch一起用于异常处理,finally块一定会被执行,无论try是否发生了异常 finalize方法是对象被回收之前调用的方法,给对象自己一个最后复活自己的机会,但是什么时候调用finalize没有保证
5.Object类中有哪些方法? Object类是所有类的基类 clone(): 创建并返回此对象的副本。 equals():判断是否相等 finalize() :当垃圾收集确定不再有对该对象的引用时,垃圾收集器在对象上调用该对象。 getClass() :返回此 Object的运行时类 hashCode() :返回对象的哈希码值。 notify() :唤醒正在等待对象监视器的单个线程。 notifyAll():唤醒正在等待对象监视器的所有线程。 toString():返回对象的字符串表示形式。 wait():导致当前线程等待,直到另一个线程调用该对象的 notify()方法或 notifyAll()方法。 wait(long timeout) :导致当前线程等待,直到另一个线程调用 notify()方法或该对象的 notifyAll()方法,或者指定的时间已过。 wait(long timeout, int nanos) :导致当前线程等待,直到另一个线程调用该对象的 notify()方法或 notifyAll()方法,或者某些其他线程中断当前线程,或一定量的实时时间。
6.HashCode有什么用?与equals有什么关系? HashCode就像是一个签名,比较对象时,如果HashCode一样,两个对象可能一样。如果HashCode不一样,两个对象就肯定不一样,之所以先用HashCode比较一次,是因为equals的效率比HashCode低,所以先用HashCode筛选一下,再用equlas比较,可以减少equals的使用,从而提高效率。
7.‘==’ 和 ‘equals’ 的区别? 先说 == 对于基本数据类型, == 比较的是 值 是否相等 对于引用数据类型,== 比较的是 引用 是否相等 equals equals本质上其实和 == 一样的,只是有一些类中重写了equals方法,比如String类,将比较引用重写为比较值
8.ArrayList和LinkedList的区别? 底层实现结构 ArrayList是数组,LinkedList是双向链表 查询ArrayList比LinkedList快,增删LinkedList LinkedList需要更多的内存
9.Collection和Collections的区别? Collection是一个接口,是List和Set的父接口 Collections是一个工具类,提供了一系列的静态方法来辅助容器操作
10.HashTable和HashMap有什么不同之处? hashTable 线程安全 HashMap非线程安全 HashMap的性能比HashMap高 HashMap的Key可以为null,(为null时,总是存储在数组的第一个节点上,经常会Hash冲突)HashTable不可以为null HashMap初始容量为16,HashTable初始容量为11,负载因子都是0.75,HashMap每次扩大两倍,HashTable每次扩大两倍 + 1
11.Java中 ++ 操作符是线程安全的吗? 不是线程安全的操作,先读取变量值,然后增加,然后再存储回内存。 比如count = 0; 线程1 执行 count++ ,线程2 也执行count++,读取值时都读取到count = 0,执行+1后, 写回内存为1,但实际应该为2.
12.Java中如何实现序列化,有什么意义? 为什么要序列化? 网络传输的数据必须都是二进制,但是在Java中都是对象,是没有办法在网络中进行传输的,所以就需要对Java对象进行序列化,而且这个要求这个算法时可逆的。 Java原生序列化 只要让类实现Serializable接口就行,序列化具体的实现是由ObjectOutputStream和ObjectInputStream来实现的
13.抽象类和接口的区别? 接口是对动作的抽象,抽象类是对根源的抽象 抽象类单继承,接口可以多继承 抽象类可以有构造器和而具体方法,接口没有
14.String s = new String(“abc”); 创建了几个对象? 两个 一个是常量池中的"abc" 另一个是在堆中new出来的String对象
15.重载和重写的区别? 重载发生在同一个类中,表示一个类中可以有多个名称相同的方法,但这些方法参数的个数、类型、顺序不同 重写是指子类继承来自父类的方法,并重写这个方法,相当于把原本来的方法覆盖了
16.什么是用户线程?什么是内核线程? 在Java中,基本我们说的线程(Thread)实际上都应该叫做”用户线程“,而对应到操作系统,还有另外一种线程,叫做”内核线程“。 用户线程和内核线程之间必然存在某种关系,多对一模型,一对一模型和多对多模型 多对一模型 多个用户线程对应到一个内核线程上,线程的创建、调度、同步的所有细节全部由进程的用户空间线程库处理 优点:用户线程的很多操作对内核来说都是透明的,不需要用户态和内核态的频繁切换,使线程的创建、调度、同步等非常快 缺点:由于多个用户线程对应到同一个内核线程,如果其中一个用户线程阻塞,那么其他用户线程也无法执行;内核并不知道用户态有哪些线程,无法像内核线程一样实现较完整的调度、优先级等; 一对一模型 即一个用户线程对应一个内核线程,内核负责每个线程的调度 优点:(比如JVM几乎把所有对线程的操作都交给了内核)实现线程模型的容器(JVM)简单,所以我们经常听到在Java中使用线程一定要慎重就是这个原因。 缺点:对用户线程的大部分操作都会映射到内核线程上,引起用户态和内核态的频繁切换;内核为每个线程都映射调度实体,如果系统出现大量线程,会对系统有影响。
|