java集合体系--Collecion的各种子接口、实现类（下）

LinkedList实现类，不仅实现了List接口还实现了Deque接口，它可以被当成双端队列来使用，即可被当成“栈”来使用，也可以当成队列使用。

LinkedList内部以链表的形式来保存集合中的元素，因此随机访问集合元素时性能较差，但在插入、删除元素时性能比较出色。

ArrayList 和LinkedList比较：

ArrayList是基于数组的线性表，由于数组以一块连续内存区来保存所有的数组元素，所以数组在随机访问时性能最好；而内部以链表作为底层实现的集合在执行插入、删除操作时有较好的性能。总体来说，ArrayList的性能比LinkedList的性能要好，建议多使用ArrayList。

●如果有多个线程需要同时访问List集合中的元素，可考虑使用Collections将集合包装成线程安全的集合。

HashMap和HashTable的区别

HashTable是一个线程安全的Map实现，HashMap是线程不安全的实现，所以HashMap比HashTable性能高一些；如果有多个线程访问同一个Map对象时，使用HashTable实现类会更好。

HashTable不允许使用null作为key和value，如果放入null将引发NullPointerException异常，但HashMap可以使用null作为key或value（只能有一个key为null,可以多个value为null）。

HashMap是一个最常用的Map，它根据键的hashCode值存储数据，根据键可以直接获取它的值，具有很快的访问速度。

-------------------------补充-----------------------

HashMap遍历实现代码：

@Test
public void HashMapTest(){
    Map map=new HashMap();
    map.put("语文",90);
    map.put("数学",87);
    map.put("英语",92);
    Iterator it=map.entrySet().iterator();//效率高  多用
    while(it.hasNext()){
        Map.Entry entry= (Map.Entry) it.next();
        Object key=entry.getKey();
        Object value=entry.getValue();
        System.out.println(key+"="+value);
    }
}

运行结果：

判断指定数组中元素重复的次数统计：

    @Test
    public void HashMapTest2(){
        String array[]={"a","b","a","b","c","a","b","c","b"};
        HashMap<String,Integer> hm=new HashMap<>();
        for(String str:array){
            if(hm.containsKey(str)){//判断hm中是否已经有这个key
                hm.put(str,hm.get(str)+1);//若有，则将此key对应的value值加1
            }else {
                hm.put(str,1);
            }
        }
        System.out.println(hm);
    }

运行结果：

原文出自：https://my.csdn.net/qq_37094660（如需转载请注明出处）