第6章数组字符及容器类

1、第第6章章 数组、字符串及容器类数组、字符串及容器类 数组类型属于复合数据类型，它是由类型相同的元素组成的有序的数据集合。因此数组最主要的特点是：（1）元素类型相同；（2）元素有序；（3）所有元素公用一个名称。 另外，根据组织数组的结构不同，数组可以分为一维数组、二维数组、，依此类推。第第6 6章章 数组、字符串及容器类数组、字符串及容器类n6.1一维数组n6.2多维数组n6.3字符串处理 n6.4数组与容器的比较 n6.5容器n6.6迭代器n6.7容器的分类法n6.8总结n6.9习题6.16.1一维数组一维数组 n6.1.1一维数组的声明 n6.1.2一维数组的初始化 n6.1.3一维数组的

2、引用 6.1.16.1.1一维数组的声明一维数组的声明n数组声明的语法格式有以下两种：arraytype array-name;或arraytype array-name;n例如：int month_days;或int month_days;6.1.26.1.2一维数组的初始化一维数组的初始化 n静态初始化是在定义数组的同时对数组元素进行初始化：string strname = “i”,”like”,”java!”;string strname = “i”,”like”,”java!”; n数组的动态初始化 ：数组名 = new数组元素类型长度；即：array-name = new typea

3、rraysize; p1246.1.36.1.3一维数组的引用一维数组的引用 n所谓数组元素的引用，指的是如何在程序中引用初始化后的数组元素，引用的方式为arraynameindex，其中index为数组的下标，可以是整型常数、变量和表达式，范围是从0开始，一直到数组的长度减一。 例如：int a = 1,2,3,4,5;a0=1;a1=2; a2=3; a3=4; a4=5;p125 6.26.2多维数组多维数组n6.2.1二维数组的声明 n6.2.2二维数组的初始化 n6.2.3二维数组的引用 6.2.16.2.1二维数组的声明二维数组的声明 n二维数组和一维数组一样，也必须先声明再创建，

4、声明和创建也可以合在一条语句中完成。二维数组声明的格式为：数组元素类型 数组名；或数组元素类型 数组名；6.2.26.2.2二维数组的初始化二维数组的初始化n二维数组的初始化也分为静态初始化和动态初始化两种。所谓静态初始化，就是在定义二维数组的同时为数组分配了空间，如下：int int_array =1,1,1,2,2,2,3,3,3;n对于二维数组的动态初始化，可以有两种方法：（1）直接为每一维分配空间，格式如下：arrayname = new typearraylen1 arraylen2;（2）从最高维开始，分别为每一维分配空间，格式如下：arrayname = new type arr

5、aylen1; 6.2.36.2.3二维数组的引用二维数组的引用n 对二维数组中元素的引用格式如下：arraynameindex1index2;其中arrayname代表二维数组的名称，index1和index2是下标，与一维数组一样，这两个下标可以是常数、变量和表达式，如int_array 12、int_array a1、int_array a*20，而且每一维的下标都是从0开始，一直到该维长度减一。p129页6.36.3字符串处理字符串处理 n6.3.1生成字符串n6.3.2访问字符串 n6.3.3修改字符串 n6.3.4其他操作 6.3.16.3.1生成字符串生成字符串n1.构造stri

6、ng实例对象的方法 构造string实例对象的方法主要有三种： (1)采用双引号将java字符序列括起来，既通过构造字符串直接量的方式构造string实例对象。 例如：string s1=”abcd”； (2)采用new运算符 例如：string s1=new string(); (3)通过运算符”+”或其他成员方法生成string实例对象。 例如： string s1=”abcd”+”1234”; 6.3.16.3.1生成字符串生成字符串n2.stringbuffer类的主要构造方法 (1)public stringbuffer() 创建一个空的stringbuffer类； (2)publi

7、c stringbuffer(int length) 创建一个大小为length的stringbuffer类； (3)public stringbuffer(string str) 按str创建一个动态可变的stringbuffer类。6.3.26.3.2访问字符串访问字符串 n所谓访问字符串，就是获得字符串的长度，得到某个字符或子串在字符串中的索引位置获得到指定位置的字符或字串。 1.string类的常用方法 2.stringbuffer类的常用方法6.3.36.3.3修改字符串修改字符串n在对字符串的操作中，经常会对给定的字符串进行一些修改操作，在本小节中，我们将对类string和stri

8、ngbuffer中提供的一些字符串修改方法进行介绍，主要是介绍string类提供的几种方法。 6.3.46.3.4其他操作其他操作n这里将介绍一些与字符串有关的其他方法，例如：1.startswith(string prestring)和endwith(string endstring) 2.startswith(string prestring,int offsetind)3.equals()和equalsignorecase()6.46.4数组与容器类的比较数组与容器类的比较n6.4.1数组与容器类的区别 n6.4.2arrays类 6.4.16.4.1数组与容器类的区别数组与容器类的区别

9、 （1）效率 （2）类型（3）持有基本类型的能力 6.4.16.4.1数组与容器类的区别数组与容器类的区别 n数组的简单实例：n实际上我们无论使用哪种数组，数组的标识符都只是一个引用，可以作为数组初始化的一部分隐式的创建这个对象，或用new表达式显式的来创建。length方法表示数组对象能够存储多少元素，“”操作符是访问数组对象的唯一一种方式 。6.4.16.4.1数组与容器类的区别数组与容器类的区别n基本类型的容器：基本类型的容器：n数组可以保存对象的引用，也可以直接保存基本类型，而容器类只能保存对象的引用。当然容器中可以使用包装类，如integer，byte，double等，用来代替基本类

