java--数据结构学习

 

1.     java 数据存储

1、  指针（ cursor ） java 无指针

 

·java只是将指针隐藏，指针依旧以存储地址的形式埋藏在程序深处。甚至可以说java中所有的东西都是指针

2、 reference （引用）

java对基本数据类型（int,float）的处理与对象的处理不同；

int intvar;

student lisi;

       第一行语句中，一个被成为intvar的存储地址保存了一个数值127（假设有值也会被存储在这里）

而第二行中的lisi这个存储地址并没有保存student对象的数据。它存储了一个student对象的地址，而这个对象实际上被存储在内存空间的某个地方，这个名称就叫这个对象的一个引用，它并不是对对象本身。

·注意 如果lisi没有被预先赋值，它就不会成为引用，在被赋值为某个对象之前，它被保存在一个被称为null的特殊对象的引用。同样intvar在它被赋值之前也不会保存数值，若使用一个没有被赋值的变量，编译器会报错；

3、 new 操作符

java中的任何对象的创建都需要new。但是new在java中返回一个引用。

student lisi=new student（）；

java中不需要对控件释放担心。java每隔一段事件就会查看每一块new开辟的内存，若指向它的有效引用是否依旧存在。如果这个引用不存在，系统会自动将这块控件归入空闲内存区。这个过程称为垃圾收集。

4、  参数

java中对象经常以引用的形式传递。避免了对象的拷贝。

5、 输入和输出

import 为导入

System.out.println(“name”+int)换行输出

多个变量可以通过”+”号连接

2.     java 数据结构的类库

java.util类

包中含有诸如向量（一个可扩充的数组），栈、库（dictionary）和哈希表等类型的数据结构

使用这些类 必须导入

import java.util.*;

3.       数据结构基础终结

·数据结构是指数据在计算机内存空间中或磁盘中的组织形式。

·正确选择数据结构会使程序的效率大大提高

·数据结构的例子有数组、栈、链表。

·算法是完成特定任务的过程。

·在java中算法经常通过类的方法实现。

·数据结构和算法主要用来建造数据库。

·其他数据结构可以用来模拟显示世界中的情况，比如电话线网。

·数据库是指由多个类似的记录组成的数据存储的集合 比如通信录

·一条记录经常表示现实世界中的一个事物，例如李四这个人

·一条记录被分成好几个字段。每个字段都存储了由这个记录描述事物的一条特性。比如李四的姓名 姓名就是他的一个字段

·一个关键字是一条记录中的一个字段，通过它可以对数据进行许多操作。例如 通过姓名字段 可以查到叫李四的这个人 。