关于link和array

 4.常用的实现类有 ArrayList、LinkedList 和 Vector。ArrayList 最为流行，它提供了使用索引的随意访问，而 LinkedList 则对于经常需要从 List 中添加或删除元素的场合更为合适。

 

array,翻译为数组，内存上是连续的，

链表，在内存上是不连续的，

但是，经过长久的使用，array不再是纯粹的array?好像不会有这种情况，因为内存结束就没了，再从数据库中读出来还是array.

 

之前的猜想假设是,array经过长久的使用，会变得array,和link混合，

link的实现是链表，是适合修改，不适合查询的，因为查询第n个需要查n-1次，（从第0个开始查），

然后通过检查是array的形式多还是Link的形式多，然后进行维护，增加运行效率，减少资源消耗。。。

想多了~~

 

https://www.cnblogs.com/IvesHe/p/6108933.html