主要内容

• Map接口
• Set接口
• 迭代器

笔记详情

1. Map接口

实现map接口的类，用来存储键值对。常用到的类有HashMap和TreeMap等，Map类中存储的键值对通过键来唯一标识，所以键不能重复。下面是手写模仿的Map类:

/**
 * 手写模仿HashMap，用来存储键值对数据，通过键获取值，键不能重复
 */
public class MyHashMap {

    private Object key;
    private Object value;
    private MyHashMap arr[] = new MyHashMap[100];
    private int size;

    // 添加元素
    public void put(Object key, Object value) {
        MyHashMap temp = new MyHashMap();

        // 如果键已经存在，进行覆盖
        for (int i = 0; i < size; i++) {
            if (arr[i].key.equals(key)) {
                return;
            }
        }

        temp.key = key;
        temp.value = value;
        arr[size] = temp;
        size++;
    }

    // 获取元素
    public Object get(Object key) {
        for (int i = 0; i < size; i++) {
            if (arr[i].key.equals(key)) {
                return arr[i].value;
            }
        }
        return null;
    }

    // 检测容器中是否含有元素
    public boolean containtObj(Object key) {
        for (int i = 0; i < size; i++) {
            if (arr[i].key.equals(key)) {
                return true;
            }
        }
        return false;
    }

    // 返回容器中元素的个数
    public int size() {
        return size;
    }


}

/**
 * 定义friend类，方便表示对应的数据
 */
class Friend {
    String name;

    public Friend(String name) {
        this.name = name;
    }
}

上面模仿的Map类有一个问题，即每次添加和获取元素的时候，都要进行遍历容器，算法复杂度较高，我们要进一步改进。官方jdk中Map类底层的实现方式是数组+链表，这样就可以避免多次遍历，提高添加和获取元素的效率，下面我们手写一个这种高效率的算法：

import java.util.LinkedList;

public class MyMap {

    private LinkedList linkedList[] = new LinkedList[1000];
    private Object key;
    private Object value;

    public MyMap() {
    }

    public MyMap(Object key, Object value) {
        this.key = key;
        this.value = value;
    }

    public void put(Object key, Object value) {
        int index = key.hashCode() % linkedList.length;

        if (linkedList[index] != null) {    // 说明之前已有对象存在
            // 如果该键已经存在，则进行覆盖值
            for (int i = 0; i < linkedList[index].size(); i++) {
                if (((MyMap) linkedList[index].get(i)).key == key) {
                    ((MyMap) linkedList[index].get(i)).value = value;
                    return;
                }
            }

            linkedList[index].add(new MyMap(key, value));
        } else {    // 之前没有对象存在
            LinkedList newList = new LinkedList();
            linkedList[index] = newList;
            linkedList[index].add(new MyMap(key, value));
        }
    }

    public Object get(Object key) {
        int index = key.hashCode() % linkedList.length;
        if (linkedList[index] != null) {
            for (int i = 0; i < linkedList[index].size(); i++) {
                if (((MyMap) linkedList[index].get(i)).key == key) {
                    return ((MyMap) linkedList[index].get(i)).value;
                }
            }
        }

        return null;
    }
}

2. Set接口

Set接口是Collection的子接口，和List接口不同的是，Set接口没有添加新的方法，Set接口的特性是：无序不可重复。可以和数学中的集合作类比。Set接口底层的实现是Map，Set接口中的值对应Map中的键，所以Set中的数据是不接重复的。下面进行手写模仿Set接口：

import java.util.HashMap;

public class MySet {

    private transient HashMap map;
    private static final Object PRESENT = new Object();
    
    public MySet() {
        map = new HashMap();
    }

    public void add(Object obj) {
        map.put(obj, PRESENT);
    }

    public int size(){
        return map.size();
    }
}

3. 迭代器

所有实现了Collection接口的容器类都有一个 iterator() 方法用以返回一个实现了Iterator接口的对象。Iterator对象称作是迭代器，用以方便的遍历容器内的元素，下面给出一个实例：

public class TestIterator {

    public static void main(String[] args) {
        /***********************使用迭代器遍历List***********************/
        List myList = new ArrayList();
        myList.add("fengzhen");
        myList.add(new Date());
        myList.add(new Integer(666));

        // 使用while循环
        Iterator myIterator1 = myList.iterator();
        while (myIterator1.hasNext()) {
            System.out.println(myIterator1.next());
        }
        // 使用for循环
        for (Iterator myIterator2 = myList.iterator(); myIterator2.hasNext(); ) {
            System.out.println(myIterator2.next());
        }

        /***********************使用迭代器遍历Set***********************/
        Set mySet = new HashSet();
        mySet.add("fengzhen");
        mySet.add(new Date());
        mySet.add(new Integer(222));

        Iterator myIterator3 = mySet.iterator();

        while (myIterator3.hasNext()) {
            System.out.println(myIterator3.next());
        }


        /***********************遍历map，需要首先将map放进set中，然后再进行遍历***********************/
        Map myMap = new HashMap();
        myMap.put("1", "fenzhen");
        myMap.put("2", new Date());
        myMap.put("3", new Integer(333));

        Set mapSet = myMap.entrySet();
        Iterator myIterator4 = mapSet.iterator();
        while (myIterator4.hasNext()) {
            System.out.println(myIterator4.next());
        }
    }
}