java中的集合总结

列表（List）的元素是有序、可重复的，有索引；
集合（Set）的元素是无序、不可重复的。
映射（map） 使用的是键值对存放，可一对多，key不重复，value可重复 ，同时它没有继承Collection。

List（列表）底层是数组存储数据的，所以有序，可重复的

Set（集合）底层是HashMap，添加元素其实就是调用map的put()方法，添加的元素作为map的key，value是一个Object对象
而Hashmap底层是哈希表，数组+链表的形式，根据key的hashcode()方法获取到的值与它的高16位进行一个异或运算，得到哈希值，再通过计算定位出它在数组中存放的位置，所以说是无序的，如果定位的位置有元素了，那就采用链地址法，就是比较hash值，如果有相同的新的值覆盖掉旧的值，如果没有，jdk1.7是新元素放在头节点，jdk1.8是放在尾节点，当然jdk1.8新增了红黑树，这里就不说了
总之，map(映射)的key不可重复，value是可以重复的 。