shi_xiansheng的博客

二叉树

一、数据结构1、HashMap是Java中最常用的集合类框架，也是Java语言中非常典型的数据结构，2、数组特点存储区间是连续，且占用内存严重，空间复杂也很大，时间复杂为O（1）。优点：是随机读取效率很高，原因数组是连续（随机访问性强，查找速度快）。缺点：插入和删除数据效率低，因插入数据，这个位置后面的数据在内存中要往后移的，且大小固定不易动态扩展。3、链表特点区间离散，占用内存宽松，空间复杂度小，时间复杂度O(N)。优点：插入删除速度快，内存利用率高，没有大小固定，扩...

1.如何识别垃圾：（1）引用计数法 引用计数法就是通过引用来识别无用对象。我们记录每一个对象的引用个数，若有新的变量引用一个对象时，这个对象的引用个数加1；若一个引用失效时，引用的个数减1，而引用个数为0的对象，即可作为垃圾被回收。这里要注意，若这些垃圾对象的成员变量引用了其他对象，则当垃圾对象被释放时，它的这个引用自然就失效了。 这个算法实现简单，效率也高，但是，它并没有被用在主流的Java虚拟机中，因为它有一个很大的缺陷——很难解决循环引用的问题。Java中的垃圾回收...

不管你是新程序员还是老手，你一定在面试中遇到过有关线程的问题。Java语言一个重要的特点就是内置了对并发的支持，让Java大受企业和程序员的欢迎。大多数待遇丰厚的Java开发职位都要求开发者精通多线程技术并且有丰富的Java程序开发、调试、优化经验，所以线程相关的问题在面试中经常会被提到。在典型的Java面试中， 面试官会从线程的基本概念问起, 如：为什么你需要使用线程， 如何创建线程，用什么方式...