一、泛型數組列表
ArrayList是一個採用類型參數的泛型類,所謂泛型數組,也即該數組中元素是對象,且該數組可以隨着元素的增長自動擴展。
聲明和構造一個泛型數組
ArrayList<Employee> staff = new ArrayList<Employee>();
當然也可以提供初始容量
ArrayList<Employee> staff = new ArrayList<Employee>(100);
ArrayList使用add方法將元素添加到數組列表中(可以插到數組列表的尾部,也可以指定插入數組列表的某個位置)。
如果預先對數組列表的長度有一個大致的估算,那可以直接使用ensureCapacity來分配一個指定大小的內部數組。
public void ensureCapacity(int minCapacity)
{
modCount++;
int oldCapacity = elementData.length;
if (minCapacity > oldCapacity)
{
Object oldData[] = elementData;
int newCapacity = (oldCapacity * 3)/2 + 1;
if (newCapacity < minCapacity)
newCapacity = minCapacity;
elementData = Arrays.copyOf(elementData, newCapacity);
}
}
其中elementData聲明是:private transient Object[] elementData;
transient代表這個屬性是臨時的,不會被序列化,也不會被持久化。
在對ArrayList做add操作時,也會自動調用ensureCapacity方法。
size方法用於返回數組列表中的實際元素數目:
staff.size();
當一個數組列表的大小不在發生變化的時候,可以調用trimToSize方法將數組列表的大小固定爲當前元素數量所需的空間大小,垃圾回收器會回收多餘的存儲空間。
一般在確認不需要再添加任何元素的情況下,才調用trimToSize方法。因爲數組列表大小確定之後,再添加新元素就會涉及到存儲塊移動,耗費時間影響效率。
public void trimToSize()
{
modCount++;
int oldCapacity = elementData.length;
if(size<oldCapacity)
{
elementData=Arrays.copyof(elementData,size);
}
}
ArrayList例程:
import java.util.*;
public class Test23
{
public static void main(String[] args)
{
ArrayList<Employee> staff = new ArrayList<Employee>();
staff.add(new Employee("zhangs",100));
staff.add(new Employee("lisi",200));
staff.add(new Employee("wange",300));
for(Employee emp:staff)
System.out.println(emp.toString());
System.out.println(staff.size());
}
}
class Employee
{
public Employee(String name,int id)
{
this.name = name;
this.id = id;
nextId++;
}
public String toString()
{
return getClass().getName()
+"[name="+name+" id="+id+" nextId="+nextId+"]";
}
public String getName()
{
return name;
}
public void setName(String name)
{
this.name = name;
}
public int getId()
{
return id;
}
public void setId(int id)
{
this.id = id;
}
public static int getNextId()
{
return nextId ;
}
private String name;
private int id;
private static int nextId = 0;
}
二、對象包裝器與自動打包
所有的基本類型都有一個與之對應的類,這些類被稱爲包裝器。
Integer,Short,Long,Float,Double,Byte,Character,Boolean,Void
前六個類派生於Number類,對象包裝器是不可變的,一旦構造了包裝器,就不能更改其中的值,對象包裝器也是final的,不能定義子類。
數組列表中的類型參數是不允許使用基本類型的,所以此時可以用基本類型的對象包裝器來定義。
ArrayList<int> list = new ArrayList<int>() ; //編譯報錯,類型參數不可以是基本類型
ArrayList<Integer> list = new ArrayList<Integer>(); //正確
自動打包:(也即編譯器將某些操作自動的在編譯的時候處理了)
list.add(3)
其實相當於
list.add(new Integer(3));
這個過程由編譯器處理,就是自動打包。
自動拆包:
list.get(i)
相當於
list.get(i).intValue()
這個過程由編譯器處理,就是自動拆包。
包裝器是類類型,所以不能像基本數據類型使用"=="比較是否相等,應該使用equals方法。
一些基本的方法也會被放置到包裝器中,如Integer中的parseInt方法,其實該方法與Integer類無任何關係,是一個靜態方法,只是放在Integer類中。
三、參數數量可變方法
"…"表示方法可以接收任意數量的參數。用戶自己可以定義可變參數的方法,參數類型可以任意指定。
public static double max(double… values)
{
double largest = Double.MIN_VALUE;
for(double temp:values)
{
if(largest<temp)
largest=temp;
}
return largest;
}