java集合详解

使用集合的场景：一说到集合我就要想到数组，为什么在应用中我们都使用集合？
集合的长度可以改变，数组的长度不可以改变。*
实际的开发工作中往往又无法确定数据数量，因此大家就都使用集合了。
集合所在的包java.util。
如图集合大致结构体系是这样的：

常用的两大接口，Collection和Map。Collection接口下面有Set和List接口；
Set和List接口；他们的常用实现类有Arraylist和linkedlist；HashSet和TreeSet。
Map接口主要的两个实现类分别为HashMap和Tree Map。
Collection接口的特点：
a、实现Collection接口的类都必须提供2个标准的构造函数；一个是无参的构造函数用于创建一个空的Collection；另一个是带一个Collection参数的构造函数用于创建一个新的Collection。
b、每个Collection接口都支持一个Iterator（）方法用于遍历Collection里面的元素。
1.5 常用集合类之间的区别
List和Set相比：List集合中允许重复元素，而Set不可以；List集合中元素是有序的，而HashSet不能保证，但TreeSet是有序的。
LinkedList特点：底层数据结构是链表，查询慢，增删快;线程不安全。
ArrayList特点：底层数据结构是数组，查询快，增删慢;线程不安全。
Vector特点：底层数据结构是数组，查询快，增删慢;线程安全。
queue
HashSet:无序；不可重复；非线程安全的；集合元素允许为 NULL；如果两个对象通过 equals() 方法返回 true，这两个对象的 hashCode 值不一定相同。（解决办法：重写equals方法时请必须重写hashcode，以保证equals方法相等时两个对象hashcode返回相同的值）。
TreeSet：有序；不可重复；非线程安全，底层使用红黑树算法。
HashMap：key不允许重复，value允许；不保证添加先后顺序，非线程安全，key、value都可以为null；
HashTable：线程安全，key、value都不允许为null；
TreeMap：key不允许重复，value允许，会按自然顺序或定制排序