尼采般地抒情

公告栏

此网站主题为本人手写主题,主题还在开发中……


作者:尼采般地抒情
本站主页面和blog页面暂时一样,目的是为了百度收录,百度收录之后,会将主页换回引导页~

站点信息

文章数目:195
已运行时间:
目录
  1. 动态数组设计
    1. 接口设计
    2. private 设计
    3. 构造函数设计
    4. 重写输出

尼采般地抒情

尼采般地抒情

公告栏

此网站主题为本人手写主题,主题还在开发中……


作者:尼采般地抒情
本站主页面和blog页面暂时一样,目的是为了百度收录,百度收录之后,会将主页换回引导页~

站点信息

文章数目:195
已运行时间:

动态数组设计

接口设计

public int size(); // 返回动态数组元素个数
public boolean isEmpty(); // 是否为空
public boolean contains(E element); // 是否包含某个元素
public void add(E element); // 在数组尾部添加元素
public E get(int index); // 返回index位置对应的元素
public E set(int index, E element); // 设置/更换index位置上的值
public void add (int index, E element); // 在index位置上添加元素
public E remove(int index); // 移除index位置上的值
public int indexOf(E element); // 查看元素的位置
public void clear(); // 清空动态数组所有元素

private 设计

// 元素的数量
private int size;
// 所有的元素
private E[] elements;

private static final int DEFAULT_CAPACITY = 10;
private static final int ELEMENT_NOT_FOUND = -1;

/**
     * 保证要有capacity的容量
     * @param capacity
     */
private void ensureCapacity(int capacity) {
    int oldCapacity = elements.length;
    if (oldCapacity >= capacity) return;

    // 新容量为旧容量的1.5倍
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    E[] newElements = (E[]) new Object[newCapacity];
    for (int i = 0; i < size; i++) {
        newElements[i] = elements[i];
    }
    elements = newElements;

    System.out.println(oldCapacity + "扩容为" + newCapacity);
}

private void outOfBounds(int index) {
    throw new IndexOutOfBoundsException("Index:" + index + ", Size:" + size);
}

private void rangeCheck(int index) {
    if (index < 0 || index >= size) {
        outOfBounds(index);
    }
}

private void rangeCheckForAdd(int index) {
    if (index < 0 || index > size) {
        outOfBounds(index);
    }
}

构造函数设计

public ArrayList(int capaticy) {
    capaticy = (capaticy < DEFAULT_CAPACITY) ? DEFAULT_CAPACITY : capaticy;
    elements = (E[]) new Object[capaticy];
}

public ArrayList() {
    this(DEFAULT_CAPACITY);
}

重写输出

@Override
public String toString() {
    // size=3, [99, 88, 77]
    StringBuilder string = new StringBuilder();
    string.append("size=").append(size).append(", [");
    for (int i = 0; i < size; i++) {
        if (i != 0) {
            string.append(", ");
        }

        string.append(elements[i]);

        //            if (i != size - 1) {
        //                string.append(", ");
        //            }
    }
    string.append("]");
    return string.toString();
}

博客内容遵循: 署名-非商业性使用-禁止演绎 4.0 国际(CC BY-NC-ND 4.0)

本文永久链接: https://www.wztlink1013.com/blog/bx5ouf/

编辑: 部署: 订阅:

评论区

Twikoo 转换 utterances

最新评论

Loading...