HeYanxixi

Java内存区域

摘要：运行时数据区域 JVM再执行Java程序的过程中会把它锁管理的内存划分为若干个不同的数据区域。这些区域都有自己的用途，以及创建和销毁的时间，有的区域随着虚拟机进程的启动而存在，有的区域则依赖用户线程的启动和结束而创建和销毁。程序计数器： 1·它是一块较... 阅读全文

posted @ 2018-05-06 17:24 HeYanxixi 阅读(107) 评论(0) 推荐(0)

摘要：上下文切换： · 首先即使是单核处理器也支持多线程的执行代码，CPU通过给每个线程分配CPU时间片来实现这个机制。 · CPU通过分配时间片算法来循环执行任务，当前任务执行一个时间片后会切换到下一个任务。但是在切换之前会保存上一个任务的状态，以便在次执... 阅读全文

posted @ 2018-04-18 01:19 HeYanxixi 阅读(116) 评论(0) 推荐(0)

摘要：最小生成树借着上图，我们看到同样是连接五个点，左边得图形使用了10条边。而右边的图形使用了5条边，他们之间只有最少数量的边保证他们被连通。这组成了最小生成树（MST）。对给定的一组顶点，可能有很多种最小生成树。比如，上图中的右边的图形是用边... 阅读全文

posted @ 2018-04-11 10:05 HeYanxixi 阅读(120) 评论(0) 推荐(0)

摘要：图 · 用于堆数据间关系进行编码的以一种机制 · 图是一种与树有些相像的数据结构。实际上，从数学意义上来说，树是图的一种。 · 上图就是一个简单的图的结构，从上面我们也基本可以对图的顶点和边有一定的了解，比如那个圆圆的东西就是顶点... 阅读全文

posted @ 2018-04-11 00:13 HeYanxixi 阅读(245) 评论(0) 推荐(0)

摘要： · 堆数据结构的效率使它引出一种出奇简单，却很有效率的排序算法，称为堆排序。· 堆排序的基本思想是使用普通的 insert()例程在堆中插入全部无序的数据项，然后重复用remove()的例程，就可以按序移除所有的数据项。ForExample：for (j=0; j= ... 阅读全文

posted @ 2018-04-07 23:05 HeYanxixi 阅读(114) 评论(0) 推荐(0)

摘要：引入首先，现在说得的堆不是内存得一片区域，而是一种数据结构。在说堆之前我们可以先复习一下之前学习的优先级队列，我们之前的优先级队列，使用数组实现的，虽然实现优先级队列可以有很多不同的内部结构。这种实现方式，岁然删除最大项的时间为O(1)，但是... 阅读全文

posted @ 2018-04-06 11:03 HeYanxixi 阅读(126) 评论(0) 推荐(0)

摘要：引入：哈希表是一种数据结构，它可以提供快速的插入操作和查找操作。哈希表有非常多的优点，不论哈希表中有多少数据，插入和删除数据只需要接近常量的时间，即O(1)时间级。哈希表同样叶存在这一些缺点：它是基于数组的，数组创建后难以扩展。某些哈希表被基... 阅读全文

posted @ 2018-04-02 19:17 HeYanxixi 阅读(163) 评论(0) 推荐(0)

摘要：引入： 2-3-4树是多叉树的例子，多叉树是值节点的子节点多于两个并且数据项多于一个。另外一种多叉树，B-树，尚在外部存储器上的数据时，它起很大的作用。外部存储，通俗一点就是我们经常使用的电脑中的硬盘。访问外部数据：之前学习的所有数据结都都是假设... 阅读全文

posted @ 2018-04-01 15:40 HeYanxixi 阅读(707) 评论(0) 推荐(0)

摘要：引入在二叉树中，每个节点有一个数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多叉树（multiway tree）。 2-3-4树，就是多叉树，它的每个节点最多有四个子节点和三个数据项。首先，2-3-4树像红... 阅读全文

posted @ 2018-03-30 01:25 HeYanxixi 阅读(547) 评论(0) 推荐(0)

摘要：一旦建立了一个数据库之后，就可能需要根据某些需求对数据进行不同方式的排序。计算机和人类的的区别就是计算机不能向人这样通览所有的数据，它只能根据计算机的“比较”操作原理，在同一时间对两个队员进行比较。在人类看来很简单的事情，计算机的算法却不能看到全景，因此它只能一步一步... 阅读全文

posted @ 2018-03-28 16:44 HeYanxixi 阅读(146) 评论(0) 推荐(0)