集合

集合的概念

Java集合框架：在java.util包下面
整体框架：

Collection接口：不唯一，且无序
List接口：不唯一，有序
Set接口：唯一，无序
Map接口:键值对，无序

集合的使用

List集合：
ArrayList类：底层可变长度数组，查询效率高
LinkedList类：底层链表结构存放数据，操作数据效率高

ArrayList集合

创建：

List a=new ArrayList();

添加：

1）对象名.add(数据);
2）对象名.add(下标,值);

获取：

对象名.get(下标);

删除：

1）对象名.remove(下标);
2）对象名.remove(对象);

获取集合的长度：

对象名.size();

判断集合中是否存在该对象：存在返回true，否则返回false：

集合名.contains(对象);

LinkedList集合：

创建：

LinkedList ll=new LinkedList();

添加：

		 对象名.addFrist();//添加到第一个
         对象名.addLast();//添加到最后一个

获取：

		 对象名.getFrist();//获取第一个
         对象名.getLast();//获取最后一个

删除：

		 对象名.removeFrist();//删除第一个
         对象名.removeLast();//删除最后一个

Map接口：HashMap集合：

创建：

		HashMap h=new HashMap();

添加：

		对象名.put(key,value);

获取：

		对象名.get(key);

判断键值对是否存在：

		对象名.containsKey("ddd")；

删除：

		对象名.remove(key);

获取所有的key，用set集合存放：

		对象名.keySet();

获取所有的value：

		对象名.values();

集合的遍历

1.迭代器对象遍历
获取迭代器对象Iterator：collection接口的iterator();
问：迭代器对象.hashNest();
取：迭代器对象.Next()
删：只能用迭代器对象的方法删除，不能使用集合对象
迭代器对象.remove();
2.增强for循环
For(遍历的替代对象: 要遍历的集合){ }