Array和List都属于顺序表。
因为List是一个链表,所以我需要从第一个元素开始逐个Next到所需索引的元素。这是一个耗时的过程。
数组必须要在初始化时分配固定的大小,比如说int[] a=new int[3];如果我们仅仅写int[] a=new int[];编译器就会无情地给我们报错。但是List由于空间不必连续,所以无须指定初始大小。
总结1: 当不确定大小时,最好使用List代替Array。
总结2:当需要大量的查找操作时,最好使用Array。
总结3:当需要进行频繁的插入,删除操作时,最好使用List代替Array。
原理: Array是一段连续的存储结构
int[] i=new int[3]
i其实记录的是数组的首地址,而i[1]其实相当于在i的地址的基础上加上1个整数的地址偏移,然后再取这块地址中的值。
List则是不连续的存储结构,List的每个节点都有着一个Next属性,这个属性则记录着他的下一个节点的地址。
也就是说当我们想找第100个节点的时候,他还是需要从第一个节点,然后做99次Next操作,才能找到list[99]节点。