数据类型
java一共8种基本数据类型
|---------|----|----------------------------------------------------------|------|
| | 类型 | 示例 | 内存大小 |
| boolean | 逻辑 | boolean a = true; | 1字节 |
| byte | 整数 | byte a = -12; byte b=(byte)-12; | 1字节 |
| short | 整数 | short x= 12; short y=(short)-12; | 2字节 |
| int | 整数 | int a = 100; | 4字节 |
| long | 整数 | long width = 12L; | 8字节 |
| char | 字符 | char b = '好'; char a = 'a'; char c = 97; char d = '\n'; | 2字节 |
| float | 浮点 | float a = 22.76f; float b= 88.9F; | 4字节 |
| double | 浮点 | double a = 0.4; double a = 0.4d; double a = 0.4D; | 8字节 |
1个字节=8位
类型转换
可将低级别类型的变量的值赋值给高级别的变量，系统自动完成数据类型的转换。
将这些类型按精度从低到高排列：
byte short char int long float double
数据结构
数组
double[] a = new double[N];
int[] a = {1,2,3,4,5};
一维、2维、3维...数组
链表
队列queue
先进先出！！！排队
主要作用
缓冲，按顺序取资源
栈stack
先进后出！！！压栈，页面活动栈，水桶
主要作用
堆heap
一种特殊的完全二叉树
主要作用
优先级调度
大顶堆
小顶堆
树
二叉树
红黑树
基础常用算法
查找
替换
数据结构转换
排序
增、删、查、改
其他
hash冲突、哈夫曼编码、正则表达式、字符串、图、散列表、复杂度、增删查改、数据结构转换、递归、动态规划、贪心、背包、GC垃圾回收算法、42->nv21