第7章2常用系统类研讨.ppt

Hashtable hashtb = new Hashtable(); hashtb.put(1, aa); hashtb.put(2, bb); hashtb.put(3, cc); hashtb.put(4, dd); System.out.println(hashtb.size()); //4 //添加元素时,会根据键生成散列值,确定元素存储位置,所有键不要相同,但值可以相同; Set接口 Set接口继承于Collection接口，它没有提供额外的方法，但实现了Set接口的集合类中的元素是无序且不可重复。 特征：无序且不可重复。 主要实现类: HashSet和TreeSet List接口同样也继承于Collection接口，但是与Set接口恰恰相反，List接口的集合类中的元素是对象有序且可重复(每一个对象都有一个序号)。 特征：有序且可重复。 两个重要的实现类：ArrayList和LinkedList 1.ArrayList特点是有序可重复的 2.LinkedList是一个双向链表结构的。 7.6.1 ArrayList 数组列表,可以存储重复对象,特征和数组很接近,但大小可以动态改变. ArrayList() 构造一个初始容量为 10 的空列表。 ArrayList(Collection c) ArrayList(int initialCapacity) 构造一个具有指定初始容量的空列表。 boolean add(E e) 将指定的元素添加到此列表的尾部。 void add(int index, E element) 将指定的元素插入此列表中的指定位置。 boolean contains(Object o) 如果此列表中包含指定的元素，则返回 true。 isEmpty() 如果此列表中没有元素，则返回 true get(int index) 返回此列表中指定位置上的元素。 int indexOf(Object o) 返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。 E remove(int index) 移除此列表中指定位置上的元素。 boolean remove(Object o) 移除此列表中首次出现的指定元素（如果存在）。 int size() 返回此列表中的元素数。 void clear() 移除此列表中的所有元素。 ArrayList a=new ArrayList(); a.add(5); a.add(abc); a.add(new Date()); System.out.println(a.size()); a.add(2,def); String str=(String)a.get(2); //使用get一定要将返回值进行类型转换 System.out.println(str); if(a.contains(def)) { System.out.println(true); a.remove(def); System.out.println(a.indexOf(def)); } a.clear(); java.util.ArrayListE ArrayListString a=new ArrayListString(); a.add(a); a.add(b); a.add(c); String str=a.get(2); //不需要强制类型转换; a.add(123); //报错. 作业更新： 怎样要求变量名不能为关键字？ 构建数组列表，将关键字保存在数组列表中，将分离出变量名与关键字进行比较。 作业: 20个小朋友玩游戏,按顺序编号(1---20)后围成一个圈,从第一个开始报数(1---13),每次报到7的小朋友淘汰,报到13后,下一个小朋友又从1开始循环报数