java什么是子接口_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"};

HashMaphm=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(如需转载请注明出处)