2020年中级开发java面试题含答案

1.TreeSet/HashSet的区别。

顾名思义，首先是结构上的不同。TreeSet背后的结构是TreeMap，也就是红黑树，能够实现自动排序。它通过equals方法或者compareTo方法进行内容的比较;HashSet背后是HashMap，key是无序的，只能做外部排序。既然是Hash，那么就要重写其中对象的hashCode和equals方法。

另外，还有个细微的差别：HashSet可以接受null值，有且只有一个;TreeSet默认不可以接受null值，会直接抛出空指针异常。

2.HashMap如何解决冲突,扩容机制?

HashMap的内部结构其实是数组+链表(java8后如果长度大于8则转换为红黑树)。HashMap初始化时，默认有16个hash槽。存入对象时，首先，通过对象的hashCode，定位到hash槽。如果多个对象同时落入同一个槽，那么就会使用链表解决本槽上的冲突。HashMap在创建时，会有一个负载因子。每次put操作，都会检查当前容量是否会超出阈值(initailCapacity*loadFactor)。如果超出，则扩容为当前的两倍。扩容后，数据需要重新散列，也就是transfer方法。

3.ConcurrentHashMap如何做到高并发的?

简单点说，使用了分段锁(分离锁)。每一把锁用于锁住容器中的一部分数据，减少线程间对锁的竞争。

4.线程池平常怎么用?

普通的场景，使用工厂类Executors创建就可以了。常用的有Single、Fixed、Cached三种。更多时候，为了更精细的控制，会直接对ThreadPoolExecutor类进行定制。

5.多个线程等待到某一节点然后统一放行有几种实现方式?

最经典的就是CountDownLatch，主线程阻塞在await方法，每个线程调用countDown。可以解决一些经典的赛马问题。还有一个变种就是CyclicBarrier。每个线程都阻塞在await方法，达到一定阈值集体放行。另外还可以使用一些较初级的api，比如Thread的join方法。Future的get方法等，复杂不推荐。

6.数据库索引结构。

B+Tree，为了适应缓慢的磁盘而生的一种索引结构。必须保证按照索引的最左前缀查询。Hash和HashMap类似，处理冲突的方式是链表。

7.select*fromtwherea=?andb>?orderbyclimit0,100如何加索引?

当orderby字段出现在where条件中时，才会利用索引而无需排序操作。其他情况，orderby不会出现排序操作。按照最左原则，我可以创建(a,b)的索引。

8.什么是聚簇索引和非聚簇索引?

一个表只能有一个聚簇索引。主索引文件和数据文件为同一份文件，默认的InnoDB就支持聚簇索引，B+Tree的叶子节点上的data就是数据本身。而MyISAM就不支持聚簇索引，它的叶子结点存放的不是数据本身，而是数据存放的地址。在文件结构上，会分为一个索引文件、一个数据文件。

9.了解CAP吗?redis里的CAP是怎样的?

Consistency一致性、Availability可用性、Partitiontolerance分区容错。一般，都在C、A之间进行权衡。redis简单主从模式侧重于CP的，即对于一致性要求较高。redis-cluster，则属于AP类型，更加强调可用性。

10.如何理解幂等?项目中接口的幂等是如何做的?

幂等是指多次执行，影响相同。比如大多数Post操作，重复提交订单等，最终只会有一个订单生成成功。还有一种情况就是消息，由于大多数MQ之保证atleastonce，所以消息有时会重复。

1)对于Post请求，我一般在请求成功后，强制跳转到其他页面，避免刷新提交。

2)复杂的操作一般使用流水号来实现。

3)某些不带流水号的消息，处理的时候，就要进行多次校验和check，甚至引入消息状态表，来保证幂等。

以上就是动力节点java培训机构的小编针对“2020年中级开发java面试题含答案”的内容进行的回答，希望对大家有所帮助，如有疑问，请在线咨询，有专业老师随时为你服务。