首页 技术 正文
技术 2022年11月6日
0 收藏 608 点赞 363 浏览 661 个字

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、图

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

相关推荐
python开发_常用的python模块及安装方法
adodb:我们领导推荐的数据库连接组件bsddb3:BerkeleyDB的连接组件Cheetah-1.0:我比较喜欢这个版本的cheeta…
日期:2022-11-24 点赞:878 阅读:9,077
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接:http://www.codeforces.com/contest/660/problem/CDes…
日期:2022-11-24 点赞:807 阅读:5,552
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
日期:2022-11-24 点赞:569 阅读:6,400
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
日期:2022-11-24 点赞:733 阅读:6,176
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式,并且由于涉及到要把拍到的照片显…
日期:2022-11-24 点赞:512 阅读:7,812
Struts的使用
一、Struts2的获取  Struts的官方网站为:http://struts.apache.org/  下载完Struts2的jar包,…
日期:2022-11-24 点赞:671 阅读:4,894