摘要：认识：当一个数组中大部分元素为0或同一数据时，可以用稀疏数组来储存其有效信息。 目的：减少存储空间浪费，压缩数据规模,只保存有用信息 存储方式： 存储在二维数组中，在稀疏数组中 6 用稀疏数组表示：arr[0] [0]; 7 用稀疏数组表示：arr[0] [1]; 8用稀疏数组表示：arr[0] [ 阅读全文

摘要：1.ArrayList ArrayList底层实现为数组。默认大小为10,1.5倍扩容 优点：1.长度可以随着元素的增加而加长 2.查找特定元素比较快，这归功于数组的索引。 缺点：插入和删除元素比较麻烦（数组的存储是连续的，插入和删除元素需要移动数组部分元素） 2.LinkedList Linked 阅读全文