Java中的集合

集合 arraylist 和linkedlidt

hashmap linkedhashmap

lterator里面的方法操作集合

collection 里面的方法操作数组

数组无法修改长度，一旦定义了数组，那么它就是固定的长度，数组虽然检索元素较快，但是如果进行元素增加，删除时效率低下，增加或删除一个元素可能会引起其他元素的变动。

数组对保存具有映射（key value）关系的数据无能为力

集合类用于存储一组对象，其中的每个对象称之为元素，在java.util包中提供了所有使用到的集合类，集合类存放的都是对象的引用，而非对象本身，集合也不能存储基本数据类型

集合类的主要方法：
1.添加、删除操作，例如add,addAll,remove,removeAll等

2.查询操作，例如size、isEmpty,contains,iterator

3.集合操作，例如containsAll、addAll、clear、removeAll、retainAll等等

4.转型操作：例如toArray

ava中集合类主要有4种类型：set(集)，List（列），Queue（队列），Map(映射)

set无序 ，不支持重复数据，支持null和null值

list有序(从0开始) ，支持下标，支持重复数据，不支持null和null值  LinkedList 同上

map键值对 不允许key重复

ArrayList类是List接口的大小可变数组的实现(继承AbstractList同时实现List接口)，实现了所有可选列表操作，并允许包括null在内的所有元素。除了实现List接口外，此类还提供- - 些方法操作内部用来存储列表的数组的大小。特点如下:

1.大小是可变的，是自动增长的。可以动态的增加或减少元素。(数组做不到)

2.实现了IColletion和IList接口。

3.它是非同步的集合类。

4.元素可以重复

Iterator叫做“迭代器”，它提供- -种方法访问一个容器(container) 对象中各个元素，而又不需暴露该对象的内部细节。

由于Collection接口继承了Iterator,所以所有集合对象都可以被迭代，Collection接口内定 义了iterator()方法，能获得一个Iterator迭代器，从而实现对集合的迭代。

对于List集合来说，通过listlterator(方法 可以获得一个功能更为强大的列表迭代器Listlterator,Listlterator扩展了Iterator,它不仅能正向遍历，还能反向遍历。

在某些情况下(例如用户自己实现的数据结构)，能还需要用户自己动手，丰衣足食，来创建一个Iterator， 当然，这也很简单，只需要实现Iterator接口，将里面的hasNext()、next()、 remove()方法实现即可( remove()可选)。

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的值视图， 通过e ntrySet()可以获得所有映射关系的Collection视图，对于视图读取可以用Iterator 迭代器进行迭代。

reverse（反转）

List<String>泛型：约束集合中的数据类型