Java数据结构简述

1、数组

概念：一个存储元素的线性集合。

数组声明和创建：

dataType[] arrayRefVar = new dataType[arraySize];

二维数组（多维数组）声明和创建：

dataType[][] arrayName = new dataType[arraylenght1][arraylenght2];

PS：数组长度必现确定的。

2、列表

概念：列表是一组有序的数据。

常用实现：ArrayList、LinkedList。

3、栈

概念：栈是一种后入先出的数据结构。

常见实现：Stack(java.util.Stack)。

4、队列

概念：队列是一种先进先出的数据结构。

常见实现：LinkedList。

6、链表

概念：链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继。指向另一个节点的引用叫做链。

链表类型：

1、基本链表

2、双向链表（增加一个属性，存储前驱节点的引用）

3、循环链表（尾节点指向头节点）

7、字典

概念：一种以键值对形式存储的数据结构。

常见实现：Dictionary（已过时）、Map。

8、散列

概念：散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。它把关键码值映射到表中一个位置来记录数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。

9、树

概念：树由一组边连接的节点组成，根节点没有父节点，子节点不相连。

常见树：二叉树、二叉查找树。

10、图

概念：图是由边的集合及顶点的集合组成。如果一个图的顶点对是有序的，则称为有向图，如果图是无序的，则称为无序图。

转载于:https://www.cnblogs.com/lovesong/p/8969877.html

Java数据结构简述相关推荐

java队列_如何彻底搞懂 Java 数据结构？CSDN 博文精选
作者 | 张振华.Jack 责编 | 郭芮出品 | CSDN 博客本文和大家一起来重温<Java数据结构>经典之作. Java数据结构要理解Java数据结构,必须能清楚何为数据结构? ...
Java 数据结构与算法系列之冒泡排序
一.前言相信大部分同学都已经学过数据结构与算法这门课了,并且我们可能都会发现一个现象就是我们所学过的数据结构与算法类的书籍基本都是使用 C 语言来写的,好像没见过使用 Java 写的数据结构与算法. ...
Java数据结构与算法——树（基本概念，很重要）
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 有网友私信我,期待我的下一篇数据结构.非常荣幸文章被认可,也非常感谢你们的监督. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督 ...
java数据结构队列_Java数据结构与算法[原创]——队列
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督.本文介绍数据结构中的队列(queue)的概念.存储结构.队列的特点,文末给出ja ...
数据结构 python的书推荐-java数据结构书一般推荐看什么好？
想要学习java的各种数据结构,一本良好的书籍会让你受益匪浅,本文就来推荐一些学习java数据结构适合看的书. 一.入门推荐因为是入门,所以我们先不要求实现,阅读一些通过图片,打比方等通俗易懂的方法 ...
Java数据结构与算法——插入排序
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督.本篇文章介绍排序算法中插入排序算法,包括插入排序的思路,适用场景,性能分析,ja ...
Java数据结构和算法（六）——前缀、中缀、后缀表达式
前面我们介绍了三种数据结构,第一种数组主要用作数据存储,但是后面的两种栈和队列我们说主要作为程序功能实现的辅助工具,其中在介绍栈时我们知道栈可以用来做单词逆序,匹配关键字符等等,那它还有别的什么功能吗 ...
Java数据结构和算法（一）——简介
本系列博客我们将学习数据结构和算法,为什么要学习数据结构和算法,这里我举个简单的例子. 编程好比是一辆汽车,而数据结构和算法是汽车内部的变速箱.一个开车的人不懂变速箱的原理也是能开车的,同理一个不懂数 ...
java数据结构实验一顺序表,java数据结构实验代码之升序顺序表
java数据结构实验代码之升序顺序表数据结构实验报告学院:管理学院班级:13电子商务(1)班姓名:廖秋君学号:3213004779 2014年 10月 23 日目录一.需求分析----- ...

Java数据结构简述

Java数据结构简述相关推荐

最新文章

热门文章