面试系列六八 之 java知识点

2021/6/28 22:52:49

本文主要是介绍面试系列六八 之 java知识点,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

## 1.1 hashMap底层源码,数据结构 --------------------- hashMap的底层结构在jdk1.7中由数组+链表实现,在jdk1.8中由数组+链表+红黑树实现,以数组+链表的结构为例。 ![在这里插入图片描述](https://www.www.zyiz.net/i/ll/?i=20210628204232224.png?,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3d1eGludGRyaA==,size_16,color_FFFFFF,t_70) ![在这里插入图片描述](https://www.www.zyiz.net/i/ll/?i=20210628204239952.png?,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3d1eGludGRyaA==,size_16,color_FFFFFF,t_70) **JDK1.8****之前Put****方法:** ![在这里插入图片描述](https://www.www.zyiz.net/i/ll/?i=20210628204415332.png?,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3d1eGludGRyaA==,size_16,color_FFFFFF,t_70) **JDK1.8****之后Put****方法:** ![在这里插入图片描述](https://www.www.zyiz.net/i/ll/?i=20210628204423990.png?,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3d1eGludGRyaA==,size_16,color_FFFFFF,t_70) ## 1.2 Java自带有哪几种线程池? ------------------- ### 1.2.1、`newCachedThreadPool`   创建一个可缓存线程池,如果线程池长度超过处理需要,可灵活回收空闲线程,若无可回收,则新建线程。这种类型的线程池特点是:   工作线程的创建数量几乎没有限制(其实也有限制的,数目为`Interger. MAX_VALUE`), 这样可灵活的往线程池中添加线程。   如果长时间没有往线程池中提交任务,即如果工作线程空闲了指定的时间(默认为1分钟),则该工作线程将自动终止。终止后,如果你又提交了新的任务,则线程池重新创建一个工作线程。   在使用`CachedThreadPool`时,一定要注意控制任务的数量,否则,由于大量线程同时运行,很有会造成系统瘫痪。 ### 1.2.2、`newFixedThreadPool`   创建一个指定工作线程数量的线程池。每当提交一个任务就创建一个工作线程,如果工作线程数量达到线程池初始的最大数,则将提交的任务存入到池队列中。`FixedThreadPool`是一个典型且优秀的线程池,它具有线程池提高程序效率和节省创建线程时所耗的开销的优点。但是,在线程池空闲时,即线程池中没有可运行任务时,它不会释放工作线程,还会占用一定的系统资源。 ### 1.2.3、`newSingleThreadExecutor`   创建一个单线程化的Executor,即只创建唯一的工作者线程来执行任务,它只会用唯一的工作线程来执行任务,保证所有任务按照指定顺序(FIFO, LIFO, 优先级)执行。如果这个线程异常结束,会有另一个取代它,保证顺序执行。单工作线程最大的特点是可保证顺序地执行各个任务,并且在任意给定的时间不会有多个线程是活动的。 ### 1.2.4、`newScheduleThreadPool`   创建一个定长的线程池,而且支持定时的以及周期性的任务执行,支持定时及周期性任务执行。延迟3秒执行。 ## 1.3、 HashMap和HashTable区别 * **线程安全性不同**   HashMap是线程不安全的,HashTable是线程安全的,其中的方法是Synchronize的,在多线程并发的情况下,可以直接使用HashTabl,但是使用HashMap时必须自己增加同步处理。 * **是否提供contains方法**   HashMap只有containsValue和containsKey方法;HashTable有contains、containsKey和containsValue三个方法,其中contains和containsValue方法功能相同。 * **key和value是否允许null值**   Hashtable中,key和value都不允许出现null值。HashMap中,null可以作为键,这样的键只有一个;可以有一个或多个键所对应的值为null。 * **数组初始化和扩容机制**    HashTable在不指定容量的情况下的默认容量为11,而HashMap为16,Hashtable不要求底层数组的容量一定要为2的整数次幂,而HashMap则要求一定为2的整数次幂。 Hashtable扩容时,将容量变为原来的2倍加1,而HashMap扩容时,将容量变为原来的2倍。 ## 1.4 TreeSet和HashSet区别   HashSet是采用**hash表**来实现的。其中的元素没有按顺序排列,add()、remove()以及contains()等方法都是复杂度为O(1)的方法。   TreeSet是采用**树结构**实现(红黑树算法)。元素是按顺序进行排列,但是add()、remove()以及contains()等方法都是复杂度为O(log (n))的方法。它还提供了一些方法来处理排序的set,如first(), last(), headSet(), tailSet()等等。 ## 1.5 String buffer和String build区别 1、StringBuffer 与 StringBuilder 中的方法和功能完全是等价的, 2、只是StringBuffer 中的方法大都采用了 synchronized 关键字进行修饰,因此是线程安全的,而 StringBuilder 没有这个修饰,可以被认为是线程不安全的。 3、在单线程程序下,StringBuilder效率更快,因为它不需要加锁,不具备多线程安全而StringBuffer则每次都需要判断锁,效率相对更低 ## 1.6 Final、Finally、Finalize final:修饰符(关键字)有三种用法:修饰类、变量和方法。修饰类时,意味着它不能再派生出新的子类,即不能被继承,因此它和abstract是反义词。修饰变量时,该变量使用中不被改变,必须在声明时给定初值,在引用中只能读取不可修改,即为常量。修饰方法时,也同样只能使用,不能在子类中被重写。 finally:通常放在try…catch的后面构造最终执行代码块,这就意味着程序无论正常执行还是发生异常,这里的代码只要JVM不关闭都能执行,可以将释放外部资源的代码写在finally块中。 finalize:Object类中定义的方法,Java中允许使用finalize() 方法在垃圾收集器将对象从内存中清除出去之前做必要的清理工作。这个方法是由垃圾收集器在销毁对象时调用的,通过重写finalize() 方法可以整理系统资源或者执行其他清理工作。 ## 1.7 ==和Equals区别 == : 如果比较的是基本数据类型,那么比较的是变量的值   如果比较的是引用数据类型,那么比较的是地址值(两个对象是否指向同一块内存) equals:如果没重写equals方法比较的是两个对象的地址值。    如果重写了equals方法后我们往往比较的是对象中的属性的内容 equals方法是从Object类中继承的,默认的实现就是使用== # 关注我的公众号【宝哥大数据】,更多干货等你来。。。 ![在这里插入图片描述](https://www.www.zyiz.net/i/ll/?i=2021062820503767.png)

这篇关于面试系列六八 之 java知识点的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程