现在的位置: 首页 > 综合 > 正文

重写ArrayList

2013年08月27日 ⁄ 综合 ⁄ 共 959字 ⁄ 字号 评论关闭

              为了熟悉集合这一章节,孟哥要求我们重写ArrayList类。为此我重新定义了接口List,简单实现了ArrayList的基本功能。不过在看ArrayList源码的时候发现了很多“特伦舒”,比如,每次用equals时都先假设传入的指针为null,还有对于越界的处理都很“特伦舒”,不是每种处理都叫“特伦舒”!

以indexOf和set为例:

Code:
  1. public int indexOf(Object obj) {  
  2.         if (obj == null) {// obj为空指针时  
  3.             for (int i = 0; i < size; i++) {  
  4.                 if (data[i] == null) {  
  5.                     return i;  
  6.                 }  
  7.             }  
  8.         } else {// 防止obj空指针异常  
  9.             for (int i = 0; i < size; i++) {  
  10.                 if (obj.equals(data[i])) {  
  11.                     return i;  
  12.                 }  
  13.             }  
  14.         }  
  15.         return -1;  
  16.     }  
Code:
  1. public Object set(int index, Object obj) {  
  2.         if (index >= size) {  
  3.             System.out.println("数组下标越界!");  
  4.         }  
  5.         Object oldValue = (Object) data[index];// 返回设置前的元素  
  6.         data[index] = obj;  
  7.         return oldValue;  
  8.     }  
  9. 源码地址:www.rayfile.com/zh-cn/files/fe295459-c218-11de-86c3-0014221b798a/

抱歉!评论已关闭.