随笔分类 - Interview Question
摘要:引自 https://www.cnblogs.com/ruiati/p/6133168.html public static ExecutorService newFixedThreadPool(int nThreads) 创建固定数目线程的线程池。public static ExecutorSer
阅读全文
摘要:朋友面试遇到一道笔试题:写出递归遍历二叉树的代码(先序、中序、后序遍历都可以)? 首先要知道二叉树是什么,它的数据结构是怎样的? 如何实现这种二叉树?采用匿名内部类的形式实现 知道它的数据类型就容易对其进行遍历 但真的这么简单么? 数据结构和算法问题,解决问题只是看储备知识的广度,优化问题才是看能力
阅读全文
摘要:面试被问及arraylist的去重问题,现将自己想的两种解决方案写在下面 当m小于10000的量级时,uniqArrayList性能要好于uniqSet。 arraylist的初始默认容量是10,hashset的初始默认容量是16,所以二者都不存在扩容的问题 set的底层数据结构是哈希表,特点是添加
阅读全文