java基础巩固训练营【第一轮】（七）数据结构中的java-CSDN博客

本文链接：https://blog.csdn.net/robert_feng/article/details/6469816

本章的测试代码存放在 com.j2ee110.csdn.leader.datastruc包路径下面

大家的练习代码存放在 com.j2ee110.csdn.student.姓名标识.datastruc包路径下面

数据结构可能是大家比较头疼的一个问题，其实我也很头疼，至今《数据结构》这本书上关于排序时间复杂度的那段文字我还是没有彻底的看董。其实数据机构在变成中是一个重要的概率，先贤大牛总结的好“数据结构+算法=程序”，这句话太对了。但是我们需要思考的是，什么是数据结构，数据机构是干什么用的呢？我觉得数据机构其实就是数据储存的方式，那数据是什么呢？

在java中数据就可以使java的基本类型（基本类型链接），java对象（对象链接），我都可以成为数据，那么数据结构就是这些数据的存储方式。比如我们需要计算两个数值变量的和，那我们可用两个变量来存储需要计算的数据，但是如果我们需要计算10万个变量的和，那么定义10万个变量也是可以的，但是这是一件耗时费力的苦力工程，读者中愿意干的的人估计为负数，所以就引入了数组。的那是数组有个问题是，数据的容量（长度）在定义的时候就已经确定了，一定数据定义之后其长度不能修改，但是在现实的应用中我们可能并不知道我们需要存储的数目，因此产生的动态的数据，在java中就是我们常见的集合类。

我在说下去大家就烦了，其实我也烦了，因为很多理论其实至今我也没有具体的用过，所以我们还是看看在具体的应用中我们会用到那些数据结构。我将我们经常用的数据结构划分为简单的三大类

字符串

字符串存储的是最简单的数据类型，其实就是一堆字符的集合，通常存储一下文本类的数据，比如我们要从一个文本文件中将字符“a”替换成“b”，这个时候我们一般首先会读取文本文件，然后将其存储在一个字符串中，然后对其进行操作。

字符串是一种非常常用的数据结构，我们平时用到的机会非常的多，对字符串有很多常用的操作，比如截取，替换，拼接等，这些都是我们经常会用到的。

数组

字符串只能处理简单的字符集合，但是遇到比较复杂的java对象字符就不行了，这时数组出来了。比如，在上一章中让大家建定义一个employee对类，如果我创建10个employee的对象，那么需要用10个变量来存储，那可是繁重的苦力工程啊，这时如果用数组就很容易的将这些对象存储起来。

数组在存储同一类型的多个变量时候很方便，但是数组有一个缺点，就是数组在定义的时候就决定了其大小，一旦定义后就不能改变。

但是我们在实际的开发中很多时候，在使用之前都不知道需要存储的对象数目是多少，这个时侯时候使用数组很不方便，因此在java中便引入了集合框架。

java集合框架可以写一篇很长的文章，而且网上有写的很好系列，我就不班门弄斧啦。但是在我们的第一轮中，我觉得大家先掌握两个比较常用东东

一个是 List接口，java.util.List，还有一个事List接口的实现类 ArrayList。

这个时候有人也许会骂我，java集合框架那么重要的东西，你就这么随随便便的就讲两个类，这不是不负责任吗？

呵呵，我的建议是，与其知道那么多，但都不会用，我们还不如就记住这两个，并且能用。不要忘记我们第一轮宗旨是，先学会用，把程序跑起来，然后在慢慢的探究其原因。