关闭

LinkedHashMap 和 HashMap的区别

434人阅读 评论(0) 收藏 举报

http://huangyunbin.iteye.com/blog/1083323

 

LinkedHashMap 和 HashMap的区别

顾名思义LinkedHashMap是比HashMap多了一个链表的结构。与HashMap相比LinkedHashMap维护的是一个具有双重链表的 HashMap,LinkedHashMap支持2中排序一种是插入排序,一种是使用排序,最近使用的会移至尾部例如 M1 M2 M3 M4,使用M3后为 M1 M2 M4 M3了,LinkedHashMap输出时其元素是有顺序的,而HashMap输出时是随机的,如果Map映射比较复杂而又要求高效率的话,最好使用 LinkedHashMap,但是多线程访问的话可能会造成不同步,所以要用Collections.synchronizedMap来包装一下,从而实现同步。其实现一般为:
Map<String String> map = Collections.synchronizedMap(new LinkedHashMap(<String String));

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1300500次
    • 积分:10609
    • 等级:
    • 排名:第1540名
    • 原创:42篇
    • 转载:428篇
    • 译文:0篇
    • 评论:121条