Java常用集合及集合框架的总结

今天这篇文章我们来总结下java中常用的集合他们的特点，区别以及使用场景，首先我们先通过一张图，认识下集合的框架构成，方便理解和记忆。

java常用集合框架图

（一）从图中可看到 Collection接口是集合框架的顶级接口，是Set和List的父接口，但不是Map的父接口。先来了解下Collection的方法。如图：

Collection的方法展示

Collection继承于Iterator，iterator（）方法即为父类的方法。但是Collection的remove() 方法与Iterator()的方法有区别。

Collection的remove() 方法与Iterator()的方法的区别：

参数方面	Collection的remove(Object)方法，里面有参数。Iterator()没有
性能方面	Iterator()的remove()方法效率高于Collection的remove(Object)方法，因为Collection的remove(Object)要一个一个去遍历并找到，才能移除。   而Iterator的remove()方法结合next()方法，每隔一项删除一项，效率更高。
容错方面	在使用Collection的remove(Object)方法会报异常，报ConCurrentMOdifacationException。因为集合的个数与Iterator内部对象保持不一致。 在使用iterator的remove()方法不会报错，因为iterator内部的集合个数与集合的个数保持一致。

（二）List集合

ArrayList与LinkedList的区别：

ArrayList	LinkedList
查询速度快，添加删除速度慢	添加删除速度快，并且查询花销大，不适用于查询
数组结构	链表结构

 

Array与ArrayList的区别：

①ArrayList是Array的复杂版本

②长度方面：Array的长度固定不变，而ArrayList的长度是可变的。

③存储的数据类型方面：Array只能存储相同数据类型的文章，而ArrayList可以存储不同数据类型的数据。

 

数组   ——  List

Arrays.toList(数组);

List —— 数组

list.toArray();

 

（三）Map集合

HashSet 、TreeSet、LinkedHashSet区别：

可以从集合的使用场景区分：

①需要速度快的集合，使用HashSet

②需要集合有排序功能，使用TreeSet

③需要按照插入的顺序集合存储集合，使用LinkedHashSet

 

HashMap、TreeMap、LinkedHashMap区别（同上面三个的区别差不多）：

①在Map集合中插入，删除和定位元素，使用HashMap

②需要集合有排序功能，使用TreeMap

③需要按照插入的顺序集合存储集合，使用LinkedHashMap

HashSet和HashMap的区别：

HashMap	HashSet
实现了Map接口	实现了Set接口
存储键值对，所以HashMap相对于HashSet较快。	存储对象，速度较慢
调用put()向map添加元素。HashMap使用key计算hashCode	调用add()向set添加元素。HashSet使用成员对象计算hashCode

 

（四）List、Set、Map之间的区别：

List	Set	Map
继承Collection	继承Collection	没有继承Collection
可以允许空的元素	不允许空的元素	键值对存储，键必须唯一，但是值可以重复
可以插入多个null值	只允许一个null元素	键只允许一个null，键可以允许有多个null值
有序的容器	无序的容器	无序的容器

 

最后如果想要打乱一个集合中的元素，我总结了两种方法：

①调用collections.shuffle() 方法打乱顺序。

②或者利用for()循环，利用随机的下标。

好了，今天关于学习java的常用集合框架就分析到这里了，希望对各位有帮助。