链表和数组的区别

链表和数组

数组是有下标索引和data两部分组成
链表和数组的区别

链表是有data和指向下一个数据的指针地址两部分组成
链表和数组的区别

重点介绍:
Vector、ArrayList都是以数组的形式存储在内存中,所以查询效率高,新增和删除效率不高,但是Vector被Synchronized修饰,所以线程是安全的,ArraryList线程不安全。
LinkedList则以链表的形式进行存储,所以查询效率底,新增和删除效率高,并且线程不安全。
链表和数组的区别
链表和数组的区别