内蒙古财经大学计算机信息管理学院面向对象程序设计课件 工具类及常用算法（集合类）.ppt

集合类 集合的概念 Java中集合的类库介绍 Collection接口 Set接口HashSet类 List接口ArrayList类、Vector类 Iterator、Enumeration Map接口Hashtable类 集合的概念 集合是一类对象的聚集，集合在程序设计中是一种重要的数据结构。 集合类与collection API Collection接口中重要方法： 1、Public boolean add(object o) 2、public boolean remove(object o) 3、public void clear() 4、public boolean contains(object o) 5、public int size() 6、public boolean isEmpty()； 7、public Iterator iterator() Collection接口中重要方法： 1、public int size()返回集合中元素的个数 2、public boolean isEmpty()如果集合中没有元素则返回 true，否则返回false。 3、public boolean contains(object o)如果集合中包含了 给定对象的实例，就返回ture，否则返回false。 4、public boolean add(object o)向集合中添加一个对象, 如果加入成功返回true，否则返回false。 5、public boolean remove(object o)删除集合中一个对象 的实例，如果该对象的实例是集合中的一个元素，则删 之并返回true，否则返回false。 Collection接口中重要方法 6、public boolean containsAll(Collection c)如果本集合包 含了c中所有的元素，则返回true，否则返回false。 7、public boolean addAll(Collection c)将集合c中所有的 元素都加入到本集合中，如果成功则返回true，否则返回 false。 8、public boolean removeAll(Collection c)删除本集合中 同样包含在集合c中的那些元素，如果集合发生变化就返 回true，否则返回false。 Collection接口中重要方法 9、public boolean retainAll(Collection c)相当于求交集， 即删除本集合中所有不被集合c包含的那些元素，如果集 合发生变化就返回true，否则返回false。 10、public void clear()清除集合中的所有元素。 11、public boolean equals(object o)比较本集合与给定 的对象是否相等，相等则返回true。 12、public int hashCode()返回对象的hash码。 13、public Iterator iterator()返回本集合中所有元素的一 个反复器，但是不保证通过反复器得到的集合中的元素 总是按照一定的顺序。 集合类与collection API Collection的子接口以下两种。 1、Set(集)：也是对象的无序聚集，但是不允许重复（即相同的对象只能在集合中出现一次）。 2、List这是一个有序的对象聚集，对象按照一定的顺序存放；同时允许重复。 Set接口HashSet类 TestHashSet.java List接口ArrayList类、Vector类 TestArrayList.java List接口中重要方法 1、public boolean addAll(int index，Collection c)将给定 集合c的所有元素加入到本集合中index位置，而原先位置 及其后面的元素则依次往后移动。 2、public Object get(int index)返回给定位置index的元素。 3、public Object set(int index，Object elements)在指定 位置插入一个给定的对象，而原先在此位置的元素，以及 其后续的元素依次右移。 4、public Object remove(int index)在List中删除指定位置 Index的元素，并且将其后续元素依次左移，返回被删除 的元素。 List接口中重要方法 5、public int indexOf(Object o)返回对象o在List中第一次 出现的索引值，如果对象o不是list的一个元素则返回-1。 6、Public int lastIndexOf(Object o)返回对象o在List中最 后一次出现的索引值，如果对象o不是list的一个元素则返 回-1。