集合-今日学习

集合

集合架构

nterface Collection<E> Java中所有集合的总接口
--| interface List<E> List接口，数据存储可重复，有序。
----| class ArrayList<E> 
	重点 可变长数组
----| class LinkedList<E> 
	重点 双向链表模式
----| class Vector<E> 
	线程安全的可变长数组
--| interface Set<E> Set接口，数据存储不可以重复，无序
----| HashSet<E> 
	底层存储数据的结构是一个哈希表，存储效率，查询效率极高！！！
----| TreeSet<E> 
	底层存储数据的结构是一个平衡二叉树结构，要求数据必须有比较方式！！！

Collection接口下的常用方法

增：
	boolean add(E e)
		添加当前集合约束的指定数据类型到当前集合中
	
	boolean addAll(Collection<? extends E> c);
		添加另一个集合到当前集合中，要求添加集合中保存的元素必须是当前集合中保存
		元素本身或者其子类对象 【泛型的上限】
		class Dog extends Animal
		class Cat extends Animal
		class Tiger extends Animal
删：
	boolean remove(Object obj);
		删除集合中的指定元素，删除成功返回true,未找到指定元素，无法删除返回
		false，并且在多个元素的情况下，删除找到的第一个元素。
		
	boolean removeAll(Collection<?> c);
		在当前集合中删除两个集合的交集
		
	boolean retainAll(Collection<?> c);
		在当前集合中保留两个集合的交集
		
	void clear();
		清空整个集合中的所有元素
查：
	int size();
		有效元素个数
	
	boolean isEmpty();
		判断当前集合是否为空，是否存在有效元素
	
	boolean contains(Object obj);
		判断指定元素是否在当前集合中存在
	
	boolean containsAll(Collection<?> c);
		判断传入的参数集合是不是当前集合的子集合
	
	Object[] toArray();
		返回集合中所有保存元素的Object类型数组

集合使用迭代器

获取迭代器方法:
	Iterator<E> iterator();
	获取迭代器对象，泛型对应的具体数据类型和集合中约束的泛型具体数据类型一致。
迭代器操作使用到的方法：
	boolean hasNext();
		判断当前集合中是否可以继续得到元素，继续遍历。
	E next();
		1. 获取迭代器当前指向的元素
		2. 将迭代器指向下一个元素
	void remove();
		删除通过next方法获取到元素
		【注意事项】
		1. remove方法只能删除next方法获取到元素
		2. remove方法只能在next方法之后执行，且不能跨过一个next执行
		3. 没有next不能使用remove

使用迭代器对集合循环遍历
Iterator<String> iterator = c.iterator();
		
while (iterator.hasNext()) {
	String string = iterator.next();
	System.out.println(string);
	}