-
Java Set集合 HashSet和TreeSet类
所属栏目：[语言] 日期：2022-07-11 热度：79
Set 集合类似于一个罐子，程序可以依次把多个对象丢进Set 集合，而 Set 集合通常不能记住元素的添加顺序。也就是说 Set 集合中的对象不按特定的方式排序，只是简单地把对象加入集合。Set 集合中不能包含重复的对象，并且最多只允许包含一个 null 元素。 Se[详细]
-
Java Iterator 迭代器 遍历Collection集合元素
所属栏目：[语言] 日期：2022-07-11 热度：73
Iterator（迭代器）是一个接口，它的作用就是遍历容器的所有元素，也是 Java 集合框架的成员，但它与 Collection 和 Map 系列的集合不一样，Collection 和 Map 系列集合主要用于盛装其他对象，而 Iterator 则主要用于遍历（即迭代访问）Collection 集合中[详细]
-
Java Collections类操作集合详解
所属栏目：[语言] 日期：2022-07-11 热度：60
Collections 类是 Java 提供的一个操作 Set、List 和 Map 等集合的工具类。Collections 类提供了许多操作集合的静态方法，借助这些静态方法可以实现集合元素的排序、查找替换和复制等操作。下面介绍 Collections 类中操作集合的常用方法。 排序（正向和逆[详细]
-
Java使用Lambda表达式遍历Collection集合
所属栏目：[语言] 日期：2022-07-11 热度：156
Java 8 为 Iterable 接口新增了一个 forEach(Consumer action) 默认方法，该方法所需参数的类型是一个函数式接口，而 Iterable 接口是 Collection 接口的父接口，因此 Collection 集合也可直接调用该方法。 当程序调用 Iterable 的 forEach(Consumer actio[详细]
-
Java遍历Map集合的四种方式
所属栏目：[语言] 日期：2022-07-11 热度：158
Map 集合的遍历与 List 和 Set 集合不同。Map 有两组值，因此遍历时可以只遍历值的集合，也可以只遍历键的集合，也可以同时遍历。Map 以及实现 Map 的接口类（如 HashMap、TreeMap、LinkedHashMap、Hashtable 等）都可以用以下几种方式遍历。 1）在 for 循[详细]
-
Java Map集合详解
所属栏目：[语言] 日期：2022-07-11 热度：183
Map 是一种键-值对（key-value）集合，Map 集合中的每一个元素都包含一个键（key）对象和一个值（value）对象。用于保存具有映射关系的数据。 Map 集合里保存着两组值，一组值用于保存 Map 里的 key，另外一组值用于保存 Map 里的 value，key 和 value 都[详细]
-
Java List集合 ArrayList和LinkedList类的用法及区别
所属栏目：[语言] 日期：2022-07-11 热度：67
List 是一个有序、可重复的集合，集合中每个元素都有其对应的顺序索引。List 集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。List 集合默认按元素的添加顺序设置元素的索引，第一个添加到 List 集合中的元素的索引为 0，第二个为 1，依此类[详细]
-
AOE网求关键路径详解 包括C语言实现代码
所属栏目：[语言] 日期：2022-07-11 热度：199
在学习拓扑排序一节时讲到拓扑排序只适用于 AOV 网，本节所介绍的求关键路径针对的是和 AOV 网相近的 AOE 网。 什么是AOE网 AOE 网是在 AOV 网的基础上，其中每一个边都具有各自的权值，是一个有向无环网。其中权值表示活动持续的时间。 就是一个 AOE 网，[详细]
-
数据构架之动态内存管理机制
所属栏目：[语言] 日期：2022-07-11 热度：97
通过前面的学习，介绍很多具体的数据结构的存储以及遍历的方式，过程中只是很表面地介绍了数据的存储，而没有涉及到更底层的有关的存储空间的分配与回收，从本节开始将做更深入地介绍。 在使用早期的计算机上编写程序时，有关数据存储在什么位置等这样的问[详细]
-
边界标识法管制动态内存
所属栏目：[语言] 日期：2022-07-11 热度：199
本节介绍一种解决系统中内存碎片过多而无法使用的方法边界标识法。 每个结点中包含 3 个区域，head 域、foot 域 和 space 域： space 域表示为该内存块的大小，它的大小通过 head 域中的 size 值表示。 head 域中包含有 4 部分：llink 和 rlink 分别表示指[详细]
-
伙伴系统管控动态内存
所属栏目：[语言] 日期：2022-07-11 热度：185
前面介绍了系统在分配与回收存储空间时采取的边界标识法。本节再介绍一种管理存储空间的方法伙伴系统。 伙伴系统本身是一种动态管理内存的方法，和边界标识法的区别是：使用伙伴系统管理的存储空间，无论是空闲块还是占用块，大小都是 2 的 n 次幂（n 为正[详细]
-
无用单元采集 垃圾回收机制
所属栏目：[语言] 日期：2022-07-11 热度：62
通过前几节对可利用空间表进行动态存储管理的介绍，运行机制可以概括为：当用户发出申请空间的请求后，系统向用户分配内存；用户运行结束释放存储空间后，系统回收内存。这两部操作都是在用户给出明确的指令后，系统对存储空间进行有效地分配和回收。 但是[详细]
-
内存紧缩 内存碎片化处置
所属栏目：[语言] 日期：2022-07-11 热度：129
前边介绍的有关动态内存管理的方法，无论是边界标识法还是伙伴系统，但是以将空闲的存储空间链接成一个链表，即可利用空间表，对存储空间进行分配和回收。 本节介绍另外一种动态内存管理的方法，使用这种方式在整个内存管理过程中，不管哪个时间段，所有未[详细]
-
何为查找表
所属栏目：[语言] 日期：2022-07-11 热度：120
在日常生活中，几乎每天都要进行一些查找的工作，在电话簿中查阅某个人的电话号码；在电脑的文件夹中查找某个具体的文件等等。本节主要介绍用于查找操作的数据结构查找表。 查找表是由同一类型的数据元素构成的集合。例如电话号码簿和字典都可以看作是一张[详细]
-
顺序查找算法解说 包含C语言实现代码
所属栏目：[语言] 日期：2022-07-11 热度：183
通过前面对静态查找表的介绍，静态查找表即为只做查找操作的查找表。 静态查找表既可以使用顺序表表示，也可以使用链表结构表示。虽然一个是数组、一个链表，但两者在做查找操作时，基本上大同小异。 本节以静态查找表的顺序存储结构为例做详细的介绍。 顺[详细]
-
二分查找 折半寻找 算法详解 C语言实现
所属栏目：[语言] 日期：2022-07-11 热度：110
折半查找，也称二分查找，在某些情况下相比于顺序查找，使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。 例如，在{5,21,13,19,37,75,56,64,88 ,80,92}这个查找表使用折半查找算法查找数据之前，需要首先对该表中的[详细]
-
二叉排序树 二叉查找树 及C语言达成
所属栏目：[语言] 日期：2022-07-11 热度：124
前几节介绍的都是有关静态查找表的相关知识，从本节开始介绍另外一种查找表动态查找表。 动态查找表中做查找操作时，若查找成功可以对其进行删除；如果查找失败，即表中无该关键字，可以将该关键字插入到表中。 动态查找表的表示方式有多种，本节介绍一种[详细]
-
平衡二叉树 AVL树 与C语言实现
所属栏目：[语言] 日期：2022-07-11 热度：149
上一节介绍如何使用二叉排序树实现动态查找表，本节介绍另外一种实现方式平衡二叉树。 平衡二叉树，又称为 AVL 树。实际上就是遵循以下两个特点的二叉树： 每棵子树中的左子树和右子树的深度差不能超过 1； 二叉树中每棵子树都要求是平衡二叉树； 其实就是[详细]
-
哈希表 散列表 详解 包含哈希表处理冲突的方式
所属栏目：[语言] 日期：2022-07-11 热度：50
前面介绍了静态查找表以及动态查找表中的一些查找方法，其查找的过程都无法避免同查找表中的数据进行比较，查找算法的效率很大程度取决于同表中数据的查找次数。 而本节所介绍的哈希表可以通过关键字直接找到数据的存储位置，不需要进行任何的比较，其查找[详细]
-
插入排序算法及C语言做成
所属栏目：[语言] 日期：2022-07-11 热度：116
插入排序算法是所有排序方法中最简单的一种算法，其主要的实现思想是将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据。 直接插入排序是插入排序算法中的一种，采用的方法是：在添加新的记录时，使用顺序查找的方式找[详细]
-
折半插入排序算法 C语言代码达成
所属栏目：[语言] 日期：2022-07-11 热度：58
上一节介绍了直接插入排序算法的理论实现和具体的代码实现，如果你善于思考就会发现该算法在查找插入位置时，采用的是顺序查找的方式，而在查找表中数据本身有序的前提下，可以使用折半查找来代替顺序查找，这种排序的算法就是折半插入排序算法。 该算法的[详细]
-
2路插入排序算法说明
所属栏目：[语言] 日期：2022-07-11 热度：93
2-路插入排序算法是在折半插入排序的基础上对其进行改进，减少其在排序过程中移动记录的次数从而提高效率。 具体实现思路为：另外设置一个同存储记录的数组大小相同的数组 d，将无序表中第一个记录添加进 d[0] 的位置上，然后从无序表中第二个记录开始，同[详细]
-
表插入排行算法
所属栏目：[语言] 日期：2022-07-11 热度：56
前面章节中所介绍到的三种插入排序算法，其基本结构都采用数组的形式进行存储，因而无法避免排序过程中产生的数据移动的问题。如果想要从根本上解决只能改变数据的存储结构，改用链表存储。 表插入排序，即使用链表的存储结构对数据进行插入排序。在对记录[详细]
-
冒泡排序 起泡排序 算法与其C语言实现
所属栏目：[语言] 日期：2022-07-11 热度：90
起泡排序，别名冒泡排序，该算法的核心思想是将无序表中的所有记录，通过两两比较关键字，得出升序序列或者降序序列。 对无序表的第一次起泡排序，最终将无序表中的最大值 97 找到并存储在表的最后一个位置。具体实现过程为： 首先 49 和 38 比较，由于 38[详细]
-
简单选择排序算法 C语言解析版
所属栏目：[语言] 日期：2022-07-11 热度：150
该算法的实现思想为：对于具有 n 个记录的无序表遍历 n-1 次，第 i 次从无序表中第 i 个记录开始，找出后序关键字中最小的记录，然后放置在第 i 的位置上。 例如对无序表{56，12，80，91，20}采用简单选择排序算法进行排序，具体过程为： 第一次遍历时，从[详细]
