第九讲util包.ppt

ArrayList集合续 修改元素通过Object set(int index,Object o); 有哪些信誉好的足球投注网站元素所在索引 int indexOf(Object o) int lastIndexOf(Object o) 根据索引获取元素通过Object get(int index); int size()方法能获取该集合中的元素个数 Object [] toArray()返回包含集合元素的数组形式 void clear()清空集合中所有元素 ArrayList还有大量实用的方法,具体参考JDK帮助文档 LinkedList集合 LinkedList实现List接口,同时继承AbstractSequentialList类 LinkedList是链接列表实现,元素与元素之间在内存中并不是连续存放的 在插入和删除元素方面LinkedList非常高效,但是在访问元素方面效率比较低下 一般使用无参的构造方法创建LinkedList对象 LinkedList的方法基本等同ArrayList 只是LinkedList还拥有对第一个元素(first)和最后一个元素(last)操作的一系列特有方法 Vector集合 Vector实现List接口,同时继承AbstractList类 事实上Vector与ArrayList在继承结构上没有区别 Vector是最原始的集合类,从JDK1.2版以后改进实现了List接口,与后续集合类不同的地方在于Vector是线程安全的 Vector在使用上和概念上等同ArrayList,但是由于线程安全,所以在效率上是最低的,无论是何种操作 关于线程安全,也称为同步,指同一时刻只允许一个对元素的请求操作 从1.2版以后我们可以通过Collections提供的方法将集合进行同步 HashSet集合 HashSet实现Set接口,同时继承AbstractSet类 与前面3个实现List接口的集合不同,HashSet是一个无序的,无索引的,不允许重复元素的集合 一般通过默认的构造方法创建HashSet对象 相对实现List接口的集合,添加,删除功能基本相同,但是没有涉及索引的方法,其中包括修改用的Object set(int index,Object o)方法和检索用的Object get(int index)方法,int indexOf(Object o)方法等等 如果要获取HashSet中存放的元素,需要通过称为迭代器的Iterator接口实现 迭代器-Iterator Iterator是一个专门对集合进行遍历的接口 List接口或Set接口的实现集合都有个名为iterator的方法,原型如下: Iterator iterator(); 集合类通过iterator方法可以获取一个能对其元素进行遍历的迭代器 迭代器有三个方法: boolean hasNext(); 如果仍有元素可以遍历,则返回true Object next(); 返回迭代器中下一个元素 void remove(); 移除最后一次返回的元素,会影响原集合中的元素 HashMap集合 HashMap实现Map接口,同时继承AbstractMap类 Map接口与List接口和Set接口不同,并不是Collection接口的子接口,其实现类HashMap的特点是通过键值对的形式保存和检索元素,每一个元素值对应一个唯一的键,元素之间是无序的,也没有索引 通过默认的无参构造方法可以创建HashMap的实例 添加一个元素通过Object put(Object key,Object value); 获取元素通过Object get(Object key)方法 修改元素也可以使用put方法,在键相同的情况,值会进行覆盖 集合总结 在Java中集合根据其实现的接口分为三类 List接口:可以理解为一个数组,或者说是一个队列,元素都一个接一个的紧密排列.ArrayList,LinkedList,Vector为代表,该接口的实现集合类具备有序,允许重复元素的特征,通过索引访问操作元素 Set接口:更像一个袋子,装入的顺序不等于拿出来的顺序,HashSet为代表,该接口的实现集合类不允许重复元素的特征,没有索引 Map接口:从名字解析理解为地图,只有地名,没有规律HashMap为代表,该接口的实现集合类没有索引,使用一个元素对应一个唯一标识的键值对方式存放和获取数据 所有的集合都将元素当成对象处理,并且允许null,大小根据实际元素个数改变 Collections集合工具类 Collections是专门针对集合提供了一些使用的操作方法 Collections类的构造方法被修饰为private,所有不能实例化,其中的所有方法皆为静态sta