java面试_集合框架001_ListSetMap三者的区别_说出ArrayListLinkListVector的区别

Posted 2021-08-04 平凡加班狗

系列文章目录

文章目录

• 系列文章目录
• • List、Set、Map三者的区别
  • 说出ArrayList、LinkList、Vector的区别
  • 用源码来佐证
• 总结

List、Set、Map三者的区别

看图说明即可，
List和Set是同级的，他们都继承了 Collection
而Map则不一样，它与Collection是同级的

接着：

说出ArrayList、LinkList、Vector的区别

Vector(是老的类,好像不能这么说)，它是线程安全的，即是同步的
什么叫线程异步，就是不安全的，用到多线程的时候，可能就会有问题
主要看取舍，是对数据安全有要求还是对效率有要求
怎么选择呢？

1、做查询量较大的操作的时候使用ArrayList或者Vector，
如果程序中使用了多线程对线程安全要求的话使用Vector，否则使用ArrayList
2、如果是做插入量比较大的操作的时候，首选LinkList，插入效率高，但不适合查询

用源码来佐证

加了这个就是同步的

同样的我们去看ArrayList的add方法，看看有没有synchronized这个同步锁，有就是线程安全，没有就是线程不安全

总结