实验泛型.docVIP

  1. 1、本文档共34页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
实验一 泛型 实验目的 巩固以下几个概念: 泛型类和接口; 泛型方法; 原始类型和向后兼容; 通配泛型。 实验要求 (1)修改程序清单21.1中的GenericStack类, 使用数组而不是ArrayList来实现它。 你应该在栈添加新元素之前检查数组的大小。如果数组满了,就创建一个新数组, 该数组是当前数组大小的两倍, 然后将当前数组的元素复制到新数组中。 (2)使用二分查找法实现下面的方法。 public static E extends ComparableE int binarySearch(E[] list, key) (3) (泛型选择排序) 使用选择排序法实现下面的方法。 public static E extends ComparableE void selectionSort(E[] list) 程序模板 (1) class GenericStackE { public final static int INITIAL_SIZE = 16; private E[] elements; private int size; /** Construct a stack with the default initial capacity */ public GenericStack() { this(INITIAL_SIZE); } /** Construct a stack with the specified initial capacity */ public GenericStack(int initialCapacity) { elements = (E[])new Object[initialCapacity]; } /** Push a new element into the top of the stack */ public E push(E value) { if (size = elements.length) { E[] temp = (E[])new Object[elements.length * 2]; System.arraycopy(elements, 0, temp, 0, elements.length); elements = temp; } return elements[size++] = value; } /** Return and remove the top element from the stack */ public E pop() { return elements[--size]; } /** Return the top element from the stack */ public E peek() { return elements[size - 1]; } /** Exercise3_21 whether the stack is empty */ public boolean isEmpty() { return size == 0; } /** Return the number of elements in the stack */ public int getSize() { return size; } } /////////////////////////////////////////////////// (2) public static E extends ComparableE int binarySearch(E[] list, key) { int low = 0; int high = list.length - 1; while (high = low) { int mid = (low + high) / 2; if (pareTo(list[mid]) 0) { high = mid - 1; } else if (key.equals(list[mid])) { return mid; } else { low = mid + 1; } } return -low - 1; // Now high low } ////////////////////////////////////////////////// (3) public static E

文档评论(0)

***** + 关注
实名认证
文档贡献者

本账号下所有文档分享可拿50%收益 欢迎分享

1亿VIP精品文档

相关文档