1.实现比较
名称 | 存储 | 优势 | 劣势 |
arrayList | 实质是数组 | 便于查询 | 数据变更,需移动插入或删除位置后方的元素 |
linkedList | 链式存储 | 便于修改 | 查询时逐个Node进行next元素查找比较 |
数组存储使用连续的存储空间进行存储
2.subList
import java.util.ArrayList; import java.util.List; public class ListTest { /** * @param args */ public static void main(String[] args) { List<String> l = new ArrayList<String>(); l.add("1"); l.add("2"); l.add("3"); l.add("4"); l.add("5"); List<String> s = l.subList(1, 3); s.set(1, "111"); System.out.println(l); } }
输出:
[1, 2, 111, 4, 5]
结论:
取出集合中的子集合,实质上并没有创建新的集合,即对子集合的修改会影响到原集合。
3.Collection 与 Array的转换
List<String> l = new ArrayList<String>(); l.add("1"); l.add("2"); l.add("3"); l.add("4"); l.add("5"); String [] a = new String[l.size()]; l.toArray(a); System.out.println(String.valueOf(a));
说明:
若数组的大小大于list.size ,则使用当前数组进行数据的返回值;反之,新创建数据返回
为避免内存消耗,新建数据时指明大小与list相同
String str = "1,2,3,4,5,6,7"; List<String> ls = Arrays.asList(str.split(",")); List<String> lsn = new ArrayList<String>(ls.size()); lsn.addAll(ls); System.out.println(lsn);
说明:
通过asList方法得到的List 并非ArrayList,不支持 add/remove等方法的使用,否则会提示异常——“不支持方法调用”
// asList实质调用如下方法 // 下面的ArrayList非上述ArrayList,而是一个内部类,由于其继承AbstraceList类 // 所以相应的list的方法,也可以调用,编译时不会报错,但运行时会出现异常 // 调用 add /remove 方法时,会提示不支持此方法的调用 private static class ArrayList<E> extends AbstractList<E> implements RandomAccess, java.io.Serializable { private static final long serialVersionUID = -2764017481108945198L; private final E[] a; ArrayList(E[] array) { if (array==null) throw new NullPointerException(); a = array; } }
解决方法是:套用一层,再将此list转换为真正的ArrayList