Java Map

最新推荐文章于 2024-04-17 09:00:37 发布

原创最新推荐文章于 2024-04-17 09:00:37 发布 · 382 阅读

0 ·

CC 4.0 BY-SA版权

知识积累专栏收录该内容

6 篇文章

订阅专栏

Map集合类里面有几个实现类

HashMap,

HashTable,

TreeMap.

HashMap: 存储的数据结构是以数组的形式存放的，但是数组里面的每一项又是以链表的形式存放，put(key, value)这个方法的操作（不叙述null值的处理），首先计算key的哈希值，根据hash值去计算这个对象需要存放在哪个位置index，拿到这个位置后，遍历这个位置的所有值（因为每个位置存储的都是链表）

for (Entry<K, V> e = table[i]; e != null; e = e.next) {
            Object k;
            //判断该条链上是否有hash值相同的(key相同)
            //若存在相同，则直接覆盖value，返回旧value
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                V oldValue = e.value;    //旧值 = 新值
                e.value = value;
                e.recordAccess(this);
                return oldValue;     //返回旧值
            }
}

然后判断这个位置的每一个值，如果它们的hash和key相同，则覆盖，不相等，则形成链表，新值放在链头，指向原有的值。

如果想知道详细的内容，请查看：http://www.cnblogs.com/chenssy/p/3521565.html

对于TreeMap实现来说，key不能是null。TreeMap是SortedMap基于红黑树的实现，线程不安全。

对于HashMap实现，存储的顺序是根据hash值去存储的，

所以这三个不同的实现类，放置的顺序是有区别的，之所以每次使用的时候都是Map map = new HashMap(); 个人认为是因为相对于其他的实现，这个拿取的效率会更高些，

因为TreeMap放置的时候会有顺序，所以内部肯定每次在put的时候会进行比较，然后排序，而HashTable是线程安全的，是同步的，所以本身的实现效率就略微慢些。

注意：HashMap提供了几个构造器

HashMap(int initialCapacity)

HashMap(int initialCapacity, float loadFactor)

HashMap()

当我们知道内部的容量的时候，建议直接使用HashMap(int initialCapacity), 这样也会提高存储效率，因为如果使用默认的HashMap()，当存储的值的数量超出限制的时候，系统会进行扩容处理（2倍），因为扩容是一个非常耗时的过程，所以建议在知道内部容量的前提下，使用HashMap(int initialCapacity)这个构造方法

红黑树：http://www.cnblogs.com/skywang12345/p/3245399.html

包括TreeSet也是红黑树实现