Java学习-----各集合类对比

ArrayList和LinkedList的比较

1、ArrayList是基于动态数组的数据结构，LinkedList是基于链表的数据结构。
2、对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
3、对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

LinkedHashMap和HashMap、TreeMap的比较

1、Hashmap 根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。
2、LinkedHashMap保存了记录的插入顺序。在遍历的时候会比HashMap慢，不过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。
3、TreeMap实现SortMap接口，能够把它保存的记录根据键排序,默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。
4、HashMap里面存入的键值对在取出的时候是随机的,在Map 中插入、删除和定位元素，HashMap 是最好的选择。
5、TreeMap取出来的是排序后的键值对。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。
6、LinkedHashMap 是HashMap的一个子类，如果需要输出的顺序和输入的相同,那么用LinkedHashMap可以实现。

HashSet和TreeSet、LinkedHashSet的比较

1、HashSet不能保证元素的排列顺序，顺序有可能发生变化，不是同步的，集合元素可以是null,但只能放入一个null。
2、TreeSet是SortedSet接口的唯一实现类，TreeSet可以确保集合元素处于排序状态。
3、LinkedHashSet是根据元素的hashCode值来决定元素的存储位置，但是它同时使用链表维护元素的次序，当遍历该集合时候，LinkedHashSet将会以元素的添加顺序访问集合的元素。
4、LinkedHashSet在迭代访问Set中的全部元素时，性能比HashSet好，但是插入时性能稍微逊色于HashSet。

原文地址https://juejin.im/post/5ad82dbef265da503825b240#heading-56