常用Map：Hashtable、HashMap、LinkedHashMap、TreeMap 类继承关系： HashMap和Hashtable 1、HashMap和Hashtable的区别 Hashtable对绝大多数方法做了同步，是线程安全的，HashMap则不是； Hashtable不允许key和 ...
分类：
编程语言 时间：
2017-09-26 21:10:18
阅读次数：
215
三种List：ArrayList，Vector，LinkedList 类继承关系图 ArrayList和Vector通过数组实现，几乎使用了相同的算法；区别是ArrayList不是线程安全的，Vector绝大多数方法做了线程同步。 LinkedList通过双向链表实现。 源代码分析 1、添加元素到列 ...
分类：
编程语言 时间：
2017-09-26 12:53:53
阅读次数：
274
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由 ...
分类：
编程语言 时间：
2017-09-18 17:18:37
阅读次数：
188
1.背包 PS:不支持删除元素的数据集合；他的目的就是帮组收集元素和遍历元素。 2.迪杰斯特拉双栈算数表达式 3.java数据结构 ...
分类：
编程语言 时间：
2017-09-15 01:51:46
阅读次数：
248
本篇是数据结构与算法的第三篇，本篇我们将来了解一下知识点： 队列的抽象数据类型 顺序队列的设计与实现 链式队列的设计与实现 队列应用的简单举例 优先队列的设置与实现双链表实现 队列的抽象数据类型 顺序队列的设计与实现 链式队列的设计与实现 队列应用的简单举例 优先队列的设置与实现双链表实现 队列的抽 ...
分类：
编程语言 时间：
2017-09-13 00:26:17
阅读次数：
244
应用程序后在那个的数据大致有四种基本的逻辑结构： 集合：数据元素之间只有"同属于一个集合"的关系 线性结构：数据元素之间存在一个对一个的关系 树形结构：数据元素之间存在一个对多个关系 图形结构或网状结构：数据元素之间存在多个对多个的关系 对于数据不同的逻辑结构，计算机在物理磁盘上通常有两种屋里存储结 ...
分类：
编程语言 时间：
2017-09-06 16:45:02
阅读次数：
160
菜鸟中的菜鸟一枚，面临找工作，复习下数据结构，写的插入排序算法记录一下，每天写一点，不断积累吧！importjava.util.Scanner;/****@authorDL*数据结构复习之插入排序练习程序**/publicclassSortTest{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);in..
分类：
编程语言 时间：
2017-09-02 00:19:22
阅读次数：
190
本文为博主原创文章，未经博主允许不得转载！ 1.1、定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有 ...
分类：
编程语言 时间：
2017-08-20 21:23:21
阅读次数：
200
Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些 ...
分类：
编程语言 时间：
2017-07-31 10:01:28
阅读次数：
124
今天的突然看集合底层的时候发现了好多算法和数据结构。再次就比较一下和汇总一下。 数据结构分类：线性结构和非线性结构 问题一： 什么是线性和非线性； 我个人的理解是：数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构； 线性结构包括：数组，链表，队列，栈； 非线性结构包括：树，图 ...
分类：
编程语言 时间：
2017-07-27 20:21:22
阅读次数：
293
