Java实习生常规技术面试题每日十题Java基础(五)
目录
6.Comparable和Comparator接口是干什么的?列出它们的区别
10.说出ArrayList,Vector, LinkedList的存储性能和特性。
1.启动一个线程是用run()还是start()? .
启动一个线程是调用start()方法,使线程就绪状态,以后可以被调度为运行状态,一个线程必须关联一些具体的执行代码,run()方法是该线程所关联的执行代码。
2.线程的基本状态以及状态之间的关系。
1、新建状态(New):新创建了一个线程对象。
2、就绪状态(Runnable):也叫可运行状态。线程对象创建后,其他线程调用了该对象的start()方法。该状态的线程位于可运行线程池中,变得可运行,等待获取CPU的使用权。
3、运行状态(Running):就绪状态的线程获取了CPU,执行程序代码。
4、阻塞状态(Blocked):阻塞状态是线程因为某种原因放弃CPU使用权,暂时停止运行。直到线程进入就绪状态,才有机会转到运行状态。阻塞的情况分三种:
①等待阻塞:运行的线程执行wait()方法,JVM会把该线程放入等待池中。
②同步阻塞:运行的线程在获取对象的同步锁时,若该同步锁被别的线程占用,则JVM会把该线程放入锁池中。
③其他阻塞:运行的线程执行sleep()或join()方法,或者发出了I/O请求时,JVM会把该线程置为阻塞状态。当sleep()状态超时、join()等待线程终止或者超时、或者I/O处理完毕时,线程重新转入就绪状态。
5、死亡状态(Dead):线程执行完了或者因异常退出了run()方法,该线程结束生命周期。
3.Set和List的区别,List和Map的区别?
1、Set是无序的,元素不可重复;List是有序的,元素可以重复;
2、List存储的是单个对象的集合(有序的),Map存储的是键值对为对象的集合(无序的);
4.同步方法、同步代码块区别?
1.同步方法
即有synchronized关键字修饰的方法。
由于java的每个对象都有一个内置锁,当用此关键字修饰方法时,
内置锁会保护整个方法。在调用该方法前,需要获得内置锁,否则就处于阻塞状态。
2.同步代码块
即有synchronized关键字修饰的语句块。
被该关键字修饰的语句块会自动被加上内置锁,从而实现同步
5.描述Java 锁机制。
java中所说的锁就是指的内置锁,每个java对象都可以作为一个实现同步的锁,虽然说在java中一切皆对象, 但是锁必须是引用类型的,基本数据类型则不可以 。每一个引用类型的对象都可以隐式的扮演一个用于同步的锁的角色,执行线程进入synchronized块之前会自动获得锁,无论是通过正常语句退出还是执行过程中抛出了异常,线程都会在放弃对synchronized块的控制时自动释放锁。 获得锁的唯一途径就是进入这个内部锁保护的同步块或方法 。
6.Comparable和Comparator接口是干什么的?列出它们的区别
它们都是用于对类的对象进行比较和排序使用的接口。
Comparable是排序接口,位于java.lang包下,若一个类实现了Comparable接口,且重写了compareTo方法,就意味着该类支持排序,常结合Collections.sort或Arrays.sort对集合或数组内的元素进行排序。
Comparator是比较接口,位于java.util包下,我们如果需要控制某个类对象的次序,而该类本身不支持排序(即没有实现Comparable接口),那么我们就可以建立一个“该类的比较器”来进行排序,这个“比较器”只需要实现Comparator接口即可。
Comparable相当于“内部比较器”,而Comparator相当于“外部比较器”。
7.Java集合类框架的最佳实践有哪些?
首先Java中的集合框架体系非常强大和完善,主要用于程序中的数据存储,从最顶层主要分为了Collection和Map接口,我们平时使用的集合类都是从这两个类别中扩展开来,正确选择要使用的集合的类型对性能非常重要。
比如:
1)元素的大小是固定的,而且能事先知道,我们就应该用Array而不是ArrayList。
2)如果我们大概知道存储的数量,可以在使用集合时先给予一个初始容量大小,从而有效避免集合自动增长的算法而造成的空间浪费,如new ArrayList(30)。
3)为了类型安全,提高存取效率和可读性,我们优先使用泛型,并且还能有效避免ClassCastException类型转换异常。
4)有时为了提高数据的快速定位查找,可优先使用Map键值对集合,因为Map集合在数据的查找上效率非常高,但是如果要保证数据的顺序,最好使用List
5)使用JDK提供的不变类作为Map的键可以避免为我们自己的类实现hashCode()和equals()方法。
6)底层的集合实际上是空的情况下,返回长度是0的集合或者是数组,不要返回null。
8.HashMap和Hashtable的区别。
1、HashMap和HashTable都是键值对数据结构,且都实现了Map接口,存储的元素无序;
2、HashMap非线程安全的,而HashTable是线程安全的(HashTable里面的方法使用Synchronize关键字修饰),所以HashMap的效率高于HashTable。
3、HashMap允许空键空值,HashTable则不允许
9.HashSet和TreeSet有什么区别?
相同点:1、单列存储 2、元素不可重复
不同点:1、底层数据结构不同(HashSet===哈希表结构 TreeSet===二叉树结构)
2、数据唯一性依据不同(HashSet通过重写hashcode和equals TreeSet通过compareable接口)
3、有序性不同,HashSet无序,TreeSet有序
10.说出ArrayList,Vector, LinkedList的存储性能和特性。
1、ArrayList和LinkedList、Vector都实现了List接口;
2、ArrayList和Vector底层是用数组实现的,而LinkedList使用双向链表实现的,在集合插入、删除元素时,ArrayList需要移动数组元素性能较差;但是在查询时,因为是连续的数组,所以查询速度快;LinkedList正好相反。
3、在容量增长上,ArrayList增长原来50%,Vector集合增加容量原来的一倍。
4、安全性方面Vector能够保证线程安全,但是效率比ArrayList要低。
其他面试题:
本文来自博客园,作者:明金同学,转载请注明原文链接:https://www.cnblogs.com/vmuu/p/15663294.html
公众号:【明金同学】