Java的集合

给大家讲一下Java的集合：
Java集合类是一种特别有用的工具类，可用于存储数量不等的对象，并可以实现常用的数据结构，如栈、队列等。除此之外，Java集合还可用于保存具有映射关系的关联数组。Java集合大致可分为List、Set、Queue和Map四种体系，其中List代表有序、重复的集合；Set代表无序、不可重复的集合；而Map则代表具有映射关系的集合，Java5又增加了Queue体系集合，代表一种队列集合实现。
为了保存数量的不确定的数据，以及保存具有映射关系的数据（也被称为关联数组），Java提供了集合类，集合类主要负责保存、盛装其他数据，因此集合类也被称为容器类，所有的集合类都位于java.util包下。
集合类和数组不一样，数组元素既可以是基本数据类型的值，也可以是对象（实际上保存的是对象的引用变量）；而集合只能保存对象（实际只是保存对象的引用变量，但通常习惯认为集合里保存的是对象）。
Java的集合类主要由两个接口派生而出：Collection和Map,Collection和Map是Java集合框架的根接口，这两个接口又包含了一些子接口或实现类。如下所示是Java集合简单结构图

这里给大家分开讲一下这几个集合：
一：List集合
List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。List集合默认按元素的添加顺序设置元素的索引，例如第一次添加的元素索引为0，第二次添加的元素索引为1…
1.Vector是线程安全的，ArrayList不是线程安全的。
2.ArrayList在底层数组不够用时在原来的基础上扩展0.5倍，Vector是扩展1倍。
（注意：Vector是历史遗留问题，现在已经基本不用）
List的常用方法：



二：Set集合
Set集合类似于一个罐子，程序可以依次把多个对象“丢进”Set集合，而Set集合通常不能记住元素的添加顺序。
Set集合不允许包含相同的元素，如果试图把两个相同的元素加入同一个Set集合中，则添加操作失败，add()返回false，且新元素不会被加入


其中Set包含很多其他的类，需要大家去了解一下，比如HashSet类、TreeSet类、LinkedHashSet类
三.Queue队列
Queue：基本上，一个队列就是一个先入先出（FIFO）的数据结构
Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deque接口

四.Map集合
Map接口中键和值——映射，可以通过键来获取值。
给定一个键和一个值，你可以将该值存储在一个Map对象，之后，你可以通过键来访问对应的值。当访问的值不存在的时候，方法就会抛出一个NoSuchElementException异常。
当对象的类型和Map里元素类型不兼容的时候，就会抛出一个ClassCastException异常。
当在不允许使用Null对象的Map中使用Null对象，会抛出一个NullPointerException异常。
当尝试修改一个只读的Map时，会抛出一个UnsupportedOperationException异常。
常用方法：