Java学习之集合

        在Hadoop里面，接触最多的就是MapReduce框架，在Map里面就有Java里面集合的概念。Java里面的集合跟数组一样，都是可以看做容器，不同的是集合存放的是对象（对象类型可以不同），而数据是存放的数据基本类型。

在集合的框架里面，常用的两个子接口分别是List和Set.

List:可存放重复的元素，元素存储时有序的；

Set:不可以存放重复的元素，元素存放是无序的。

List里面有ArrayList类和LinkedList,ArrayList的特点是查询快，插入慢；原因是当往ArrayList（数组列表）某个位置插入数据的时候，它是将后面的元素都往后移，所谓的牵一发动全身。LinkedList是链表的模式。

因此，在查询较多的情况下，使用ArrayList是较优的选择，如果数据插入较频繁，可以使用LinkedList.