上次面试呀，我发现面试官对我的几个回答还是不够满意，觉得还是有点疑问，我就挑几个回答一下。 我觉得就是一个经验值，定义16没有很特别的原因，只要是2次幂，其实用 8 和 32 都差不多。 用16只是因为作者认为16这个初始容量是能符合常用而已。 根据泊松分布，在负载因子默认为0…

说到堆就必须要说二叉树，二叉树指每个节点最多只能包含两个子节点的树。二叉树常用的实现为二叉搜索树(BinarySearchTree)和二叉堆(BinaryHeap) 这里不再对树的概念进行赘述，有需求的自行google，二叉堆其实对应着一棵完全二叉树，最后一层除外。因此使得一个…

上面看到了实现了很多接口也继承了很多类，那么对于 ArrayList 来说就需要提供这些的默认实现方式。 在这里就能看到如果初始化数组类型是 DEFAULTCAPACITY_EMPTY_ELEMENTDATA 的空数组，采用 DEFAULT_CAPACITY 和 minCapa…

本文是在网上看了各种面试指南收集的题目及答案。无意冒犯各位原创作者，如果在您的博客或者写作平台有相似问题答案可以跟我说，我给您链接加上，我只是为了方便以后自己需要的时候刷一刷，不用在到处找题。

4、JAVA中HashMap和TreeMap什么区别?低层数据结构是什么?}

美丽迷人的面试官您好，您见笑了，全靠看了敖丙的《吊打面试官》系列，不然我还真的回答不上很多原本的知识盲区，他真的有点东西。 切，这也太看不起我了吧，居然问这种低级问题，不过还是要好好回答。 嗯嗯面试官，我知道HashMap是我们非常常用的数据结构，由数组和链表组合构成的数据结构…

可能大家对这个技术比较陌生吧，但这项技术是挺多应用场景的。除了上文所说的Linux、文件系统外，其实在Java也有其身影。 大家对线程安全容器可能最熟悉的就是ConcurrentHashMap了，因为这个容器经常会在面试的时候考查。 面试官：”ok,ok,ok,今天的面试时间也…

本文会从源码（JDK 1.8）的角度来分析 ArrayList，LinkedList，HashMap 这三种常用的数据结构，主要会分析原理与实现，以及每个数据结构所支持的常用操作的复杂度。

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…