集合框架~

1.目标

   掌握ArrayList与LinkedList类
   掌握HashMap与LinkedHashMap
   掌握lterator类
   掌握Collections类和Arrays类
2.数组无法修改长度，一旦定义了数组,那么它是定长的,如果新增了一位学员，无疑需要 重新定义数组。
数组虽然检索元素飞快,但是如果进行元素增加、删除时效率低下，增加或删除一个元素可能会引起其他元素的变动。
数组对保存具有映射关系的数据无能为力，例如我们需要记录“姓名:张三”、“年龄：18”等等具有映射关系的数据。
3.集合类用于存储一组对象,其中的每个对象称之为元素，集合类存放的都是对象的引用，而非对象本身，集合也不能存储基本数据类型。
Java中集合类主要有4种类型:Set（集）、 List（列表）、Queue(队列）、Map（映射)。
4.其实，集合框架只有三个组件:Map、List和Set，其余的一切，要么是具体实现类、要么是延伸类。
5.集合类的主要方法:
添加、删除操作，例如add、addAll、remove.removeAlI等
查询操作，例如size、isEmpty、contains、iterator等。集合操作，例如containsAll、addAll、clear.removeAll、retainAll等等
转型操作，例如toArray
6.ArrayList类是List接口的大小可变数组的实现(继承AbstractList同时实现List接口)，实现了所有可选列表操作，并允许包括null在内的所有元素。除了实现List接口外，此类还提供一些方法操作内部用来存储列表的数组的大小。
特点如下:
①.大小是可变的,是自动增长的，可以动态的增加或减少元素。
②.实现了IColletion和IList接口。。它是非同步的集合类。
③.元素可以重复
7.LinkedList类用于创建链表数据结构对象。它继承AbstractSequentialList类并实现了List、Queue接口。
跟ArrayList——样，LinkedList也是实现了List接口,这说明可以根据索引来查询集合内的元素。不过,LinkedList和ArrayList的区别也很明显，由于LinkedList是实现了双向循环链表，所以元素可以很快捷的被插入或删除，但是，由于链表的特性,如果LinkedList做查询，那么效率也非常低。
8.通过对比ArrayList和LinkedList，不难发现，其实不管是ArrayList也好，LinkedList也罢，它们的本质区别不在于几个方法的存在与否，对于ArrayList来说，由于遍历的便捷，提供了indexOf()方法，对于LinkedList来说,由于增删的便捷，提供了诸如addFirst()、addLast()、renmoveFirst.removeLast()等方法。
但总体来看，它们的功能是一致的，无非是对数据元素的增删改查、获得子集合、访问属性等等。所以看问题要看本质，它们的区别在于实现的数据结构不同，ArrayList实现了可变数组，而LinkedList实现了链表，这将导致它们适合于不同的场合，如果某系统查询很多而数据变动很少，最好使用ArrayList而不是LinkedList，如果系统数据经常做增加删除的操作，则应当选择LinkedList。
9.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迭代器进行迭代。