数组在内存里面是连续的，固定的。
好处：你可以知道固定位置的内存地址是多少，比如从00开始是第一个元素，那么第10个元素在哪里？不用找就知道是09.
劣势：长度固定，如果超过长度，就需要整体移到另一个连续的空间进行扩容操作。
链表在内存里不是连续的，每一个元素都存储了后一个元素的内存地址。
好处：添加元素很方便，不用关心地址在哪里是不是连续的。
劣势：查找元素很费劲，需要一个个的顺着找。
所以下次再问 ArrayList和LinkedList的区别，可以从数组和链表的区别着手说下去
再说数组和链表
猜你喜欢
转载自blog.csdn.net/weixin_34178244/article/details/90839085
今日推荐
周排行