10、型的值。但是相对于基本数据类型，包装类使用起来不是很方便。 6.4.2arrays6.4.2arrays类类n填充数组 n复制数组 n比较数组 n比较数组元素 nbinarysearch()的用法 6.56.5容器容器n6.5.1容器类简介n6.5.2容器的填充n6.5.3容器的缺点6.5.16.5.1容器类简介容器类简介 java2容器类类库的用途是“保存对象”，它分为两类： collection：一组独立的元素，通常这些元素都服从某种规则。list必须保持元素特定的顺序，而set不能有重复元素。 map：一组成对的“键值对”对象，即其元素是成对的对象 。6.5.26.5.2容器的填充容器的

11、填充 ncollections也有一个非常实用的static方法集，其中有一个fill()方法，该方法的作用也是用同一个对象的引用来填充容器，并只对list对象起作用，而对set或map不起作用。 6.5.36.5.3容器的缺点容器的缺点 （1）我们将对象的引用加入容器时就丢失了类型的信息，也就是说对于放入容器的对象就没有类型限制了，即便是我们刻意保持容器的类型，别人也可以轻易的对其进行修改。（2）由于丢失了类型信息，容器只能认为它保存的是object类型的引用。因此在使用容器中的元素之前一定要做类型转换 。6.66.6迭代器迭代器n迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的

12、对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。java中的iterator功能比较简单，并且只能单向移动： (1)iterator()方法：要求容器返回一个iterator。第一次调用iterator的next()方法，它将返回序列中的第一个元素； (2)next()方法：获得序列中的下一个元素； (3)hasnext()方法：检查序列中是否还有元素； (4)remove()方法：将迭代器新返回的元素删除。 6.76.7容器的分类法容器的分类法n6.7.1collection 接口 n6.7.2list接口 n6.7.3set接口 n6.7.4

13、map接口 n6.7.5java集合类对equals()和hashcode()方法的要求 6.7.1collection 6.7.1collection 接口接口 ncollection类的方法 boolean add(object obj) boolean remove(object obj) int size() boolean isempty() boolean contains(object obj) iterator iterator() boolean containsall(collection c) boolean addall(collection c) void clear

14、() void removeall(collection c) void retainall(collection c) 6.7.2list6.7.2list接口接口 n(1) 面向位置的操作包括插入某个元素或者collection的功能，还包括获取、除去或更改元素的功能。在 list 中搜索元素可以从列表的头部或尾部开始，如果找到元素，将报告元素所在的位置 。n(2) list 接口不但能以位置序列迭代的遍历整个列表，而且还能处理集合的子集 。6.7.2list6.7.2list接口接口nlinkedlist的主要方法 void addfirst(object obj)void addlas

15、t(object obj)object getfirst()object getlast()object removefirst()object removelast()linkedlist()linkedlist(collection c) 6.7.2list6.7.2list接口接口narraylist类的主要方法 void ensurecapacity(int mincapacity)void trimtosize()6.7.3set6.7.3set接口接口nset 接口继承 collection 接口，而且它不允许集合中存在重复项，每个具体的 set 实现类依赖添加的对象的 equal

16、s()方法来检查独一性。set接口没有引入新方法，所以set就是一个collection，只不过其行为不同 。6.7.3set6.7.3set接口接口nsortedset类的主要方法 comparator comparator()object first()object last()sortedset subset(object beginelement, object endelement)sortedset headset(object endelement)sortedset tailset(object beginelement)6.7.3set6.7.3set接口接口nhashset

17、类的主要方法 hashset()hashset(collection c)hashset(int initcapacity)hashset(int initcapacity, float loadfactor)6.7.3set6.7.3set接口接口ntreeset类的主要方法 treeset()treeset(collection c)treeset(comparator c)treeset(sortedset s)6.7.3set6.7.3set接口接口nlinkedhashset类的主要方法 linkedhashset()linkedhashset(collection c)linked

18、hashset(int initcapacity)linkedhashset(int initcapacity, float loadfactor)6.7.4map6.7.4map接口接口nmap接口的主要方法 object put(object key, object value)object remove(object key)void putall(map t)void clear() object get(object key)boolean containskey(object key)boolean containsvalue(object value)int size()bool

19、ean isempty() set keyset()collection values()6.7.5java6.7.5java集合类对集合类对equals()equals()和和hashcode()hashcode()方法的要求方法的要求 n为了保证java集合正常工作，有些java集合类hashset、treeset、hashmap、treemap对存放的对象有特殊的要求。n另外，要了解重写hashcode()的重要性 。 6.86.8总结总结 本章主要介绍了一维数组、二维数组以及字符串的处理，其中对一维数组和二维数组主要介绍了它们如何声明，如何初始化以及如何引用 。 另外我们对字符串处理的介绍，主要包括字符串的生成，访问，修改和其他相关操作。 最后我们介绍了数组与容器类比较，然后着重介绍的就是容器类的内容，同时，对java集合类中非常重要的两个方法：equals()和hashcode()方法进行了说明。 练习（练习（1）1.定义一个长度为10的整数数组，然后将1120分别赋给数组元素，计算该数组中下标为偶数的元素的和。2.写一个方法，完成替换字符串中的子串的功能。3.写一个程序，用来计算单词在一个文本文件中的重复出现的次数。4.java数组的特点是什么？如何创建和使用对象数组。5.编写一个程序，使用二维数组来求解线性方程组。 练习（练习（2）6.阅读下面的程序，看看是