Java集合中List,Map和Set三者的特点以及区别

List,Map和Set三者的特点

List , Set, Map都是接口，List和Set继承至Collection接口，Map为独立接口

List和Set是存储单列数据的集合，Map是存储键值对这样的双列数据的集合；

1.List

特点：List中存储的数据是有顺序的，并且值允许重复；

方法：1.add(int index, E element): 将指定的元素，添加到该集合中的指定位置上

           2.get(int index):返回集合中指定位置的元素

           3.remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素

           4.set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素

ArrayList
优点: 底层数据结构是数组，查询快，增删慢。
缺点: 线程不安全，效率高

Vector
优点: 底层数据结构是数组，查询快，增删慢。
缺点: 线程安全，效率低

LinkedList
优点: 底层数据结构是链表，查询慢，增删快。
缺点: 线程不安全，效率高

2.Map

特点：1.Map中存储