上一篇文章写了一些关于HashMap以及HashMap的线程安全问题,这篇文章再来说说Map系列中HashMap,LinkedHashMap和Hashtable三者之间的差异以及该注意的地方. HashMap的该注意的地方就不赘述了,上一篇已经描写叙述过了. 一.LinkedHashMap的知识点 从类名上理解,这个类是个链表HashMap,这个类继承了HashMap,重写了父类的一些方法.关于LinkedHashMap,有下面注意的地方: LinkedHashMap的初始默认容量为16,加载因…

HashMap 1.线程不安全: 2.允许null value 和 null key: 3.访问效率比较高: 4.Java1.2引进的Map接口的一个实现: 5.轻量级: 6.根据键的HashCode()值存储数据的位置: 7.遍历时,取得的数据的顺序是完全随机的: 8.最多允许一条记录的键为空: 9.允许多条记录的值为空: 10.在Map中插入.删除和定位元素,HashMap是较好的选择: LinkedHashMap 1.保存了记录的插入顺序: 2.可以按照插入顺序或应用次数排序: 3.如果需…

HashMap: 查询和插入速度极快,但是线程不安全,在多线程情况下在扩容的情况下可能会形成闭环链路,耗光cpu资源. LinkedHashMap: 基本和HashMap实现类似,多了一个链表来维护元素插入的顺序,因此维护的效率会比HashMap略低.但是因为有链表的存在,遍历效率会高于HashMap. HashTable: 线程安全,但性能较差,已经不推荐使用 ConcurrentHashMap: 线程安全,而且采用分段锁的方式进行数据同步,因此相对于Hashtable来说,效率要高.但是因为…

LinkedHashMap: 继承了HashMap: 其中,key不允许重复是Map接口就有的性质: HashTable: 同步的,意味着是单线程,意味着线程安全的,但是速度慢,和List接口集合的子类vector有点相同命运: key和value都不允许为空: 现在是高并发多线程的时代,线程不安全的,速度快,效率第一: put方法时候,key和value有null的时候,运行时异常:nullpointexception;…

Map集合的功能概述 添加功能 * V put(K key,V value):添加元素.            * 如果键是第一次存储,就直接存储元素,返回null            * 如果键不是第一次存在,就用值把以前的值替换掉,返回以前的值 删除功能 * void clear():移除所有的键值对元素        * V remove(Object key):根据键删除键值对元素,并把值返回 判断功能 * boolean containsKey(Object key):判断集合是否包…

java为数据结构中的映射定义了一个接口java.util.Map;它有四个实现类,分别是HashMap Hashtable LinkedHashMap 和TreeMap. Map主要用于存储健值对,根据键得到值,因此不允许键重复(重复了覆盖了),但允许值重复.Hashmap 是一个最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值,具有很快的访问速度,遍历时,取得数据的顺序是完全随机的. HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;…

Map是Java最常用的集合类之一.它有很多实现类,我总结了几种常用的Map实现类,如下图所示.本篇文章重点总结几个Map实现类的特点和区别: 特点总结: 实现类 HashMap LinkedHashMap TreeMap Hashtable ConcurrentHashMap 允许key/value为空 允许为空 允许为空 允许为空 不允许为空 不允许为空 线程安全 不安全 不安全 不安全 安全(全部锁) 安全(部分锁) 排序 无序 迭代器顺序 红黑树顺序(可以自定义) 无序 无序 1.Has…

Hashtable /HashMap / LinkedHashMap 概述 * Hashtable比较早,是线程安全的哈希映射表.内部采用Entry[]数组,每个Entry均可作为链表的头,用来解决冲突(碰撞). * HashMap与Hashtable基本原理一样,只是HashMap允许null的key/value,且非线程安全. * LinkedHashMap从字面看有两个意思,Hash和Linked,既通过Hash散列存储(与HashMap相同),又把每个Entry(增加了before/af…

集合 List 知道索引顺序的集合,ArrayList.LinkedList.Vector三个子类实现了List接口   ArrayList ArrayList没有排序方法,可以用Collections.sort(ArrayList对象)进行排序,但是Collections.sort()里面的ArrayList必须是String类型的,否则无法通过编译,除非该类型也继承或实现了Comparable   LinkedList 针对经常插入或删除中间元素所涉及的高效率集合   Set 去重,独一无二…

一.集合框架图 二.Collection接口     Collection中可以存储的元素间无序,可以重复的元素.     Collection接口的子接口List和Set,Map不是Collection的子接口. 三.List接口 List接口中的元素的特点: List中的元素有序,可以重复.     两个常用的实现类ArrayList和LinkedList     1,ArrayList         类似数组形式存储,访问数度快,增删慢,线程不安全.         Vector是Arr…