黑马程序员技术交流社区

标题: 简单的ArrayList实现 [打印本页]

---

作者: mengxiang1993    时间: 2015-1-28 11:02
标题: 简单的ArrayList实现
package ArrayList;

import java.util.Arrays;

public class SequenceList<T> {

        /**
         * 步骤 1：提供以默认数组长度创建空顺序表的构造方法 2.提供以一个初始化元素创建顺序表的构造方法
         * 3.提供指定顺序表中第一个元素，和指定数组长度来创建顺序表的构造方法 4.获取顺序线性表的大小方法 5.获取顺序线性表中索引为i处元素的方法
         * 6.查找顺序线性表中指定元素的索引 7.向顺序线性表指定位置插入一个元素 8.在顺序线性表的开始处添加一个元素
         * 9.删除顺序线性表中指定索引处的元素 10.删除顺序线性表中最后一个元素 11.判断顺序线性表是否为空 12.清空线性表13.返回顺序表大小
         *
         */
        // 默认数组长度
        private final int DEFAULT_SIZE = 16;
        // 保存数组的长度
        private int alength;
        // 定义数组用来保存List中的原色
        private Object[] b;
        // 线性表中元素的当前个数
        private int size = 0;

        // 1.提供以默认数组长度创建空顺序表的构造方法
        public SequenceList() {
                alength = DEFAULT_SIZE;
                b = new Object[alength];

        }

        // 2.提供以一个初始化元素创建顺序表的构造方法
        public SequenceList(T element) {
                this();
                b[0] = element;
                size++;
        }

        // 3.提供指定顺序表中第一个元素，和指定数组长度来创建顺序表的构造方法

        public SequenceList(T element, int initSize) {
                if (initSize < 0) {
                        throw new IllegalArgumentException("指定长度不能小于0");
                }
                b = new Object[initSize];
                b[0] = element;
                size++;

        }

        // 4.获取顺序线性表的大小方法
        public int getLength() {

                return size;
        }

        // 5.获取顺序线性表中索引为i处元素的方法
        public Object get(int i) {
                if (i < 0 || i > size - 1) {
                        throw new IndexOutOfBoundsException("线性表索引越界");
                }

                return b[i];

        }

        // 6.查找顺序线性表中指定元素的索引
        public int getIndexOf(T element) {
                for (int i = 0; i < b.length; i++) {
                        if (element.equals(b[i]))
                                return i;

                }

                return -1;
        }

        // 7.向顺序线性表指定位置插入一个元素
        public void insert(T element, int index) {
                if (index < 0 || index > size) {
                        throw new IndexOutOfBoundsException("线性表索引越界");
                }

                while (alength < size + 1) {
                        alength <<= 1;
                }
                b = Arrays.copyOf(b, alength);

                System.arraycopy(b, index, b, index + 1, size - index);
                /*
                 * for (int i = 0; i < b.length; i++) { System.out.print(b[i]); }
                 */
                b[index] = element;
                size++;

        }

        // 8.在顺序线性表的开始处添加一个元素
        public void add(T element) {
                insert(element, size);
        }

        // 9.删除顺序线性表中指定索引处的元素
        public T delete(int index) {
                if (index < 0 || index > size) {
                        throw new IndexOutOfBoundsException("线性表索引越界");
                }
                size--;
                T oldvalue = (T) b[index];
                System.arraycopy(b, index + 1, b, index, size - index);
                // 清空顺序表最后一个元素
                b[size] = null;
                /*
                 * for (int i = 0; i < b.length; i++) { System.out.println(b[i]); }
                 */
                return oldvalue;

        }

        // 10.删除顺序线性表中最后一个元素
        public T removeLast() {
                return (T) b[size - 1];
        }

        // 11.判断顺序线性表是否为空
        public boolean empty() {
                return size == 0;
        }

        // 12.清空线性表
        public void clear() {
                // 将数组索引元素赋值为null
                for (int i = 0; i < size; i++) {
                        b[i] = null;
                }

                size = 0;

        }

        // 13.返回顺序表大小
        public int size() {
                return size;
        }

        // 14.toString()漂亮处理输出顺序列表元素

        public String toString() {
                StringBuffer sb = new StringBuffer("");
                if (size == 0) {
                        sb.append("[]");
                } else
                        for (int i = 0; i < size - 1; i++) {
                                sb.append("[");
                                sb.append(b[i] + ",");

                        }
                sb.append(b[size - 1] + "]");

                return sb.toString();

        }

}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2