西电java上机作业3实验报告.pdfVIP

java 上机作业 3 实验报告 一、上机题目： 容器类的实现 自己实现 ArrayListString类或 HashSetString类，分别命名为 MyArrayList 或 MyHashSet，实现主要使用数组及对数组的操作。并比较自己实现的类的主要 方法与 ArrayList （HashSet）的相应方法的运行效率。 二、分析： （1）添加元素—— add(int index); for(int i=0;i10;i++) { mylist.add(i); } （2 ）遍历后输出——迭代器 Iterator; Iterator it = mylist.iterator(); while(it.hasNext()){ System.out.print(it.next()+ ); } （3 ）获取某个元素—— get(int index); mylist.get(4); （4 ）插入元素—— add(插入位置，插入的元素 ) mylist.add(1,0); （5 ）移除元素—— remove （int index ）; mylist.remove(2); mylist.remove(5); （6 ）将 list 里的元素全部清除—— clear(); mylist.clear; 三、源代码： import java.util.ArrayList; import java.util.Iterator; public class MyArrayList { public static void main(String []args){ ArrayList mylist =new ArrayList(); // 添加元素 (10 个) for(int i=0;i10;i++) { mylist.add(i); } int allsize=mylist.size(); System.out.println(size of mylist: +allsize); // 将 mylist 中的元素遍历后输出 System.out.print(Traverse, and then output: ); Iterator it = mylist.iterator(); while(it.hasNext()){ System.out.print(it.next()+ ); } System.out.print(\n); // 获取 mylist 的某个元素 mylist.get(4); System.out.print(get element of 4 in mylist: ); System.out.println(mylist.get(4)); // 插入元素 mylist.add(1,0);// 在第二个元素前插入 0 int insertsize=mylist.size(); System.out.println(size of mylist after insert: +insertsize); // 移除 mylist 中的某些元素 mylist.remove(2); mylist.remove(5); int removesize=mylist.size(); System.out.println(size of mylist after remove: +remove