java集合和迭代器

集合

1. java中的集合类可以分为两大类：一类是实现Collection接口；另一类是实现Map接口。
2. Collection是一个基本的集合接口，Collection中可以容纳一组集合元素（Element）。
3. Map没有继承Collection接口，与Collection是并列关系。Map提供键（key）到值（value）的映射。一个Map中不能包含相同的键，每个键只能映射一个值。Map接口提供三种Collection视图，允许以键集、值集或键一值映射关系集的形式查看某个映射的内容。
4. Collection有两个重要的子接口List和Set。List表达一个有序的集合，List中的每个元素都有索引，使用此接口能够准确的控制每个元素插入的位置。用户也能够使用索引来访问List中的元素，List类似于Java的数组。Set接口的特点是不能包含重复的元素。对Set中任意的两个元素element1和element2都有elementl.equals（element2）= false。另外，Set最多有一个null元素。此接口模仿了数学上的集合概念。

List

List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。List集 合允许加入重复元素，因为它可以通过索引来访问指定位置的集合元素。List集合默认按元素的添加顺序设置元素的索引

1. ArrayList

   ArrayList是基于数组实现的List类，它封装了一个动态的增长的、允许再分配的Object[]数组。

2. LinkedList

   implements List, Deque。实现List接口，能对它进行队列操作，即可以根据索引来随机访问集合中的元素。同时它还实现Deque接口，即能将LinkedList当作双端队列使用。自然也可以被当作"栈来使用"

3. Vector

   • Vector和ArrayList在用法上几乎完全相同，但由于Vector是一个古老的集合，所以Vector提供了一些方法名很长的方法，但随着JDK1.2以后，java提供了系统的集合框架，就将Vector改为实现List接口，统一归入集合框架体系中
   • Stack是Vector提供的一个子类，用于模拟"栈"这种数据结构(LIFO后进先出)

Map

1. Map用于保存具有"映射关系"的数据，因此Map集合里保存着两组值，一组值用于保存Map里的key，另外一组值用于保存Map里的value。key和value都可以是任何引用类型的数据。Map的key不允许重复，即同一个Map对象的任何两个key通过equals方法比较结果总是返回false。
2. 关于Map，我们要从代码复用的角度去理解，java是先实现了Map，然后通过包装了一个所有value都为null的Map就实现了Set集合
3. Map的这些实现类和子接口中key集的存储形式和Set集合完全相同(即key不能重复)
4. Map的这些实现类和子接口中value集的存储形式和List非常类似(即value可以重复、根据索引来查找)

1. HashMap

   • 和HashSet集合不能保证元素的顺序一样，HashMap也不能保证key-value对的顺序。并且类似于HashSet判断两个key是否相等的标准也是: 两个key通过equals()方法比较返回true、
   • 同时两个key的hashCode值也必须相等

2. LinkedHashMap

   LinkedHashMap也使用双向链表来维护key-value对的次序，该链表负责维护Map的迭代顺序，与key-value对的插入顺序一致(注意和TreeMap对所有的key-value进行排序进行区分)

3. HashTable是一个古老的Map实现类
   

Set

1. Set集合类似于一个罐子，"丢进"Set集合里的多个对象之间没有明显的顺序。Set继承自Collection接口，不能包含有重复元素(记住，这是整个Set类层次的共有属性)。
2. Set判断两个对象相同不是使用"=="运算符，而是根据equals方法。也就是说，我们在加入一个新元素的时候，如果这个新元素对象和Set中已有对象进行equals比较都返回false，则Set就会接受这个新元素对象，否则拒绝。
3. 因为Set的这个制约，在使用Set集合的时候，应该注意两点： 1) 为Set集合里的元素的实现类实现一个有效的equals(Object)方法、2) 对Set的构造函数，传入的Collection参数不能包

1. HashSet

   • HashSet是Set接口的典型实现，HashSet使用HASH算法来存储集合中的元素，因此具有良好的存取和查找性能。当向HashSet集合中存入一个元素时，HashSet会调用该对象的
   • hashCode()方法来得到该对象的hashCode值，然后根据该HashCode值决定该对象在HashSet中的存储位置。
   • 值得主要的是，HashSet集合判断两个元素相等的标准是两个对象通过equals()方法比较相等，并且两个对象的hashCode()方法的返回值相等

常用集合的分类：

Collection 接口的接口 对象的集合（单列集合）
├——-List 接口：元素按进入先后有序保存，可重复
│—————-├ LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全
│—————-├ ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全
│—————-└ Vector 接口实现类 数组， 同步， 线程安全
│ ———————-└ Stack 是Vector类的实现类
└——-Set 接口： 仅接收一次，不可重复，并做内部排序
├—————-└HashSet 使用hash表（数组）存储元素
│————————└ LinkedHashSet 链表维护元素的插入次序
└ —————-TreeSet 底层实现为二叉树，元素排好序

Map 接口 键值对的集合 （双列集合）
├———Hashtable 接口实现类， 同步， 线程安全
├———HashMap 接口实现类 ，没有同步， 线程不安全-
│—————–├ LinkedHashMap 双向链表和哈希表实现
│—————–└ WeakHashMap
├ ——–TreeMap 红黑树对所有的key进行排序
└———IdentifyHashMap

适用场景分析

迭代器

1. Java Iterator（迭代器）不是一个集合，它是一种用于访问集合的方法，可用于迭代 ArrayList 和 HashSet 等集合。

2. Iterator 是 Java 迭代器最简单的实现，ListIterator 是 Collection API 中的接口， 它扩展了 Iterator 接口。

3. 

4. Iterable 迭代器接口，这是Collection类的父接口。实现这个Iterable接口的对象允许使用foreach进行遍历，也就是说，所有的Collection集合对象都具有"foreach可遍历性"。这个Iterable接口只有一个方法: iterator()。它返回一个代表当前集合对象的泛型< T >迭代器，用于之后的遍历操作

   Iterator its = map.keySet().iterator();
   Iterator its = list.iterator();
   Iterator its = set.iterator();

5. 迭代器 it 的两个基本操作是 next 、hasNext 和 remove。
   调用 it.next() 会返回迭代器的下一个元素，并且更新迭代器的状态。
   调用 it.hasNext() 用于检测集合中是否还有元素。
   调用 it.remove() 将迭代器返回的元素删除。

public static void main(String[] args) {
		// TODO Auto-generated method stub
		List<String> list =new ArrayList<String>();
		list.add("a");
		list.add("b");
		list.add("c");		
		//for
		for(int i=0; i<list.size();i++) {
			String str =list.get(i);
			System.out.println(str);
		}
		//foreach循环
		//for(值类型 变量: 集合){}
		for(String a:list){
			System.out.println(a);
		}
		//迭代器
		Iterator<String> it = list.iterator();
		while(it.hasNext()) {
			String str =it.next();
			System.out.println(str);
		} 
	}