Collection&&Map集合总结+练习+迭代器实现原理

(一)集合框架

1.请简述集合框架

    集合按照其存储结构可以分为两大类，分别是单列集合java.util.Collection和双列集合java.util.Map。

    Collection：单列集合类的根接口，用于存储一系列符合某种规则的元素，它有两个重要的子接口，分别是java.util.List和java.util.Set。其中，List的特点是元素有序、元素可重复。Set的特点是元素无序，而且不可重复。List接口的主要实现类有java.util.ArrayList和java.util.LinkedList，Set接口的主要实现类有java.util.HashSet和java.util.TreeSet、LinkedHashSet;

注：Set集合是可以去重的，就是没有相同的元素。在执行add方法时候，如果这个元素已经在set中存在，那么就返回false，否则返回true； 

Map有四个实现类：HashMap、Hashtable、LinkedHashMap、TreeMap 

Map接口中常用方法：

public V put(K key, V value) :  把指定的键与指定的值添加到Map集合中。

使用put方法时，若指定的键(key)在集合中没有，则没有这个键对应的值，返回null，并把指定的键值添加到集合中；
若指定的键(key)在集合中存在，则返回值为集合中键对应的值（该值为替换前的值），并把指定键所对应的值，替换成指定的新值。 

public V remove(Object key) : 把指定的键 所对应的键值对元素 在Map集合中删除，返回被删除元素的值。

public V get(Object key) 根据指定的键，在Map集合中获取对应的值。

public Set<K> keySet() : 获取Map集合中所有的键，存储到Set集合中。

 HashMap<String, String> map = new HashMap<String,String>(); 
 Set<String> keys = map.keySet();         // 遍历键集得到每一个键  
 for (String key : keys) {            
    //key  就是键                
    //获取对应值     
    String value = map.get(key);             
    System.out.println(key+"的CP是："+value);        
 }

public Set<Map.Entry<K,V>> entrySet() : 获取到Map集合中所有的键值对对象的集合(Set集合)。

HashMap<String, String> map = new HashMap<String,String>(); 
 // 获取 所有的 entry对象  entrySet 
Set<Entry<String,String>> entrySet = map.entrySet(); 
// 遍历得到每一个entry对象         
for (Entry<String, String> entry : entrySet) {             
    // 解析                
    String key = entry.getKey();             
    String value = entry.getValue();               
    System.out.println(key+"的CP是:"+value);         
} 

HashMap的底层原理：底层使用数组实现，数组中每一项是个单向链表，即数组和链表的结合体；当链表长度大于一定阈值时，链表转换为红黑树，这样减少链表查询时间；HashMap底层采用一个Entry数组来保存所有的key-value对，当需要存储一个Entry对象时，会根据key的hash算法来决定其在数组中的存储位置，在根据equals方法决定其在该数组位置上的链表中的存储位置；当需要取出一个Entry时，也会根据key的hash算法找到其在数组中的存储位置，再根据equals方法从该位置上的链表中取出该Entry。

区别：

HashMap:最多允许一条记录的键为Null，允许多条记录的值为Null；HashMap不支持线程的同步，即同一时刻会有多个线程同时写HashMap，可能导致数据的不一致；如需同步，使用Collections的synchronizedMap方法或者使用ConcurrentHashMap；

Hashtable:与HashMap类似，区别在：不允许记录的键或值为空，支持线程的同步，一个时刻只有一个线程能写Hashtable，导致写入时比较慢；

LinkedHashMap：输入和输出顺序相同，遍历时较慢;

TreeMap：将记录自动进行键排序，默认为升序;

ConcurrentHashMap: 大量并发的时候用，在多线程环境下，使用HashMap进行put操作时存在丢失数据的情况，为了避免这种bug的隐患，强烈建议使用ConcurrentHashMap代替HashMap。

2.请简述迭代器的实现原理

       当遍历集合时，首先通过调用集合的iterator()方法获得迭代器对象，然后使用hashNext()方法判断集合中是否存在下一个元素，如果存在，则调用next()方法将元素取出，否则说明已到达了集合末尾，停止遍历元素。

       Iterator迭代器对象在遍历集合时，内部采用指针的方式来跟踪集合中的元素，在调用Iterator的next()方法之前，迭代器的索引位于第一个元素之前，不指向任何元素，当第一次调用迭代器的next方法后，迭代器的索引会向后移动一位，指向第一个元素并将该元素返回，当再次调用next方法时，迭代器的索引会指向第二个元素并将该元素返回，依此类推，直到hasNext方法返回false，表示到达了集合的末尾，终止对元素的遍历；