xiao_e

摘要： 树是一类重要的非线性结构。而二叉树是一种比较重要的树，接下来我们来了解二叉树的相关内容。 二叉搜索树：每个节点都不比它左子树的任意元素小，而且不比它的右子树的任意元素大。 阅读全文

摘要： 1、链表 在Java中实现链表，每个节点都有一个值，然后把它链接到下一个节点。下面来看一下节点的实现 单链表 有了节点，来实现一个简单的单链表 堆栈和队列是两种特殊的线性表，下面来看一下他们的链式实现 栈（Stack） java中的Stack是继承Vector的 ：public class Stac 阅读全文

摘要： Java常用的八种排序算法： 插入排序 - 直接插入排序 每次将待排序的记录按照关键字的大小，插入到前面已经排好序的记录的适当位置。直到全部记录插入完成。 代码实现 插入排序 - 希尔排序 又称最小增量排序，在时间效率上比直接插入排序有较大的改进。 先取定一个小于n的整数d1作为第一个增量，把全部记 阅读全文

摘要： 先来一张Map的类继承图 Map ：Hashtable 、HashMap 、LinkedHashMap 、TreeMap 的比较 1、Hashtable的方法实现了synchronized 是线程安全的，而HashMap没有，所以相对来多效率高 2、Hashtable 不允许key或value为nu 阅读全文

摘要： 下图是Collection的类继承图 从图中可以看出：Vector、ArrayList、LinkedList这三者都实现了List 接口.所有使用方式也很相似,主要区别在于实现方式的不同,所以对不同的操作具有不同的效率。 ArrayList 就是动态数组，是Array的复杂版本，动态的增加和减少元素 阅读全文

摘要： spark是迭代式的内存计算框架，具有很好的高可用性。sparkStreaming作为其模块之一，常被用于进行实时的流式计算。实时的流式处理系统必须是7*24运行的，同时可以从各种各样的系统错误中恢复。 在实际使用中，容错和数据无丢失显得尤为重要。最近看了官网和一些博文，整理了一下对Spark St 阅读全文

摘要： Java程序运行的场所是内存，当在命令行下执行: java HelloWorld命令的时候，JVM会将HelloWorld.class加载到内存中，并形成一个Class的对象HelloWorld.class。其中的过程就是类加载过程: 1、 寻找jre目录，寻找jvm.dll，并初始化JVM; 2、 阅读全文

摘要： 垃圾收集的目的在于清除不再使用的对象。从三方面来说： 1、 判断哪些对象不在使用 2、 常见的垃圾收集算法 3、 常见的垃圾收集器 GC通过确定对象是否被活动对象引用来确定是否收集该对象。GC首先要判断该对象是否是时候可以收集。两种常用的方法是引用计数和可达性分析算法。 引用计数法 :对于一个对象A 阅读全文

摘要： 链表中最简单的一种是单向链表，每个元素包含两个域，值域和指针域，我们把这样的元素称之为节点。每个节点的指针域内有一个指针，指向下一个节点，而最后一个节点则指向一个空值。如图就是一个单向链表 一个单向链表的节点被分成两个部分。第一个部分保存或者显示关于节点的信息，第二个部分存储下一个节点的地址。单向链 阅读全文

摘要： 1、阻塞队列的原理 阻塞队列与普通队列的区别在于:阻塞队列为空时，从队列中获取元素的操作将会被阻塞，当队列为满时，往队列里添加元素的操作会被阻塞。 试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他的线程往空的队列插入新的元素。同样，试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞，直到其他 阅读全文