苏州网站推广服务,外文网站建设完成,厦门网站快照优化公司,购买已备案域名【0】README
0.1#xff09; 本文描述源代码均 转自 core java volume 1#xff0c; 旨在理清 java 中的 数组列表 ArrayList#xff1b; 【2】数组列表 ArrayList
2.1#xff09;ArrayList#xff1a; ArrayList 具有自动调节数组容量的功能#xff0c; 而不需要为此…【0】README
0.1 本文描述源代码均 转自 core java volume 1 旨在理清 java 中的 数组列表 ArrayList 【2】数组列表 ArrayList
2.1ArrayList ArrayList 具有自动调节数组容量的功能 而不需要为此编写任何代码 2.2ArrayList 是一个采用类型参数的泛型类
ArrayListEmployee staff new ArrayListEmployee() new ArrayList() (Employee可以省略);Annotation实现动态数组 ArrayList 比 Vector 更加有效 2.3数组列表管理着 对象引用的一个内部数组最终数组的全部空间有可能被用尽 这就显现出数组列表的操作魅力如果 调用add 且 内部数组已经满了数组列表就将自动地创建一个更大的数组并将所有的对象从较小的数组中拷贝到较大的数组中 2.4ensureCapacity方法——如果已经清楚或能够估计出数组可能存储的元素数量 就可以在填充数组之前调用 ensureCapacity方法 staff.ensureCapacity(100) 这个方法将分配一个包含100个对象的内部数组 然后调用100 次add 而不用重新分配空间了还可以把初始容量传给 ArrayList 构造器 ArrayList staff new ArrayList(100) Alert 数组列表的容量和数组大小是有区别的如果为数组分配100个元素 数组就有100个空位置可以使用 而容量为100的数组列表只是拥有保存100个元素的潜力实际上 重新分配空间的话 将会超过100 2.5size方法它返回数组列表的实际元素数目 等价于数组的 length 方法 2.6trimToSize方法一旦能够确认数组列表的大小不在发生变化就可调用 trimToSize 方法 这个方法将存储区域的大小调整为当前元素数量所需要的存储空间数组。垃圾回收器将回收多余的存储空间 Attention 一旦整理了数组列表的大小添加新元素就需要花时间再次移动存储块 所以应该在确认不会添加任何元素时 再调用 trimToSize 方法 【3】访问数组列表元素
3.1扩展数组的一个技巧既可以灵活地扩展数组 又可以方便地访问数组元素
1 先创建一个数组 并添加所有元素ArrayList list new ArrayList();2 使用 toArray 方法将数组元素拷贝到一个数组中 X[] a new X[list.size()];
list.toArray(a);3.2在数组中间插入元素 删除元素
int n staff.size/2;
staff.add(n, e);
//位于n 之后的所有元素都要向后移动一个位置 数组大小减1
Employee e staff.remove(n);
//位于n 之后的所有元素都要向前移动一个位置 数组大小加1
3.3对数组进行插入和删除的效率比较低 如果数组存储的元素比较多的话 又经常需要在中间位置插入、删除元素 就应该考虑使用链表了 Attention将 Employee[] 数组替换成 ArrayList 请注意一下变化
A1不必指出数组的大小A2使用 add 将任意多的元素添加到数组中A3使用 size 替代 length 计算元素数目A4使用 a.get(i) 替代 a[i] 访问元素 【4】类型化与原始数组列表的兼容性
4.1假设有下面这些遗留下来的类
public class EmployeeDB
{public void update(ArrayList list) {...}public ArrayList find(String query) {...}
}
ArrayListEmployee staff ...;
employeeDB.update(staff);
Warning
W1这样调用不太安全因为添加到 数组列表中的元素可能不是 Employee 类型W2相反 将一个原始ArrayList 赋给一个类型化ArrayList 会得到一个警告 ArrayList result employeeDB.find(query)W3使用类型转换还不能避免出现警告 ArrayListEmployee result ( ArrayListEmployee )employeeDB.find(query)
而且还会得到 另外一个警告消息 被告之 类型转换有误4.2鉴于兼容性的考虑 编译器在对类型转换进行检查之后 如果没有发现违反规则的现象 就将所有的类型化数组列表转换成原始 ArrayList对象。在程序运行时 所有的数组列表都一样 即没有虚拟机中的类型参数因此 类型转换ArrayList 和 ArrayList 将进行相同的运行时检查
1在这种情形下不必做什么只要研究一下编译器的警告性提示并确保这些警告不会造成太严重的后果就行了2一旦确保不会造成严重的后果 就可以使用 SuppressWarnings(“unchecked”) 标注来标记这个变量能够接受类型转换 如下所示 SuppressWarnings(unchecked)
ArrayListEmployee result (ArrayListEmployee) employeeDB.find(query)
