文章目录

• `java.util.ArrayList`
• 数组和`ArrayList`的比较
• 例1
• 例2
• 书后的练习

java.util.ArrayList<E>

从书中各种代码来看，java.util.ArrayList<E> 是非常重要的一个类，在代码中广泛使用，E表示泛型，ArrayList是一个泛型类。
ArrayList相当于C++ 的vector，用于存储对象。与数组不同，数组一旦创建，长度固定，但是ArrayList的长度是动态的，不受限制，可以存储任意多的对象，但是只能存储对象，不能存储原生数据类型例如int。

数组和ArrayList的比较

创建一个存储字符串的ArrayList对象：

ArrayList<String> cities = new ArrayList<String>();

创建一个存储日期的ArrayList对象：

ArrayList<java.util.Date> dates = new ArrayList<java.util.Date> ();

JDK 7 之后，下述表达式

ArrayList<AConcreteType> list = new ArrayList<AConcreteType>();

可以简化为：

ArrayList<AConcreteType> list = new ArrayList<>();

因为编译器有一个新的feature叫做类型推断(type inference)， 能够从变量声明推断类型。

例1

import java.util.ArrayList;
public class TestArrayList {
    public static void main(String[] args) {
        // Create a list to store cities
        ArrayList<String> cityList = new ArrayList<String>();

其中System.out.println(cityList.toString()); 等同于 System.out.println(cityList);

toString()方法返回列表的字符串表示，形式为 [e0.toString(), e1.toString(), ..., ek.toString()]，e0, e1, . . . ,和 ek 都是列表中的元素。

由于ArrayList只能存储对象，不能存储原生数据类型数据，下面的代码是错误的：
ArrayList<int> list = new ArrayList<>(); 错误！！！！！
只能写成：
ArrayList<Integer> list = new ArrayList<>();

例2

用户输入一个数字序列，假定输入以0结尾，且0不计入数字序列，打印序列中不重复的数字：

package TEST_ALL;
import java.util.ArrayList;
import java.util.Scanner;

public class DistinctNumbers {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        Scanner input = new Scanner(System.in);
        System.out.print(“Enter integers (input ends with 0): “);
        int value;
        do {
            value = input.nextInt(); // Read a value from the input
            if (!list.contains(value) && value != 0)
            list.add(value); // Add the value if it is not in the list
        } while (value != 0);
        // Display the distinct numbers
        for (int i = 0; i < list.size(); i++)
            System.out.print(list.get(i) + “ “);
    }
}

运行结果：

Enter integers (input ends with 0): 2 32 3 1 2 3 2 9 0
2 32 3 1 9 

可以用下列 foreach 循环遍历一个array list：

for (elementType element: arrayList) {
    // Process the element 
}

例如上例中的语句：

for (int i = 0; i < list.size(); i++)
    System.out.print(list.get(i) + " ");

可以改写为：

for (int number: list)
    System.out.print(number + " ");

书后的练习

我做的答案：

11.30 How do you do the following?

a. Create an ArrayList for storing double values?

ArrayList<Double> list_double = new ArrayList<Double>();`

b. Append an object to a list?

Double o = new Double(11);
list_double.add(o);

c. Insert an object at the beginning of a list?

Double o = new Double(11);
list_double.add(0, o);

d. Find the number of objects in a list?

list_double.size();

e. Remove a given object from a list?

Double o = new Double(11);
while(list_double.contains(o))
    list_double.remove(o);

f. Remove the last object from the list?

list_double.remove(list_double.size() - 1);

g. Check whether a given object is in a list?

Double o = new Double(11);
if (list_double.contains(o))
    System.out.print("Y");
else 
    System.out.print("N");

h. Retrieve an object at a specified index from a list?

int index = 111;
list_double.get(index);

11.31 Identify the errors in the following code.

ArrayList<String> list = new ArrayList<>();
list.add("Denver");
list.add("Austin");
list.add(new java.util.Date()); # 错误，元素数据类型必须一致，不能改成Date
String city = list.get(0);
list.set(3, "Dallas"); #
System.out.println(list.get(3)); # 错误，index 超出 size

list.set(3, "Dallas"); 和list.get(3)都是错的，You cannot use the get(index) and set(index, element) methods if the element is not in the list. 看源代码，get 和 set 都有RangeCheck(index); 这个函数：

private void RangeCheck(int index) {
    if (index >= size)
        throw new IndexOutOfBoundsException("Index: "+index+", Size: "+size);
}

11.32 Suppose the ArrayList list contains {"Dallas", "Dallas", "Houston", "Dallas"}.What is the list after invoking list.remove("Dallas")one time?
Does the following code correctly remove all elements with value "Dallas" from
the list? If not, correct the code.

for (int i = 0; i < list.size(); i++)
    list.remove("Dallas");

调用一次list.remove("Dallas")， list 变为 { "Dallas", "Houston", "Dallas"}，
code不能完全删除 "Dallas"，因为最后结果是{"House", "Dallas"}， 应该改成：

while(list.contains("Dallas"))
    list.remove("Dallas");

11.33 Explain why the following code displays [1, 3] rather than [2, 3].

ArrayList<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
list.remove(1);
System.out.println(list);

因为remove方法有两种签名：list.remove(Object)，list.remove(index); 此处调用的是第二种，如果要删除第一个元素，必须改成list.remove((Integer)1).
(这里不是特别理解)

11.34 Explain why the following code is wrong.

ArrayList<Double> list = new ArrayList<>();
list.add(1);

错误是因为， 1 为整型，与 Double 类型不符，必须改成 1.0.
也不能改为list.add((Double)1), 否则会显示 inconvertible type 的错误.

---

[1] Introduction to Java Programming 10th edition Chapter 11.11

</div>

简单实现一个ArrayList类

package hqp.MyArrayList;
public class test {
    //ArrayList底层是个object类型的数组
    Object[] value;
    //数组中被使用的数量
    int count;

    //空构造
    public test() {
        // value=new Object[10];
        this(10);
    }

    // 参数构造器
    public test(int length) {
        value = new Object[length];
    }

    //添加add方法
    public void add(Object o) {
        value[count] = o;
        count++;

        if (count >= value.length) {
            Object[] newlist = new Object[value.length * 2 + 1];
            for (int i = 0; i < value.length; i++) {
                newlist[i] = value[i];
            }
            value = newlist;
        }
    }

    //重写tostring
    @Override
    public String toString() {

        StringBuilder stringBuilder = new StringBuilder();
        stringBuilder.append("[");
        for (int i = 0; i <=count-1; i++) {
            stringBuilder.append(value[i] + ",");
        }
        stringBuilder.setCharAt(stringBuilder.length() - 1, ']');
        return stringBuilder.toString();
    }



    private boolean isEmpty() {
        return count==1;
    }

    private void clear() {
        for (int i = 0; i <count ; i++) {
            value[i]="";
            count=1;
        }
    }

    private void remove(Object o) {
        for (int i = 0; i < count; i++) {
            if (o.equals(value[i])) {
                s(i);
            }
        }

    }

    private void s(int i) {
        int s = count - i - 1;
        if (s > 0) {
            System.arraycopy(value, i + 1, value, i, s);
            value[--count] = null;
        }
    }
    public static void main(String[] args) {
        //创建一个自定义的数组的对象
        test list = new test();
        list.add("aaa");
        list.add(1123);
        list.add(1123);
        list.add(1123);
        list.add(1123);
        list.add(1123);
        list.add(1123);
        list.add(1123);
        list.add(1123);
        list.add(1123);
        list.add(1123);
        list.remove("aaa");
        System.out.println(list);
        list.clear();
        System.out.println(list);
        System.out.println(list.isEmpty());
    }
}