第7章节语言基本类”.pptVIP

堆栈例-表达式计算 # 2 * ( 3 + 5 8 16 - 4 12 2 * （ 3 + ） 5 - 4 # # 操作数栈 data 操作符栈 oper 堆栈例-表达式计算 表达式头 栈顶 + - * / ( ) # + - * / ( = ) # = 栈顶运算符 ? 表达式当前运算符 9 ArrayList和Vector ArrayList的功能基本和Vector相同，大多数情况下，两者可互换使用。 在实现效率上，ArrayList在某些场合要优于Vector。 ArrayList中的主要方法和Vector大体相同，只是在构造方法上略有不同： ArrayList ( ) 默认的构造方法 ArrayList ( int n) 构造时可指定预存储的元素个数 ArrayList( Collection c) 利用一个现有的集合构造实例 利用Collection接口读取集合元素 有时候，我们得到的集合类对象类型为Collection，此时如何读取出该对象中的数据？ Collection接口为此提供了iterator()方法，它返回一个类型为Iterator接口的对象，Iterator接口定义了如下方法： boolean hasNext() 该方法在Iterator对象中还存储有数据时，返回true，否则返回false。 Object next() 该方法返回Iterator的当前存储位置上的对象，并且会将Iterator的当前存储位置向后移动一位，指向下一个存储对象。 用Collection的iterator()读取集合数据 ArrayList a=new ArrayList(); for(int i=0;i10;i++) a.add(i); //向集合中添加数据 //将对象a赋给类型为Collection的变量c Collection c=a; //从c得到Iterator接口类型的对象iter Iterator iter=c.iterator(); while(iter.hasNext()) //探测iter中是否还有数据 System.out.println(iter.next()); //打印数据 用新for循环简化集合数据读取 JDK1.5新增的for循环语法可以直接用于实现了Collection接口的集合类中的数据读取。 简化后的集合数据读取： ArrayList a=new ArrayList(); for( int i=0;i10;i++ ) list.add(i); Collection c=a; for( int i : c ) //增强的for循环，读取数据 System.out.println( i ); //用于Collection接口的实现类对象，同样OK for( int i : a) System.out.println( i ); HashMap映射类 HashMap实现了Map接口，用来存储一对一映射。它的常用构造方法如下： HashMap() 默认的构造方法 HashMap(int n) 构造时指定预存的映射数量 HashMap(Map m) 用一个已建立的映射构造本映射 HashMap中的方法 public Object put(Object key, Object value) 在映射中加入以key为关键字的value值。大部分情况下，key的类型应声明为final。一般多采用String类作为key。 如果key在映射集合中已存在，则新value对象将取代原有对象。 public Object get(Object key) 利用指定的key，取出存储的Value对象。如果key不存在，返回null。 HashMap中的方法 public Object remove(Object key) 利用指定的key除去存储的映射，如果key存在，返回和key对应的Value对象，否则返回null。 public Set keySet( ) 返回映射集合中的key构成的集合，注意，由于HashMap中存储的key的唯一性，所以返回的集合类型为Set。 Properties类 Properties类是HashMap类的子类，它的方法和HashMap基本相同，但Properties类中的key和value都必须是String类型。 Properties经常用来存储从硬盘中读取的