对于特定问题的求解,必须选择合适的算法,可是选择合适的数据结构实现算法所需要做的唯一的主要决定:一旦作出选择,需要的算法就简单了。不同的数据结构所需要的空间不一样,不同的数据结构也会导致算法效率的不同。因此,数据结构和算法密切相关。
在进一步讨论的数据结构之前,我们先看一下在java中的基本数据类型。
- 布尔型(boolean)
- 字符(char)
- 8位整数(byte)
- 16位整数(short)
- 32位整数(int)
- 64位整数(long)
- 32位浮点数(float)
- 64位浮点数(double)
我们最常使用的是int和double数据类型。而且我们把值介于-32768和32768之间的对象表示成short类型,而不是把它表示成16位对象。平时我们所谈的整数的概念也包括对它们施行的操作:+ - * / 等等。
数据类型:是值集合和对那些值进行的一套操作。
另外,我们还经常定义我们自己的数据类型,作为组织我们应用程序的手段。
在java中,我们一个简单的类——值集合和相关操作(方法)的列表,就创造了一个新的数据类型。更广泛的说,我们在java中,创建的任何一个类,甚至是整个java程序,都可以看作是一个数据类型。
我们看一下我们自己定义的一个简单的数据类型:Point ,代表几何中的一个点。
class
Point