作为算法的基础,重复多少次阅读都不为过。本文只会挑一些必须记忆或者容易混淆的知识点记录。
原始数据类型
整形(int)、双精度实数类型(double)、布尔型(boolean)、字符型(char)
不常用的原始数据类型有:
64位整数(long)、16位整数、8位整数(byte)、32位单精度实数(float)
单精度与双精度浮点数
- float:小数点后六位有效
- double: 小数点后十五位有效
字符串
字符串是由一串字符(char类型的值)组成的。字符串是一个数据类型,但并不是原始数据类型。
字符串在现代编程语言中非常常用,甚至比char基础数据类型还常用,但内心要知道他是由什么实现来的
基础数据结构
数组
- 优点:通过索引可以直接访问任意元素
- 缺点:在初始化时就需要知道元素的数量(扩容不便)
链表
- 优点:使用的空间大小和元素数量成正比
- 缺点:需要通过引用访问任意元素(索引访问不便,从root节点引用遍历)
在我们的后续的算法中,基础的数据结构都离不开这两种基础数据结构。