java集合相关知识

Posted bentuzi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java集合相关知识相关的知识,希望对你有一定的参考价值。

Map接口

 技术图片

 

 

1、map的常用实现类:HashMap、TreeMap

2、HashMap(重要)

      面试常问的:下一章专门总结

3、Map的四中遍历方法及效率

 

技术图片技术图片
 1 package com.test.CollectionTest;
 2 
 3 import java.util.*;
 4 import java.util.concurrent.ConcurrentHashMap;
 5 
 6 public class HashMapDemo {
 7     public static void main(String[] args) {
 8         Map<String,Integer> map = new HashMap<String,Integer>();
 9         map.put("a",1);
10         map.put("b",2);
11         map.put("c",3);
12         map.put("d",4);
13         //map的四种遍历方式
14         //方式一:根据key值,在get到value值,时间成本最高主要因为map.get(key),
15         // get的时间成本主要取决于for循环的次数,如果hash值散列不好的情况下,时间成本会更高
16         Set<String> keys = map.keySet();
17         for(String key:keys){
18             System.out.println(key+"="+map.get(key));
19         }
20         System.out.println("==============================");
21         //方式二:增强for循环
22         Set<Map.Entry<String, Integer>> entries = map.entrySet();
23         for(Map.Entry<String, Integer> o :entries){
24             System.out.println(o.getKey()+"="+o.getValue());
25         }
26         System.out.println("==============================");
27         //方式三:迭代器   与方式二的时间成本差不多
28         Iterator<Map.Entry<String, Integer>> iterator = entries.iterator();
29         while(iterator.hasNext()){
30             Map.Entry<String, Integer> next = iterator.next();
31             System.out.println(next.getKey()+"="+next.getValue());
32         }
33         System.out.println("==============================");
34         //方式四:只能得到value值
35         Collection<Integer> values = map.values();
36         for(Integer value :values){
37             System.out.println(value);
38         }
39     }
40 }
Map遍历

 

方法一造成时间成本主要在于map.get(key);,  先看一下keyset方法和entrySet方法

final class KeyIterator extends HashIterator
        implements Iterator<K> {
        public final K next() { return nextNode().key; }
    }





final class EntryIterator extends HashIterator
        implements Iterator<Map.Entry<K,V>> {
        public final Map.Entry<K,V> next() { return nextNode(); }
    }

  除了返回值不同,父类相同,性能差不多,只不过方法一多了一步map.get(key);   再来看一下get(key)

public V get(Object key) {
        Node<K,V> e;
        return (e = getNode(hash(key), key)) == null ? null : e.value;
    }



final Node<K,V> getNode(int hash, Object key) {
        Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
        if ((tab = table) != null && (n = tab.length) > 0 &&
            (first = tab[(n - 1) & hash]) != null) {
            if (first.hash == hash && // always check first node
                ((k = first.key) == key || (key != null && key.equals(k))))
                return first;
            if ((e = first.next) != null) {
                if (first instanceof TreeNode)
                    return ((TreeNode<K,V>)first).getTreeNode(hash, key);
                do {
                    if (e.hash == hash &&
                        ((k = e.key) == key || (key != null && key.equals(k))))
                        return e;
                } while ((e = e.next) != null);  //此处循环是影响时间成本的关键
            }
        }
        return null;
    }

 如果hash散列值很差,导致数组某个位置的链表长,则查找的效率会变低 

总结:

       a、如果只想得到value值,用方法四;

       b、如果只想要key值,用方法一,无须map.get(key);

       c、方法二跟方法三效率差不多,均可;

4、HashMap与HashTable的区别:

       HashMap线程不安全,效率高;HashTable线程安全,效率低;

       HashTable允许key-value为null,HashTable不允许;

       1.8之后HashMap加了红黑树,HashTable没变;

 

以上是关于java集合相关知识的主要内容,如果未能解决你的问题,请参考以下文章

201621123062《java程序设计》第九周作业总结

集合类框架_List相关知识

集合相关知识

Java集合相关学习——手写一个简单的Map接口实现类(HashMap)

Java集合相关学习——手写一个简单的Map接口实现类(HashMap)

带你整理面试过程中关于 Java 中的集合 List,Queue,Set的相关知识点