Java中的Map

標籤：常用   blog   hashtable   shm   cep   ini   class   png   imu   

    Java中常用的Map實作類別主要有：HashMap、HashTable、TreeMap。

    一：HashMap

    HashMap的底層其實是“鏈表的數組”，即：每個元素其實存放著一個鏈表，鏈表存放著雜湊值相同的對象們。

   

    1：建立HashMap，其實是建立了一個數組

public HashMap(int initialCapacity, float loadFactor) {　　　　　// initialCapacity代表初始化HashMap的容量，它的最大容量是MAXIMUM_CAPACITY = 1 << 30。        if (initialCapacity < 0)            throw new IllegalArgumentException("Illegal initial capacity: " +                                               initialCapacity);        if (initialCapacity > MAXIMUM_CAPACITY)            initialCapacity = MAXIMUM_CAPACITY;　　　　 // loadFactor代表它的負載因子，預設是是DEFAULT_LOAD_FACTOR=0.75，用來計算threshold臨界值的。        if (loadFactor <= 0 || Float.isNaN(loadFactor))            throw new IllegalArgumentException("Illegal load factor: " +                                               loadFactor);        // Find a power of 2 >= initialCapacity        int capacity = 1;        while (capacity < initialCapacity)            capacity <<= 1;        this.loadFactor = loadFactor;        threshold = (int)(capacity * loadFactor);        table = new Entry[capacity];//建立數組        init();    }

    2：插入元素

   

Java中的Map