链表和数组的区别

链表和数组 数组是有下标索引和data两部分组成 链表是有data和指向下一个数据的指针地址两部分组成 重点介绍: Vector、ArrayList都是以数组的形式存储在内存中,所以查询效率高,新增和删除效率不高,但是Vector被Synchronized修饰,所以线程是安全的,ArraryList线程不安全。 LinkedList则以链表的形式进行存储,所以查询效率底,新增和删除效率高,并且线程
相关文章
相关标签/搜索