List和Map区别说明

List和Map区别

1.list是存储单列数据的集合
   map是存储双列数据的集合；

2.list中存储的数据是有序的
   map中存储的数据是无序的；

3.list允许重复
   map的键不能重复，值可以重复

list特点

1、可插入重复的对象

2、可插入多个null元素

3、插入元素有序
   输出元素按照插入的顺序输出 

4、常用的实现类有 ArrayList、LinkedList 和 Vector。ArrayList
     它提供使用索引的随意访问
       而LinkedList
         则对于经常需要从List中添加或删除元素的场景更适合

Map特点

1、不是collection的子接口或者实现类
     Map是一个接口。

2、Map每个Entry都持有两个对象
    也就是一个键一个值
     Map可能会持有相同的值对象但键对象必须是唯一的。

3、TreeMap通过Comparator
    或
    Comparable维护了一个排序顺序。

4、Map 里你可以拥有随意个 null 值
      但最多只能有一个null键

5、Map 接口最流行的几个
    实现类是 HashMap、LinkedHashMap、Hashtable 和 TreeMap