上一页 1 2 3 4 5 6 ··· 10 下一页
摘要: 1 vector介绍 Vector简介 Vector 是矢量队列,它是JDK1.0版本添加的类。继承于AbstractList,实现了List, RandomAccess, Cloneable这些接口。Vector 继承了AbstractList,实现了List;所以,它是一个队列,支持相关的添加、 阅读全文
posted @ 2018-10-29 21:48 抒抒说 阅读(34219) 评论(2) 推荐(7) 编辑
摘要: 1 LinkedList介绍 LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口,能对它进行队列操作。LinkedList 实现 Deque 接口, 阅读全文
posted @ 2018-10-29 20:07 抒抒说 阅读(3745) 评论(0) 推荐(0) 编辑
摘要: 1 ArrayList介绍 ArrayList简介 ArrayList 是一个数组队列,相当于 动态数组。与Java中的数组相比,它的容量能动态增长。它继承于AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口 阅读全文
posted @ 2018-10-29 19:55 抒抒说 阅读(79361) 评论(0) 推荐(4) 编辑
摘要: Collection的一些框架类的关系图: 1 Collection简介 Collection的定义 它是一个接口,是高度抽象出来的集合,它包含了集合的基本操作:添加、删除、清空、遍历(读取)、是否为空、获取大小、是否保护某元素等等。 Collection接口的所有子类(直接子类和间接子类)都必须实 阅读全文
posted @ 2018-10-29 17:39 抒抒说 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 一、狄杰斯特拉算法介绍 迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。 基本思想 通过Dijkstra计算图G中的最短路径时,需要指定起点s(即从顶点s开始计算)。 此外 阅读全文
posted @ 2018-10-10 23:20 抒抒说 阅读(6594) 评论(0) 推荐(1) 编辑
摘要: 一、介绍 选择排序(Selection sort)是一种简单直观的排序算法。它的基本思想是:首先在未排序的数列中找到最小(or最大)元素,然后将其存放到数列的起始位置;接着,再从剩余未排序的元素中继续寻找最小(or最大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 二、图文说明 阅读全文
posted @ 2018-10-09 15:46 抒抒说 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 希尔排序(Shell Sort)是插入排序的一种,它是针对直接插入排序算法的改进。该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 希尔排序实质上是一种分组插入方法。它的基本思想是:对于n个待排序的数列,取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干个组 阅读全文
posted @ 2018-10-09 15:39 抒抒说 阅读(553) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 直接插入排序(Straight Insertion Sort)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使之成为新的有序表,重复n-1次可完成 阅读全文
posted @ 2018-10-09 15:32 抒抒说 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 快速排序(Quick Sort)使用分治法策略。它的基本思想是:选择一个基准数,通过一趟排序将要排序的数据分割成独立的两部分;其中一部分的所有数据都比另外一部分的所有数据都要小。然后,再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 快速排 阅读全文
posted @ 2018-10-09 02:23 抒抒说 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 一、介绍 冒泡排序(Bubble Sort),又被称为气泡排序或泡沫排序。 它是一种较简单的排序算法。它会遍历若干次要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。这样,一次遍历之后,最大的元素就在数列的末尾! 采用相同的方法再次遍历时,第二大 阅读全文
posted @ 2018-10-09 02:21 抒抒说 阅读(531) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 10 下一页