摘要:
## Collections java.util.Collections是集合工具类,可以对集合进行多种操作。 注意,工具类的大多方法都是静态方法,通过类名.方法直接使用! 常用功能 方法 描述 boolean addAll(Collection c, T... elements) 将所有指定的元 阅读全文
摘要:
List接口 介绍 java.util.List 接口继承自 Collection 接口 ,是单列集合中的一个重要分支。 允许出现重复元素 线性存储,有索引 有序,存入和取出的顺序是一致的 特有方法 方法 描述 void add(int index, E element) 将指定的元素插入此列表中的 阅读全文
摘要:
## Java 集合框架 学习目标 会使用集合存储数据 遍历集合,取出数据 掌握每种集合的特性 学习方法 学习顶层!通过顶层接口/抽象类的共性方法,所有子类都可以使用 使用底层!顶层无法创建对象,需要使用具体的实现类创建对象 框架图 第一章 Collction集合 一种工具,放在java.util 阅读全文
摘要:
队列 概念 队列:是限只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 遵循先进先出原则,简称FIFO 线性表 —> 用数组或是链表来实现。 抽象数据类型 队列也有类似线性表的各种操作,不同的是 插入数据只能在队尾进行 删除数据只能在队头进行 实际场景:银行叫号排队 数组模拟队列 思路分析 阅读全文
摘要:
# 栈与队列 栈 概念 栈:是限定仅在表尾进行插入和删除操作的线性表。 **栈顶(top):**允许插入和删除的一端,即表尾称为栈顶 栈底(bottom):表头称为栈底 栈是LIFO结构,后进先出。 与线性表相比,特殊之处在于 限制了线性表的插入和删除位置,始终在栈顶进行。 所以栈底是固定的,最先 阅读全文
摘要:
单链表练习 介绍 链表以结点的方式储存,链式存储 每个结点包含data域,next域 链表的结点可以是连续的,也可以是不连续的 链表分类 带头结点的链表 没有头结点的链表 应用实例 题目:使用带head头的单冋链表实现ˉ水浒英雄排行榜管理完成对英雄人物的増删改査操作。 功能需求 在添加英雄时,直接添 阅读全文
摘要:
## 线性表 线性表是最基本、最简单、也是最常用的一种数据结构。是n个具有相同特性的数据元素的有限序列(n ≥ 0)。 关键点 数据有限 元素之间是有顺序 若元素存在多个 第一个元素无前驱 最后一个元素无后继 其他每个元素都有且只有一个前驱和后继 数学定义 抽象数据类型 线性表的顺序存储结构 线性 阅读全文
摘要:
## Java 数组 数组对于每一门编程语言来说都是重要的数据结构之一,当然不同语言对数组的实现及处理也不尽相同。 Java 语言中提供的数组是用来存储固定大小的同类型元素。 数组 数组是相同类型数据的有序集合。 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成 每一个数据称作一个 阅读全文
摘要:
概述 数据结构是什么? 数据结构是一门研究组织数据方式的学科,有了编程语言也就有了数据结构。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合 数据结构的起源 早期人们都把计算机理解为数值计算工具,就是感觉计算机当然是用来计算的,所以计算机解决问题,应该是先从具体问题中抽象出一个适当的数据模 阅读全文
摘要:
操作数据库 语句分类 DDL 定义库、表 create 、drop、alter DML 更新数据 insert 、update、delete DQL 查询 select DCL 控制 grant、deny、revoke TCL 事务 commit、rollback DDL示例 创建数据库 : cre 阅读全文