Collection介绍

Collection 是Java的一种接口，它定义了Collection Framework（集合框架）下面子类所要实现的Method。简单地说，是一种不可实例化的接口类型，约束了子类要继承的方法。

Collection 和 Map 是Java世界中集合类的两个主要根接口。

image.png

为什么要有Collection

在 Java1.2 之前主要的分类数据对象是Arrays， Vectors，Hashtables ，并且他们没有共同的接口。因此，虽然他们主要的实现目标都是一致的，但是却各自独立没有任何联系。

简单的说，没有一个可以统一一致的东西，把集合框架内的子类给约束起来，导致不同的类有不同的api，比如：添加操作，有些用put()，有些用addElement()，还有些传参顺序不一致，都会导致使用成本上升。（可以参考PHP，同一种实现方法有不同的命名不同的传参）

Collection的好处

• 一致性的API调用方式和传参格式。
• 减少编程心智压力。你可以不用特意为每个对象记不同的api。
• 提升编程速度和质量

Method Overview

名称	说明
add(Object o)	把当前对象加入集合
addAll(Collection o)	把集合里面的每个对象加入当前的集合
clear()	把当前集合的元素全部移除
contains(Object o)	判断集合内是否有当前的元素
containsAll(Collection c)	如果传入的集合所有的元素包含在当前集合则返回true
equals(Object o)	判断2个集合是否相等
hashCode()	返回每个集合的哈希码
isEmpty	判断当前集合是否为空
iterator()	返回当前集合的迭代器
max()	返回当前集合最大的值
parallelStream()
remove(Object o)	移除某个元素
removeAll(Collection c)	移除传入的元素包含在这个集合里面的所有元素
retainAll(Collection c)	对传入的集合c和当前集合取公共元素
size()	返回当前集合的元素数量
spliterator()
stream()
toArray()	把当前集合转换成数组

ArrayList 数组

ArrayList 是一个动态的数组。ArrayList的容量大小会随着数组内的元素增加或减少做出相应的改变，ArrayList传入的泛型不能是原始类型如（int, char），需要传入父层类如（Integer，Character）。

LinkedList 链表

单向链表结构，查询的算法复杂度是O(n)，而增删改是O(1)。数组与之相反

Stack 栈

栈结构，遵循“先进后出”

Priority Queue 优先队列

遵循队列的“先进先出”原则，并且由于它也是个堆（想象成经典的二叉树，但不一定有可能是多叉树），所以搜索的速度是O(logn)，默认从小到大自然排序（会根据每个对象的Comparator的调用来决定大小），

HashSet

无序的不重复集合，会根据传入的对象的hashCode来检查在集合内是否是有值，如果有相同hashCode对象则不插入。

LinkedHashSet

有序的不重复集合，它的排序是根据插入的顺序来进行排序。（有点儿像不重复的Array）。

HashMap

Key: Value格式的Map，根据给定的key（字符串类型）作为索引来查找对应的值。

Thought

ArrayList是如何扩容的？

HashMap是如何扩容的？

为什么HashMap不是线程安全的？

Reffer: https://www.geeksforgeeks.org/collections-in-java-2/**