List和Map，Set的区别

一. List集合：

           ①.特点  

          元素有序的，且可重复。(元素有序不是指，我们存进Lits集合中的什么1,3,7,6他给我们从小到大，或者从大到小这样子，所谓的有序是我们该集合有下标，下标从0开始，然后我们按照什么顺序增加到list集合的，那么他就是什么样子的顺序)。 

            ②.集合遍历：

            根据下标，foreach，迭代器遍历数据。

            ③.集合扩容：

             Lits集合当我们实例出来，它的默认初始容量为10，当往List集合里面增加的数据超过10个以后，他就会扩容增加0.5倍，扩容以后就是15。

             新容量 = 原容量 + 原容量 * 0.5

二. Map集合：

             map是一个接口，我们不能直接创建对象，可以通过多态的形式创建对象，Map中有两个

参数，一个是K表示键，一个是V表示值，且一个键有且对应一个值，Map中不能包含重复的

键，若是有重复的键添加，则会以最后一次的键为准，而其他的键会被覆盖。集合都在

java.util包下，所以需要导包。

          map适合存储键值对的数据

三. Set集合：

            ①.特点：

             元素存取无序 。没有索引、只能通过迭代器或增强for循环遍历。不能存储重复元素。

Set集合底层基于哈希表，而哈希表通过哈希值得到，正因为不同对象的哈希值是不同的所以才会导致Set集合不能存储重复元素

                                           总结

          区别：

         ①. List、Set都是继承自Collection接口，Map则不是。

         ②.List支持for循环，也就是通过下标索引来遍历，也可以用迭代器，但是Set只能用迭代器，因为Set是无序的，无法用下标来取得想要的值。

         ③.Set:检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。

 List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。

          ④.Map：键值对、键唯一、值不唯一。Map 集合中存储的是键值对，键不能重复，值可以重复。根据键得到值，对 map 集合遍历时先得到键的 set 集合，对 set 集合进行遍历，得到相应的值