collection体系集合的List子接口

最新推荐文章于 2024-09-14 21:48:00 发布

shuaiqidenanreny

最新推荐文章于 2024-09-14 21:48:00 发布

阅读量85

点赞数

文章标签： java jdk 数据结构安全

本文链接：https://blog.csdn.net/shuaiqidenanreny/article/details/104662622

版权

List接口的特点是有序、有下标、元素可以重复。
List接口有三个实现类ArrayList、LinkedList、Vector
ArrayList与Vector两个类的作用基本一致，但是又有各自的特点。
ArrayList查询快，增删慢，Vector也是查询快，增删慢，且两者都是通过数据结构实现的。Vector是JDK1.0版本时发布的，运行效率慢，但是线程安全。ArrayList时在JDK1.2版本发布的，运行效率快但是线程不安全。
LinkedList与上面两个类的特点截然相反，LinkedList查询慢，增删快。因为LinkedList时通过链表结构实现的，所以才有这些特点。