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