2020-07-03

part one: 数据结构
一. 定义: 相互之间存在一种或多种特定关系的数据元素的集合。
二. 分类

1. 顺序存储: 把数据存储在一块连续的存储介质（比如硬盘或内存）上----举个例子：从内存中拿出第100个字节到 1000个字节间的连续位置，存储数据；
2. 非顺序存储: 各个数据不一定存在一个连续的位置上，只要每个数据知道它前面的数据和后面的数据，就能把所有数据连续起来；链表就是典型的非顺序存储。
3. 数组与链表:
   内存空间:
   链表存放的内存空间可以是连续的，也可以是不连续的，数组则是连续的一段内存空间。一般情况下存放相同多的数据数组占用较小的内存，而链表还需要存放其前驱和后继的空间。
   长度的可变性:
   链表的长度是按实际需要可以伸缩的，而数组的长度是在定义时要给定的，如果存放的数据个数超过了数组的初始大小，则会出现溢出现象。
   对数据的访问:
   链表方便数据的移动而访问数据比较麻烦；数组访问数据很快捷而移动数据比较麻烦。
   数组存储地址的计算: （a是数组首地址，len是每个数组元素所占长度）
   一维数组: a[i]的存储地址：a+ilen
   二维数组: a[m][n] 按行存储：a+(i * n+j) * len；按列存储：a+(j * m+i) * len
   eg.
   1）已知一维数组a中每个元素占用2个字节，求a[10]的存储地址？
   a[10]的存储地址为：a+102=a+20
   2）已知4行5列的二维数组a中的每个元素占用2个字节，求元素a[3][2]按行为主序存储的存储地址和按列为主序存储的存储地址？
   按行存储：a+(35+2) *2 = a+34
   按列存储：a+(24+3) *2 = a+22
4. 堆和栈:
   栈:
   栈具有数据结构中栈的特点，后进先出，所有存放在它里面的数据都是生命周期很明确（当然要求它不能存放太久，占有的空间确定而且占用空间小）。所有在Java中它存放的是8个基本数据类型和引用变量的，用完就马上销毁
   堆:
   堆可以理解它就是个一个可大可小的内存操作单元; 因此它的特点就是动态的分配内存，适合存放大的数据量!比如一个对象的所有信息，虽然它的引用指向栈中的某个引用变量；所有Java中堆是存放new出来的对象的。
   实现两个数组的交并补集
   import java.util.HashSet;
   import java.util.Set;
   public class TestHashSet {
   public static void main(String[] args) {
   Set A = new HashSet();
   Set B= new HashSet();
   A.add(1);A.add(2);A.add(3);A.add(4);
   B.add(3);B.add(4);B.add(5);B.add(6);
   System.out.println(“A:”+ A);
   System.out.println(“B:”+ B);
   // A 并 B
   Set A_B = new HashSet();
   A_B.addAll(A);
   A_B.addAll(B);
   System.out.println("A+B: "+A_B);
   // A 交 B
   Set AB = new HashSet();
   AB.addAll(A);
   AB.retainAll(B);
   System.out.println("A+B: "+AB);
   // B 关于 A 的补集 (由属于A而不属于B的元素组成的集合，称为B关于A的相对补集)
   Set A$B=newHashSet<Integer>();A$B.addAll(A);
   A$B.removeAll(B);System.out.println("A+B:"+A$B);
   }
   }

给定一个数组，要求统计出该数组中的最大值、最小值、平均及总数
public class Test {
public static void main(String[] args) {
int arr[] = new int[]{4, 6, 22, 3, 16, 78, 9, 26};
getArray(arr);
}
public static void getArray(int[] arr){
double[] result = new double[4];
result[0] = arr[0];//数组最大值
result[1] = arr[0];//数组最小值
result[2] = arr[0];//数组总数
result[3] = arr[0];//数组平均值
for(int i = 1;i<arr.length;i++){
result[2] += arr[i];
if(result[0] < arr[i]){
result[0] = arr[i];
}
if(result[1] > arr[i]){
result[1] = arr[i];
}
}
result[3] = result[2]/arr.length;
System.out.println(“最大值：”+result[0]);
System.out.println(“最小值：”+result[1]);
System.out.println(“总数”+result[2]);
System.out.println(“平均值”+result[3]);
}
}