56、java集合-Collection

一、Collection接口概述
Collection 层次结构中的根接口（顶层接口）。Collection 表示一组对象，这些
对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则
不允许。一些 collection 是有序的，而另一些则是无序的。

二、Collection接口成员方法
1：添加功能
 		boolean add(Object obj):添加一个元素
 		boolean addAll(Collection c):添加一个集合的元素
 	2:删除功能
 		void clear():移除所有元素
 		boolean remove(Object o):移除一个元素
 		boolean removeAll(Collection c):移除一个集合的元素(是一个还是所有)
 	3:判断功能
 		boolean contains(Object o)：判断集合中是否包含指定的元素
  		boolean containsAll(Collection c)：判断集合中是否包含指定的集合元素(是一个还是所有)
 		boolean isEmpty()：判断集合是否为空
  	4:获取功能
 		Iterator<E> iterator()(重点)
  	 5:长度功能
  		int size():元素的个数
  		面试题：数组有没有length()方法呢?字符串有没有length()方法呢?
       集合有没有length()方法呢?
  	6:交集功能
 		boolean retainAll(Collection c):两个集合都有的元素?
思考元素去哪了，返回的boolean又是什么意思呢?
  7：把集合转换为数组
 		Object[] toArray()

/*
 * boolean addAll(Collection c):添加一个集合的元素
 * boolean removeAll(Collection c):移除一个集合的元素(是一个还是所有)
 * boolean containsAll(Collection c)：判断集合中是否包含指定的集合元素(是一个还是所有)
 * boolean retainAll(Collection c):两个集合都有的元素?思考元素去哪了，返回的boolean又是什么意思呢?
 */
public class CollectionDemo2 {
	public static void main(String[] args) {
		// 创建集合1
		Collection c1 = new ArrayList();
		c1.add("abc1");
		c1.add("abc2");
		c1.add("abc3");
		c1.add("abc4");

		// 创建集合2
		Collection c2 = new ArrayList();
//		c2.add("abc1");
//		c2.add("abc2");
//		c2.add("abc3");
//		c2.add("abc4");
		c2.add("abc5");
		c2.add("abc6");
		c2.add("abc7");

		// boolean addAll(Collection c):添加一个集合的元素
		// System.out.println("addAll:" + c1.addAll(c2));
		
		//boolean removeAll(Collection c):移除一个集合的元素(是一个还是所有)
		//只要有一个元素被移除了，就返回true。
		//System.out.println("removeAll:"+c1.removeAll(c2));

		//boolean containsAll(Collection c)：判断集合中是否包含指定的集合元素(是一个还是所有)
		//只有包含所有的元素，才叫包含
		// System.out.println("containsAll:"+c1.containsAll(c2));
		
		//boolean retainAll(Collection c):两个集合都有的元素?思考元素去哪了，返回的boolean又是什么意思呢?
		//假设有两个集合A，B。
		//A对B做交集，最终的结果保存在A中，B不变。
		//返回值表示的是A是否发生过改变。
		System.out.println("retainAll:"+c1.retainAll(c2));
		
		System.out.println("c1:" + c1);
		System.out.println("c2:" + c2);
	}
}

/*
 * 集合的遍历。其实就是依次获取集合中的每一个元素。
 * 
 * Object[] toArray():把集合转成数组，可以实现集合的遍历
 */
public class CollectionDemo3 {
	public static void main(String[] args) {
		// 创建集合对象
		Collection c = new ArrayList();

		// 添加元素
		c.add("hello"); // Object obj = "hello"; 向上转型
		c.add("world");
		c.add("java");

		// 遍历
		// Object[] toArray():把集合转成数组，可以实现集合的遍历
		Object[] objs = c.toArray();
		for (int x = 0; x < objs.length; x++) {
			// System.out.println(objs[x]);
			// 我知道元素是字符串，我在获取到元素的的同时，还想知道元素的长度。
			// System.out.println(objs[x] + "---" + objs[x].length());
			// 上面的实现不了，原因是Object中没有length()方法
			// 我们要想使用字符串的方法，就必须把元素还原成字符串
			// 向下转型
			String s = (String) objs[x];
			System.out.println(s + "---" + s.length());
		}
	}
}

三、集合的继承体系图解

四、数据结构之栈和队列

五、数据结构之数组和链表