Java中常用集合List、Map、Set总结
1.List、Map、Set的区别
（1）List中的元素：有序、可重复、可为空；
（2）Map中的元素：无序、键不重、值可重、可一个空键、多个空值；
（3）Set中的元素：无序、不重复、可一个空元素
2.HashMap和ArrayMap的区别
（1）存储方式不同，HashMap内部 有一个HashMapEntry<K,V>[]对象；而ArrayMap是一个<key,value>映射的数据结构，内部使用两个数组进行数据存储，一个数组记录key的hash值，另一个数组记录 value的值。
（2）添加数据时扩容的处理不一样：HashMap进行了new操作，重新创建对象，开销大；而ArrayMap用的是copy数据，效率高。
（3）ArrayMap提供了 数组收缩功能，在clear或remove之后，会重新收缩数组，释放空间
（4）ArrayMap查找速度慢，查找方法是二分法。
3.HashMap和HashTable的区别
HashMap和 HashTable都是基于哈希表实现的，每个元素是一个键值对，其内部是通过单链表解决冲突问题
（1）HashMap线程不安全（多线程下可以采用concurrentHashMap），效率高；HashTable线程安全，效率低。
（2）HashMap中，可以有一个null键，多个null值；HashTable中key和value都不允许null
4.HashMap和HashSet的区别
（1）HashMap实现了Map接口；HashSet实现了 Set接口。
（2）HashMap存储键值对；HashSet存储对象。
（3）HashMap使用put()方法将元素放入map中；HashSet使用add()方法将元素放入set中
（4）HashMap使用键对象来计算hashcode值；HashSet使用成员对象计算hashcode值（对于两个对象，hashcode可能相同，所以使用equals()来判断对象相等性）
（5）HashMap比较快（因为使用唯一的键来获取对象）；HashSet相对较慢。
5.ArrayList和LinkedList的区别
（1）ArrayList是基于动态数组；LinkedList是基于链表。
（2）对于随机访问get和set操作，ArrayList效率高，因为LinkedList需要移动指针从前往后查找。
（3）对于数据增删（add和remove）操作，LinkedList效率高，因为增删操作对ArrayList所有数据的下标索引造成影响，需要进行数据的移动。
6.数组和链表的区别
数组：是将元素在 内存中连续的存储的，因为数据是连续存储的，内存地址连续，所以查找的时候效率高，但是在存储之前，需要申请 一块连续的内存空间，并且在编译的时候就必须确定好它的空间大小。在运行的时候空间的大小是无法随着需要进行增加和减少的，当数据比较大时，有可能出现越界的情况，当数据比较小时，有可能浪费内存空间，在改变数据个数时（增加、插入、删除）效率比较低。
链表 ：是动态申请内存空间的，不需要提前申请好内存大小，只需在使用的时候根据需要动态的申请或删除内存空间，对于数据个数改变（增加、插入、删除）比较灵活，链表中的数据在内存中可以在任意位置，通过应用来关联数据。
未完待续。。。
作者：bestchangge
链接：https://www.jianshu.com/p/7544225807fa
来源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。