vector、ArryList、LinkedList的区别与联系

vector、ArryList、LinkedList的区别与联系

vectory类:底层 采用数组结构算法,使用了线程锁(synchronized),线程安全,但是性能相对ArryList比较低。

ArryList类:底层采用数组结构算法,没有使用线程锁,线程不安全,性能相对于vector较高。ArryList现在已经几乎取代了vectory的地位。

LinkedList类:底层采用双向链表结构算法,方法没有使用线程锁,故不安全。

数组结构算法:插入和删除速度低,查询和更改较快。

链表结构算法:插入和删除操作速度快,查询和更改速度慢。

使用的选择:想作死,建议使用vectory类

      如果插入和删除比较频繁,应该选择LinkedList,

      如果查询操作比较频繁,应该使用ArryList

在开发中使用ArryList较多,根据具体的环境做出选择。

如果需要HashMap和HashTable以及ConcurrentHashMap的区别于联系,请关注下方小编微信公众号获取,关注之后回复:map

猜你喜欢

转载自www.cnblogs.com/wanerhu/p/11061744.html