JAVA数组学习教程ppt课件.ppt

《JAVA数组学习教程ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章数组Java中数组的基础知识将程序划分成类类接口有序数组的Java代码对数存储对象大O表示法为什么不用数组表示一切本章重点Array专题Applet假设你正在训练少儿棒球联盟的队伍，并希望知道队中哪些运动员出现在训练场上，就需要在笔记本电脑里存有一个出勤记录程序、它可以维护参加训练的运动员的数据库。需要用一个简单的数据结构对这些数据进行保存，还可能要执行以下这些操作：当运动员到场时，向数据结构中插入—条记录。通过在结构中查找运动员的号码来查看某个运动员是否出席当运动员退场时，从数据结构中删除一条

2、记录。New按钮构建一个新的数组。Fill按钮填充随机数到数组中。Ins按钮插入一个新的数据项Find按钮查找特定的数据项。Del按钮删除特定的数据项。图2.1Array专题applet插入以缺省的设置开始程序，共中有一个大小为20的数组和10个数据项，NoDups按钮被选中。查找点击Find按钮开始查找。程序会提示输入查找队员的号码。删除只有在找到某一数据项后才能删除它。输入待删除数据项的值，重复点击按钮使箭头一步步下移，直至找到该数据项。再点击一次按钮，该数据项在数组中的单元变空。84611573

3、263811495332删除算法中暗含着一个假设，即数组中不允许洞。所以当找到特定数据项并删除后，applet必须将随后的数据项前移一步来填补这个洞。图2.2演示了一个例子0123456789将删除项1234012345678846115732611495332前移内容图2.2删除数据项重复值问题Array专题Applet允许对此进行选择。当使用New按钮来创建一个数组时，程序会提示输入它的大小和确定是否允许重复值，使用单选按钮DupsOK或NoDups来作出选择。允许重复值条件下的查找算法允许重复将

4、会使查找算法复杂化：即使匹配上一个，它还得继续寻找可能的匹配，直到最后一个数据项。允许重复值条件下的插入算法这与数据项不可重复的插入算法完全一致；插入新数据项只需一步。允许重复值条件下的删除算法允许重复使删除算法更加复杂，这取决于“删除”是如何定义的。如果它意味着仅删除第一个含有特定值的数据项，那么平均只需要N／2次比较和N／2次移动。这与不允许重复时是一样的。表2.1允许重复与不允许重复的比较不允许重复允许重复查找N／2次比较N次比较插入无比较，一次移动无比较，一次移动删除N／2次比较，N/2次移动

5、N次比较，多于N／2次移动Java中数组的基础知识Java数组定义Java中有两种数据类型：基本类型(如int和double)和对象类型。在Java中把数组当作对象来对待，因此在创建数组时必须使用new操作符：int[]intArray;//definesareferencetoanarray//createsthearray,andsetsintArraytorefertoitintArray=newint[100]或使用等价的单语句声明的方法int[]intArray＝newInt[l00]；访问

6、数组数据项数组数据项通过使用方括号中的下标数来访问。这与其他语言类似inttemp=intArray[3];//getcontentsoffourthelementofarrayintArray[7]=86;//insert86intotheeighthcell初始化当创建整型数组之后，如果不另行指定，那么整型数组合自动初始化为空。创建一个对象数组如下：autoData[]carArray=newautoData[4000];除非特定的值赋给数组的数据项，否则它们一直是特殊的null对象。用下面的语法

7、可以对一个基本类型的数组初始化，赋入非空值：int[]intArray={0,3,6,9,12,15,18,21,24,27};数组例子清单2.1（array.java）演示数组应用的示例程序。classArrayApp{publicstaticvoidmain(String[]args){long[]arr;//referencetoarrayarr=newlong[100];//makearrayintnElems=0;//numberofitemsintj;//loopcounterlongse

8、archKey;//keyofitemtosearchfor//--------------------------------------------------------------arr[0]=77;//insert10itemsarr[1]=99;arr[2]=44;arr[3]=55;arr[4]=22;arr[5]=88;arr[6]=11;arr[7]=00;arr[8]=66;arr[9]=33;nElems=10;//now10ite