Java第七章对象容器

public Object get(int index){} 作用：返回index位置的元素对象 Public int indexOf(object o){} 作用：找出列表中第一次出现对象o的位置 Public int lastIndexOf(object o){} 作用：找出列表中对象o出现的最后位置 void removeRange(int begin,int end){} 作用：从列表中将序号从begin-end的元素删除 public object[] toArray(){} 作用：得到一个数组，数组元素是列表中元素
Iterator
t1=ArrayL1.iterator();



try { while (t1.hasNext( )){ String x=String.valueOf(t1.next()); System.out.println(x);} }catch(Exception e){ System.out.println(e.toString( )); } } }


HashSet类的常用方法
public HashSet(){ } 作用：创建一个空集合对象 Public void add( Object o){} 作用：如果o对象内容不存在，向集合 中 添加元素o Public void clear(){} 作用：从集合中删除所有元素


Public boolean isEmpity(){ } 作用：如果集合为空返回true Public void remove( Object o){} 作用：从集合中删除指定元素o Public int size() 作用：返回集合中元素的个数 Public boolean contains(Object o) 作用：如果集合中含有o返回true

所在包： java.util.*


public class ArrayList implements List，…{ 属性声明 方法声明 }


ArrayList类的常用方法
构造函数：public ArrayList(){ } 作用：创建一个空列表对象 public ArrayList(int initCapacity){ } 作用：创建一个可容纳…个得空列表对象 方法：Public void add( Object o){} 作用：在列表的末尾添加元素 o Public void add( int index,Object o){} 作用：在列表的index位置添加元素 o

Stack类是Vector类的扩展，行为等同于堆 栈，实现了LIFO（Last-In-First-Out，后进 先出）的算法。
Student x=null; ArrayList collection=new ArrayList(); Student s1=new Student(12345, "John", "Smith"); Student s2=new Student(67890, "Mike","Smith"); Student s3=new Student(13579, "Adam","Smith"); collection.add(s1); collection.add(s1); collection.add(s2); collection.add(s3); Iterator t1=collection.iterator(); try { while (t1.hasNext( )){ 输出结果： x=(Student)(t1.next()); System.out.println(x.getFullName());John Smith John Smith } }catch(Exception e){ Mike Smith System.out.println(e.toString( )); Adam Smith }
Iterator接口方法
方法 next() 说明 返回指向集合中下一对象的引用
hasNext() 指示迭代器是否已经返回集合中所有对象的引用
remove()
找到集合中用next()方法最近访问的对象并删除该 对象
Stack类 ( Set接口)





所在包： java.util.* public class Stack extends Vector{ 属性声明 方法声明 }
remove(Object o) clear() size() iterator()
在集合中添加指定对象
从集合中移除指定对象 移除集合中的所有元素 返回表示集合中当前元素数量的整数 返回一个iterator对象用于遍历集合 中的元素
Set接口的特点

Set接口实现不能包含重复元素。 元素顺序不确定。 集合中没有按索引位置访问元素的相应机制。
HashSet类（Set接口）


一个集合类
集合类的特点： 无序、不重复
， ， ，
，
，
，
集合中可以存放不同类型的对象


所在包： java.util.* public interface Set {
}


public class HashSet implements Set{ 属性声明 方法声明 }

HashSet举例 （无序、不重复） import java.util.*; import java.io.*; public class testHashSet{ public static void main(String args[]){ HashSet set_one=new HashSet(); String x1=new String("china"); Character x2=new Character(':'); Integer x3=new Integer(14); String x4=new String("billion") String x5=new String("china"); set_one.add(x1); set_one.add(x2); set_one.add(x3); set_one.add(x4); set_one.add(x5); [ billion , china, 14, :] System.out.println(set_one);



第七章对象容器（集合）
南京农业大学 谢忠红
为什么要使用集合 （对象容器）呢？


数组虽然功能强大，但欠缺灵活性 （长度不可改变）

所在的程序包:java.util.*
<<Interface>> Collection
<<Interface>> Set（集合）
AbstractSet AbstractCollection






ArrayList举例：
public class testArrayList{ public static void main(String args[]){ ArrayList ArrayL1=new ArrayList(5); String x0=new String("china"); Character x1=new Character(':'); Integer x2=new Integer(14); String x3=new String("billion"); String x4=new String("china"); ArrayL1.add(x0); ArrayL1.add(x1); ArrayL1.add(1,x2); ArrayL1.add(x3); ArrayL1.add(0,x4); System.out.println( ArrayL1);






结果： china , china , 14 , : , billion




System.out.println("x4 is the "+ ArrayL1.indexOf(x4)+" element"); System.out.println("the first element is "+ ArrayL1.get(1).toString());


解释： Interator 是一个Java定义的接口
接口中含有下列方法： （1）hasNext() 判断列表或集合中是否还有元素。 （2）Next() 从列表或集合中一次一次取对象。 HashSet和ArrayList类均一个方法获得 Interator接口 方法： .iterator()




Set与ArrayList的比较
import java.util.*; class Student{ long ID; String firstN; String secondN; Student(long ID, String firstN, String secondN){ this.ID=ID; this.firstN =firstN; this.secondN=secondN; } String getFullName(){ return firstN+secondN; } }
创建HashSet实例代替ArrayList实例：