JAVA中的集合

集合类用于存储一组对象,其中的每个对象称之为元素，在java.util包中提供了所有使用到的集合类集
合类存放的都是对象的引用，而非对象本身，集合也不能存储基本数据类型
ava中集合类主要有4种类型:Set（集）、List (列表）、Queue(队列）、Map（映射)
集合类的主要方法:
1.添加、删除操作，例如add（添加）、addAll（添加所有）、remove（删除）、removeAll（删除所有）等
2.查询操作，例如size（长度）、isEmpty（判断是否为空）、contains、iterator（迭代）等。集合操作，例如containsAll、addAll、clear、
removeAll、retainAll等等
3.转型操作，例如toArray（转换为数组）
Set
set集合是无序的、不支持重复数据。支持为空也可以为空值
List
支持存储重复数据通过下角标找到indexof（得到下角标）
list.add(list)添加一个list对象
list.addall（list）添加一个list集合中的数据（再来一遍）
对于List集合来说，通过listlterator()方法可以获得一个功能更为强大的列表迭代器Listlterator
Listlterator扩展了lterator，它个仅能止回通力，述能反向遍历。
在某些情况下（例如用户自己实现的数据结构),可能还需要用户自己动手，丰衣足食，来创建一个
lterator，当然，这也很简单,只需要实现lterator接口，将里面的hasNext()、next()、remove
()方法实
现即可(remove()可选）。
LinkedList类用于创建链表数据结构对象。它继承AbstractSequentialList类并实现了List、Queue接口。
跟ArrayList—样，LinkedList也是实现了List接口,这说明可以根据索引来查询集合内的元素。不过，
LinkedList和ArrayList的区别也很明显，由于
LinkedList是实现了双向循环链表，所以元素可以很快捷的被插入或删除,但是,由于链表的特性，
如果对LinkedList做查询，那么效率也非常低。
ArrayList
ArrayList类是List接口的大小可变数组的实现(继承AbstractList同时实现List接口)，实现了所有可选列表操作，
并允许包括nulI在内的所有元素。除了实现List接口外,此类还提供一些方法操作内部用来存储列表的数组的大小。
特点如下:
1.大小是可变的，是自动增长的。可以动态的增加或减少元素。
2.实现了IColletion和IList接口。它是非同步的集合类。
3.元素可以重复
通过对比ArrayList和LinkedList，不难发现，其实不管是ArrayList也好，LinkedList也罢，
它们的本质区别不在于几个方法的存在与否,对于ArrayList来说，由于遍历的便捷，提供了indexOf()方法，
对于LinkedList来说,由于增删的便捷，提供了诸如addFirst()、addLast()、removeFirst()、removeLast()等方法。
但总体来看，它们的功能是一致的，无非是对数据元素的增删改查、获得子集合、访问属性等等。所以看问题要看本质，
它们的区别在于实现的数据结构不同，ArrayList实现了可变数组，而LinkedList实现了链表，这将导致它们适合于不同的场合，
如果某系统查询很多而数据变动很少，最好使用ArrayList而不是LinkedList，
如果系统数据经常做增加删除的操作，则应当选择LinkedList
Map
HashMap是基于哈希表的Map接口的实现（继承AbstractMap、实现Map接口），是实现描述键值对(key-value）关联性的类，
可以通过key查找对应的value，一个key-value可称为一个映射。
在集合中，key是唯一的，而且可以为空对象Map接口与Collection接口没有任何关系,
HashMap中没有add()方法。对键值插入用的是put(key,value)方法，读取时用get(int key)。
使用
KeySet()可以获得类型是Set的键视图，使用
values()可以获得类型为Collection的值视图，通过entrySet()可以获得所有映射关系的Collection视图,对于视图读取可以用Iterator 迭代器进行迭代