arrayList与LinkedList

1.使用方法,连个的使用方法都差不多 2.结构示意图 1.查找: Arraylist是一个挨着一个的,即连续的,指针往下偏移就可以找到,所以查询比较快 LinkedList是不连续的,要去找,所以比较慢 2.删除 arraylist是移除后,要重新在原位置开辟一个空间,然后再排好,所以删除比较慢 linkedList是移除后,直接用指针连接下一个,不用重新开辟控件,所以比较快
相关文章
相关标签/搜索