数据类型和链表结构

						数据类型和链表结构

一：基本的数据结构
数据结构是计算机对数据存储的一种安排。
2. 存储数据的方式：
基本类型：
int a =10；
存储数据的方式单一，依次只能存储一个值。
值和类型匹配问题：数据类型限定了变量可以存储的数据类型
成员变量和局部变量问题：在使用局部变量之前，必须赋值
成员变量有默认值. 但是默认值都没有多大意义，在做项目的时候，给它赋一些值.
引用类型数组：
数组的声明格式： 数组中元素的类型[] 数组名
比如说 int[] ages = new int[3]
数组的作用：可以存储多个数据；
数组操作：存值 ages[0] = 10，取值 ages[0]
特点：长度固定，只能够是存储同种类型；
Interget i=10；
Integer类 里面有个int value 变量存储值,
String类 里面有个 char[] value 字符数组变量存储值.
自动装箱，可以把基本数据类型包装起来，可以通过包装去调用方法转换类型。
3 自定义容器类
目的：自定义容器类的作用是为了满足可以存放不同类型的长度，和任意类型的值。

① 定义一个自定义容器类 IntArray
② 创建一个存放数据的数组 比如 int[] data= new int[10];
③ 定义一个添加方法 add ，调用一次给当前容器对象添加一个元素
④ 创建自定义容器类对象，调用add方法，添加元素
自定义容器类的增删改查
//自定义的容器类增加元素：
/**

• v1.0
• 1.定义一个字段（固定类型），装用户传过来的数据

•   固定类型 -int
  

•   固定长度-10
  

• 2.对外提供一个方法 用来添加数据

•   每次都会覆盖   定义一个字段记录添加数据的位置
  

•   data[size++]=i; 解决方案
  

*/
public class list {
private int[] arr=new int[10]; //创建一个动态数组
public int size=0; //定义一个计数器
public void add(int c){ //对外一个一个方法
arr[size]=c; //这个存放的长度由用户调用的次数依次存储
size++;
}
@Override
public String toString() {
return “list [arr=” + Arrays.toString(arr) + “]”;
}

}
测试：
public class list1 {
public static void main(String[] args) {
list t1 = new list();
t1.add(4);
t1.add(6);
t1.add(7)