对于有向图来说,邻接表是有缺陷的。关心了出度问题,想要了解入度情况就必须要遍历整个图才能知道。反之也一样。那么,这一节就介绍有向图的一种存储方法,它能将邻接表和逆邻接表结合起来 —— 十字链表。
邻接表(Java)
Java学习笔记之自定义类数组的创建和使用
简单介绍Java自定义类数组的创建和使用,具体代码如下:
第一步:创建类
1 | // 顶点表结点 |
第二步:定义顶点数组并初始化
Java学习笔记之变量类型
一个变量为我们提供了被命名的存储空间。Java中的每个变量都一个特定的类型,其能够决定变量内存的大小和布局;值的范围可以存储在这个内存中;并且操作集可以应用于该变量。
在使用变量之前,必须先声明该变量。一个变量声明的基本形式如下:
1 | data type variable [ = value][, variable [= value] ...] ; |
这里,data type
是Java数据类型之一,variable
是变量名。如果要声明指定类型的多个变量,可以使用逗号分离的列表。
Java中变量的声明和初始化如下:
Java学习笔记之基本数据类型
变量只不过是为了存储数值而保存内存位置。也就是说,当创建一个变量时,将会得到内存中一些空间。
根据变量的数据类型,操作系统将为其分配内存,并决定哪些可以存储在分配的内存中。因此,通过给变量分配不同的数据类型,我们可以在变量中存储整数(integers)、小数(decimals)或字符(characters )。
在Java中有两种可用的数据类型:
- 基本数据类型(Primitive Data Types)
- 参考/对象数据类型(Reference/Object Data Types)
基本数据类型
这里列出了8类Java所支持的基本数据类型。基本数据类型是由语言预定义并且由关键字来命名的。
Java学习笔记之对象与类
Java是一种面向对象的语言,它具有面向对象语言的一些特征,支持以下基本概念:
- 多态性(Polymorphism)
- 继承(Inheritance)
- 封装(Encapsulation)
- 抽象(Abstraction)
- 类(Classes)
- 对象(Objects)
- 实例化(Instance)
- 方法(Method)
- 消息解析(Message Parsing)
在这篇博客中,主要探究类和对象的概念。
Java学习笔记之基本语法
基本语法(Basic Syntax)
在Java编程中,我们需要注意以下几点问题:
- 大小写敏感(Case Sensitivity):如Hello和hello在java中代表着不同的含义;
- 类名称(Class Names):所有类的名称的首字母必须大写,而且,如果类名是由几个单词组成,那么这几个单词的首字母也必须大写,如类名:
MyFirstJavaClass
; - 方法名称(Method Names):所有的方法名称的首字母必须小写,而且,如果方法名是由几个单词组成,那么除第一个字母小写外,其他单词的首字母必须大写,如
public void myMethodName()
; - 程序文件名称(Program File Name):所有的程序文件名称应该和类名相匹配。如果程序文件名与类名不匹配,程序将不能被编译。如假设’MyFirstJavaProgram’ 是类名,那么文件名应该设置为 ‘MyFirstJavaProgram.java’;
public static void main(String args[])
:Java程序是从main()
方法开始执行的,这是每个Java程序所必有的一部分。
Java和JVM运行原理
编译型语言和解释型语言
编译型语言:专门的编译器,针对特定的操作系统翻译成机器码,并包装成该操作系统可执行程序的格式。
优点:执行速度快、效率高
缺点:依赖编译器、跨平台性差
代表语言:C、C++、Delphi、Pascal、Fortran
数据库索引
数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数据库表中数据。
为什么要创建索引
索引可以大大提高数据库的检索速度。
- 通过创建唯一索引,可以保证数据库表中每一行数据的唯一性
- 可以大大加快数据的检索速度,这也是创建索引的最主要的原因
- 可以加速表和表之间的连接,特别是在实现数据的参考完整性方面特别有意义
- 在使用分组和排序子句进行数据检索时,同样可以显著减少查询中分组和排序的时间
- 通过使用索引,可以在查询的过程中,使用优化隐藏器,提高系统的性能
创建索引的弊端
索引虽然有很多优点,但并不是处处都可以创建索引。它也有许多不利的方面:
- 创建索引和维护索引要耗费时间,这种时间随着数据量的增加而增加
- 索引需要占物理空间,除了数据表占数据空间之外,每一个索引还要占一定的物理空间。如果要建立聚簇索引,那么需要的空间就会更大
- 当对表中的数据进行增加、删除和修改的时候,索引也要动态的维护,这样就降低了数据的维护速度
什么样的字段适合创建索引
索引是建立在数据库表中的某些列的上面。因此,在创建索引的时候,应该仔细考虑在哪些列上可以创建索引,在哪些列上不能创建索引。
一般来说,应该在这些列上创建索引,例如:
- 在经常需要搜索的列上,可以加快搜索的速度
- 在作为主键的列上,强制该列的唯一性和组织表中数据的排列结构
- 在经常用在连接的列上,这些列主要是一些外键,可以加快连接的速度
- 在经常需要根据范围进行搜索的列上创建索引,因为索引已经排序,其指定的范围是连续的
- 在经常需要排序的列上创建索引,因为索引已经排序,这样查询可以利用索引的排序,加快排序查询时间
- 在经常使用在WHERE子句中的列上面创建索引,加快条件的判断速度
什么样的字段不适合创建索引
一般来说,不应该创建索引的的这些列具有下列特点:
- 对于那些在查询中很少使用或者参考的列不应该创建索引。这是因为,既然这些列很少使用到,因此有索引或者无索引,并不能提高查询速度。相反,由于增加了索引,反而降低了系统的维护速度和增大了空间需求
- 对于那些只有很少数据值的列也不应该增加索引。这是因为,由于这些列的取值很少,例如人事表的性别列,在查询的结果中,结果集的数据行占了表中数据行的很大比 例,即需要在表中搜索的数据行的比例很大。增加索引,并不能明显加快检索速度
- 对于那些定义为text, image和bit数据类型的列不应该增加索引。这是因为,这些列的数据量要么相当大,要么取值很少
- 当修改性能远远大于检索性能时,不应该创建索引。这是因为,修改性能和检索性能是互相矛盾的。
当增加索引时,会提高检索性能,但是会降低修改性能。当减少索引时,会提高修改性能,降低检索性能
如何创建索引
基本语法:1
2
3
4
5// 创建索引
CREATE INDEX index_name ON table_name;
// 删除索引
DROP INDEX index_name;
注意:删除索引时应当特别小心,数据库的性能可能会因此而降低或者提高。
单列索引
单列索引基于单一的字段创建,其基本语法如下所示:1
2CREATE INDEX index_name
ON table_name (column_name);
唯一索引
唯一索引不止用于提升查询性能,还用于保证数据完整性。唯一索引不允许向表中插入任何重复值。其基本语法如下所示:1
2CREATE UNIQUE INDEX index_name
ON table_name (column_name);
聚簇索引
聚簇索引在表中两个或更多的列的基础上建立。其基本语法如下所示:1
2CREATE INDEX index_name
ON table_name (column1, column2);
说明:创建单列索引还是聚簇索引,要看每次查询中,哪些列在作为过滤条件的 WHERE 子句中最常出现。如果只需要一列,那么就应当创建单列索引。如果作为过滤条件的 WHERE 子句用到了两个或者更多的列,那么聚簇索引就是最好的选择。
隐式索引
隐式索引由数据库服务器在创建某些对象的时候自动生成。例如,对于主键约束和唯一约束,数据库服务器就会自动创建索引。
SQL命令
用于与关系型数据库交互的标准 SQL 命令有 CREATE、SELECT、INSERT、UPDATE、DELETE 和 DROP,这些命令按用途分成如下几组:
数据定义语言(DDL)
命令 | 描述 |
---|---|
CREATE | 创建新的表、视图或者其他数据库中的对象 |
ALTER | 修改现存数据库对象,比如一张表 |
DROP | 删除表、视图或者数据库中的其他对象 |
数据操纵语言(DML)
命令 | 描述 |
---|---|
SELECT | 从一张或者多张表中检索特定的数据 |
INSERT | 创建一条新记录 |
UPDATE | 修改记录 |
DELETE | 删除记录 |
数据控制语言(DCL)
命令 | 描述 |
---|---|
GRANT | 赋予用户特权 |
REVOKE | 收回赋予用户的特权 |