《java集合学习》PPT课件.pptVIP

教学目标,了解集合框架的接口以及实现类。 掌握ArrayList、Vector以及HashMap等常见集合实现类的用法。 了解如何利用泛型存取数据。,集合,集合：类似于数组，是存放对象的聚集。集合对象中存放的是一组对象。换句话说，集合中的存放的元素是对象。,集合中接口决定了集合API中各个类的基本特性。具体类仅仅是提供了标准接口的不同实现。 集合API中的接口和类主要位于java.util包中； 最基本的接口是Collection接口，该接口定义了操作数据的基本方法.,位于集合框架层次结构顶层的 Collection接口是集合框架的基础,它声明了所有集合类都有的核心方法。Collection接口有2个直接扩展的子接口：List和Set。,不按顺序保存元素，不可重复,按顺序保存元素，可重复,集合框架中的实现类,Collection接口重要的方法有： public boolean add(Object obj); /将对象obj加入到当前集合对象中 public boolean addAll(Collection c); /将集合c中的元素加入到当前集合对象中 public void clear(); /清除当前集合中的所有元素 public boolean contains(Object obj); /判断当前集合中是否包含obj对象 public Iterator iterator(); /得到当前集合的迭代器,public boolean remove(Object obj); /删除当前集合中的obj对象 public int size(); /得到当前集合中元素的总数 public boolean isEmpty(); /判断当前集合是否为空 public Object toArray(); /将当前集合对象转化成对象数组 注意： 集合类中的许多方法的参数都是Object类型。,Set接口,Set中的元素必须唯一。不允许有重复的元素。不重复是指集合中任意2个对象x和y，x.equals(y)始终为false。,实现了Set接口的类主要有： AbstractSet：所有Set的实现类都直接或者间接继承AbstractSet父类。 HashSet：内部使用一个哈希表来实现Set集合，并允许存放null元素。不保证元素的排列顺序，顺序有可能发生变化。在编程中常常使用该类。 LinkedHashSet：既有 HashSet 的查询速度，又能保存元素被加进去的顺序去(插入顺序)。,HashSet,HashSet的构造函数如下： HashSet( ) /构造一个空 set。 HashSet(Collection c) /构造一个包含指定 collection 中的元素的新 set。 例：SetDemo.java,注意： 输出结果中集合里的元素没有按照顺序排序。既没有按照输入顺序，也没有按照自然顺序。 输出结果中没有重复元素。如字符串3就没有重复的。但是1有重复的，原因是这里的1是2个对象，字符串型的和基本数据类型的包装类Integer类型的。 基本数据类型要插入进去需要使用我们上节课介绍的基本数据类型的包装类。,向上转型的好处：如果以后我们不用HashSet，改用LinkedHashSet或其他，那么我们只需要将如下语句： Set set=new HashSet(); 改为： Set set=new LinkedHashSet(); 实现改变了，编程改动的工作量较小。应当培养这种良好的面向对象的编程习惯。,Set接口有一个子接口SortedSet，SortedSet中的元素可以保证处于排序状态，一个直接应用类TreeSet。 例：treesetDemo.java,List接口,List接口定义了一个有序的对象集合，允许重复元素存在。 List类似于动态数组或变长数组。List中存放的元素的数量（List的容量）可以随着插入操作自动进行调整。,除了从Collection接口中继承的方法外，List接口新增了如下一些方法： public void add(int index,Object obj);/在当前List中的index位置插入obj对象 public boolean addAll(int index,Colletion c);/将集合c中的全部元素添加到从index开始往后的当前集合中 public Object set(int index,Object obj);/将index指示的位置的元素用obj替换 public Object get(int index);/返回index位置的元素 public Object remove(int index);/删除index位置的元素,public int indexOf(Object o);/返回o在List中的第一次出现的位置，List中o不存在返回-1 public int lastIndexOf(Object o);/返回o在List中最后一次出现的位置， List中o不存在返回-1 public List subList(int fromIndex，int toIndex);/得到一个从fromIndex开始到toIndex处（不含此处）的当前List的一个子集 public ListIterator listIterator();/返回列表中元素的列表迭代器（以正确的顺序） public ListIterator listIterator(int index);/从列表的指定位置index开始，返回列表中元素的列表迭代器（以正确的顺序）,实现了List接口的2个类：ArrayList和Vector类，在实际中经常使用。 例：ListDemo.java 注意： 放入的顺序=出来的顺序 可存放重复类型的对象 remove()方法可删除某位置的对象，也可删除某一个对象。,Iterator接口,Iterator接口主要用来遍历集合中的元素。 在实际应用中只要用到Collection接口的类都会用到iterator这个接口，所有实现Collection接口的类都有一个iterator()方法，用来返回一个实现Iterator接口的对象。 作用是对Collection的元素进行遍历等操作 只能单向移动。,有3个主要方法： public boolean hasNext();/判断集合中是否还有元素 public Object next();/得到下一个元素 public void remove();/从集合中删除当前元素,例：IteratorDemo.java ListIterator接口是Iterator接口的子接口，它针对List集合有序的特点，提供了双向检索和元素存取的功能。,主要方法有： public boolean hasPrevious();/如果以反向遍历列表，列表迭代器有多个元素，则返回 true public Object previous();/返回列表中的前一个元素 public void add(Object o);/将指定的元素插入列表（在当前位置插入） public void set(Object o);/用指定元素替换 next 或 previous 返回的最后一个元素（可选操作） 例： ListIteratorDemo.java,遍历集合的方法,数组遍历 void enumerate(Collection list) for(int i=0;ilist.size();i+) Object o=list.get(i); ,遍历集合的方法,迭代器遍历（所有实现了Iterable接口的集合类） Iterator it=list.iterator(); while(it.hasNext() System.out.println(it.next(); ,判断该迭代器中是否还有元素需要迭代，返回true或false,返回迭代的下一个元素，指针下移,for-each形式 所有利用迭代器迭代的元素都可以用for-each形式。 for(Object ob:list) System.out.println(ob); ,从哪个集合对象中取元素,形参名,形参数据类型,Map接口,Collection接口表示的是单一对象的集合；即每个位置保存的是单一的对象 Map中保存关键字-值这种形式的对象。,关键字,值,身份证号,简介信息,国家的英文,国家的中文,方法： public Set keySet(); /返回此映射中包含的键的 set 视图 public Colletion values(); /返回此映射中包含的值的 collection 视图 public Set entrySet(); /返回此映射中包含的映射关系的 set 视图 ，即返回的Set中包含了Map中所有的关键字-值对,Map中 还定义了对Map数据集合的操作方法： public void clear();/清空整个集合 public Object get(Object obj);/根据关键字obj得到对应的值 public Object put(Object key, Object value);/将键-值对加入到当前的Map中 public void remove(Object key );/从当前Map中删除key代表的键-值对,实现了Map接口的类中常用的是HashMap和HashTable HashTable是线程访问安全的 HashTable的子类Properties： Properties的关键字和值只能是String； Properties经常用来读取配置信息。,HashMap：实现Map接口，存储键/值映射关系，不能保证其元素的存储顺序，即不保证放入与取出的顺序一致。,HashMap,此类的构造方法包括： 它在存放键/值时允许值为null 值,示例： MapDemo.java StudentMapDemo.java,泛型,泛型：编译期用来检查输入集合中数据的类型，从而避免操作时强制类型转换。 例如： List ls=new ArrayList(); ls.add(“a1”); ls.add(2);/报错 /取元素时不用再强制类型转换，因为强制类型转换会出错 for(String str:ls) System.out.println(str); Iterator it=ls.iterator(); while(it.hasNext() System.out.println(it.next().getName(); ,从ls中取元素付给形参str,Hashmap中也可使用泛型 Map mp=new HashMap(); Set set=mp.k