java中arraylist和linkedlist以及vector的区别
2个回答
展开全部
ArrayList ;LinkedList;Vector 三个都一个爹:List接口麾下
ArrayList;Vector 底层是一样,都是数组数据结构
LinkedList:底层是链表数据结构!
早期没有这么多集合,就一个Vector,后来他被ArrayList取缔了:
因为Vector增删与查询都很慢,但是他安全,逐渐退出舞台,另外(枚举中还是能看到它)!
后来ArrayList出现了,增删不是很快,查询非常快!它可以安全也可以不安全,因为Collections工具
可以对Arraylist进行打包,这是针对多线程情况下的打包加锁的安全操作!
所以开发中,ArrayList用的是最多的了!
Arraylist查询快,LinkedList增删快,为了结合这两个集合的优点:HashMap降生了!
其实说精确一点:是为了结合数组查询的优点和链表的增删优点...
ArrayList;Vector 底层是一样,都是数组数据结构
LinkedList:底层是链表数据结构!
早期没有这么多集合,就一个Vector,后来他被ArrayList取缔了:
因为Vector增删与查询都很慢,但是他安全,逐渐退出舞台,另外(枚举中还是能看到它)!
后来ArrayList出现了,增删不是很快,查询非常快!它可以安全也可以不安全,因为Collections工具
可以对Arraylist进行打包,这是针对多线程情况下的打包加锁的安全操作!
所以开发中,ArrayList用的是最多的了!
Arraylist查询快,LinkedList增删快,为了结合这两个集合的优点:HashMap降生了!
其实说精确一点:是为了结合数组查询的优点和链表的增删优点...
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |