在开发项目中,用ArrayList比较多,所以比较熟悉一些,但是对LinkedList却是感觉很陌生,貌似学完数据结构就没怎么接触用过了。
被人问到LinkedList,哑口无言。
因此,网上查了一下,我自己也亲自打了一遍,加深记忆。
ArrayList
ArrayList是采用数组形式保存对象的,这种方式将对象放在连续的位置中,因此最大的缺点就是插入删除时非常麻烦。
LinkedList
LinkedList采用的将对象存放在独立的空间中,而且在每个空间中还保存下一个链接的索引,但是缺点就是查找非常麻烦,要从第一个索引开始。