笔筒虫

未归档

Java多线程&并发(13) Java常用类库(5) Java常识(6) Java虚拟机(6) MySQL数据库(7) 《深入理解Java虚拟机》读书小册(8) 《深入理解Java虚拟机》读书笔记(7) 剑指offer题解(13) 算法基础(5) 计算机操作系统(3) 计算机网络(6) 通过UML和小DEMO学习设计模式(10)

/ 注册

全部文章 / 未归档（共65篇）

题九：矩形覆盖

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？和前面跳台阶的问题没啥区别

2019-04-21

0 443

问十：String StringBuffer StringBuilder的区别是什么？

直接上API doc java.lang.String The String class represents character strings. All string literals（字面量） in Java programs, such as "abc", are i...

2019-04-18

0 464

问九：如何设计一个线程安全的HashMap？

1. 将所有public方法都加上synchronized：相当于设置了一把全局锁，所有操作都需要先获取锁（比如直接使用Collections.synchronizedMap()方法对其进行加锁操作），java.util.HashTable就是这么做的，性能很低 2.由于每个桶在逻辑上是相...

2019-04-18

0 924

问六：ConcurrentHashMap负载因子为什么是 0.75f ？

引入： HashMap、ConcurrentHashMap、Hashtable的DEFAULT_LOAD_FACTOR（Hashtable没有这个参数，但是无参构造器直接传了0.75f，猜测是后面使用hash之后感觉这个挺好的，后面添加的）都是0.75f，当然，也都可以指定 API doc...

2019-04-18

0 1855

问四：谈谈你对Hashtable的理解？

引入： Hashtable底层结构上其实是和HashMap相差不大的，但是Hashtable是线程安全的，HashMap不是，而且JDK1.8之后，HashMap使用的是数组+链表+红黑树的结构，而Hashtable用的是数组+链表的形式。 ConcurrentHashMap其实在早期也是模仿了...

2019-04-18

0 422

问二：谈谈你对HashMap的理解？

HashMap(Java8以前)：数组+链表 HashMap(Java8及以后)：数组+链表+红黑树如果存入的key是一个自定义的类，该怎么办呢？（重新equals和hashcode）进入源码：可以看到key是由Set来存的，就不能够有重复数据了 values用C...

2019-04-18

0 557

问十九：新生代转换为老年代的四种情况？

首先需要知道Java内存是如何分配的： 1.对象优先在新生代的Eden区进行分配 2.大对象直接进入老年代 3.长期存活的对象将进入到老年代（虚拟机设置值，默认阈值为15） 4.动态对象年龄判定，如果Survivor区中相同年龄所有对象的大小总和大于Survivor区空间一半，年龄大于或者等...

2019-04-17

0 612

问十八：Minor GC和Full GC的触发条件？

Minor GC和Full GC触发条件 1、Minor GC：eden区满时，触发MinorGC（即申请一个对象时，发现eden区不够用，则触发一次MinorGC）注：新生代分为三个区域，eden space, from space, to space。默认比例是8:1:1 在MinorG...

2019-04-17

0 846

问十七：Stop-the-World和Safepoint的特点是什么？

Stop-the-World[GC用] 1、JVM由于要执行GC而停止应用程序的执行 2、任何一种GC算法中都会发生 3、多数GC优化都可以通过减少Stop-the-World发生的时间来提高程序性能，达到高吞吐，低停顿的特点 Safepoint[可达性分析用] 在可达性算法的可达性...

2019-04-17

0 540

问十六：你了解哪些垃圾收集器呢？

整体结构： 1.Serial收集器（-XX:+UseSerialGC 复制算法） 1.是一个单线程收集器，只会使用一个CPU或一条收集线程去完成垃圾收集工作 2.进行垃圾收集时，必须暂停其他所有的工作线程，直至Serial收集器收集结束为止（“Stop The World”)...

2019-04-17

0 466