集合框架知识简要-----------黑马程序员

集合类的由来：
对象用于封装特有数据，对象多了解需要存储，如果对象的个数不确定就使用
集合进行存储。
集合特点：
1.用于存储对象的容器
2.集合的长度是可变的
3.集合中不可以存储基本数据类型值


集合容器因为内部的数据结构不同，有多种具体容器
不断的向上抽取，就形成了集合框架。


框架的顶层 Collection接口：
1.添加。
boolean add(Object obj)
boolean addAll(Collection c)
2.删除
boolean remove(Object obj)
boolean remove(collection c)
void clear();//清空
3.判断
boolean contains(Object obj)
boolean containAll(Collection c)
boolean isEmpty();判断集合是否有元素
4.获取
int size();
Iterator iteratot();取出元素的方式，迭代器
该对象必须依赖于具体容器，因为每一个容器的 数据结构数据不同。
所以该迭代器对象是在容器内进行内部实现的。对于使用容器者而言，具体的
实现不重要，只有通过容器获取到该实现的迭代器的对象即可
也就是Iteratorfangf。

Iterator接口是对所有的collection容器进行元素取出的公共接口。
5.其他：
boolean retainAll(collection coll) 取交集
Object[] toArray;将集合转换成数组

样例1：

public class CollectionDemo {
	public static void main(String[] args) {
		Collection coll = new ArrayList();

		// show(coll);
		Collection c1 = new ArrayList();
		Collection c2 = new ArrayList();
		show(c1, c2);
	}

	public static void show(Collection co1, Collection co2) {
		// 给co1添加元素
		co1.add("abc1");
		co1.add("abc2");
		co1.add("abc3");
		co1.add("abc4");
		// 给co2添加元素
		co2.add("abc2");
		co2.add("abc5");
		co2.add("abc6");

		System.out.println("co1:" + co1);
		System.out.println("co2:" + co2);

		// addAll
		/*
		 * co1.addAll(co2); System.out.println("co1:" + co1);
		 */

		// removeAll
		// boolean b = co1.removeAll(co2);
		// System.out.println("removeAll:" + b);
		// System.out.println("co1:" + co1);

		// cotainsAll
		// boolean b = co1.containsAll(co2);
		// System.out.println("containsAll :" + b);
		// System.out.println("co1:" + co1);

		boolean b = co1.retainAll(co2);// 取交集，保留共同元素，删除不同元素和removeAll相反
		System.out.println("co1:" + co1);

	}

	public static void show(Collection coll) {
		// 1.添加元素
		coll.add("abc1");
		coll.add("abc2");
		coll.add("abc3");
		System.out.println(coll);
		// 2.删除元素.remove
		coll.remove("abc2");
		System.out.println(coll);
		// 3.清空集合
		coll.clear();
		System.out.println(coll);

	}
}

-------------
collection
   |-- list: 有序（存入和取出顺序一致），元素都有索引（角标），元素可以重复
   |-- set : 元素不能重复，无序。
  
List:特有常见方法：有一个共性特点就是都可以操作角标。
1.添加
  void add(index,element);
  void add(index,collection);

2.删除 
Object remove(index)

3.修改
Object set(index,element);

4.获取
Object get(index);
int indexOf(Object);
int lastIndexOf(Object);
List subList(from,to)
list集合是可以完成对集合的增删改查


例子2：

public class ListDemo {
	public static void main(String[] args) {
		List list = new ArrayList();

		show(list);
	}

	public static void show(List list) {
		// 添加元素
		list.add("abc1");
		list.add("abc2");
		list.add("abc3");
		list.add("abc4");
		System.out.println(list);
		// 插入元素
		list.add(1, "abc9");
		System.out.println(list);

		// 删除元素
		System.out.println("remove:" + list.remove(2));
		System.out.println(list);

		// 修改元素
		System.out.println("set :" + list.set(1, "abc8"));
		System.out.println(list);

		// 获取元素
		System.out.println("get:" + list.get(0));

		// 获取子列表
		System.out.println("subList:" + list.subList(1, 2));
	}
}

例子3：

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;

public class ListDemo2 {
	public static void main(String[] args) {
		List list = new ArrayList();
		show(list);

		System.out.println("---------------------");
		ListIterator iterator = list.listIterator();// 获取列表迭代器
		// 它可以实现在迭代过程中完成对元素的增删改查
		// 注意：只有list才有此类方法
		while (iterator.hasNext()) {
			Object object = iterator.next();
			if (object.equals("abc2")) {
				iterator.set("abc9");
			}

		}

		System.out.println("hasNext:" + iterator.hasNext());
		System.out.println("hasPrevious:" + iterator.hasPrevious());

		while (iterator.hasPrevious()) {
			System.out.println("previous" + iterator.previous());
		}
		System.out.println("hasNext:" + iterator.hasNext());
		System.out.println("hasPrevious:" + iterator.hasPrevious());
		System.out.println(list);

		/*
		 * Iterator iterator = list.iterator(); while(iterator.hasNext()){
		 * Object object = iterator.next(); //在迭代器过程中，不要使用集合操作对象，容易出现异常
		 * //可以使用Iterator接口的子接口ListIterator来完成迭代器中队元素的操作
		 * if(object.equals("abc2")){ list.add("abc9"); } else
		 * System.out.println("next:" + iterator.next());
		 * 
		 * }
		 */
		System.out.println("==========");
		System.out.println(list);
	}

	public static void show(List list) {
		list.add("abc1");
		list.add("abc2");
		list.add("abc3");
		list.add("abc4");

		for (Iterator iterator = list.iterator(); iterator.hasNext();) {
			System.out.println(iterator.next());
		}
		System.out.println("---------");
		// list特有的取出元素的方法
		for (int i = 0; i < list.size(); i++) {
			System.out.println("get: " + list.get(i));
		}
	}
}

List:
|-- Vector:内部是数组数据结构。是同步的.100%延长，增删查询都很慢
|-- ArrayList：内部是数组数据结构，是不同步的替代了Vector，50%延长，查询速度较快
|-- LinkList：内部是连接列表实现的 ，是不同步的，增删元素的速度很快