[HashMap和LinkedHashMap的区别和使用]

最新推荐文章于 2024-08-31 16:08:09 发布

原创最新推荐文章于 2024-08-31 16:08:09 发布 · 353 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #java #散列表

LinkedHashMap是HashMap的有序版本，基于双向链表实现。它可以在插入顺序或访问顺序下保持元素的顺序。HashMap则无序。两者都使用Entry[]存储数据，但LinkedHashMap通过链表维护顺序。在需要顺序遍历key-value对的场景中，LinkedHashMap是理想选择。示例展示了相同数据在HashMap和LinkedHashMap中的不同输出顺序。

区别：

LinkedHashMap是继承于HashMap，是基于HashMap和双向链表来实现的。
HashMap无序；LinkedHashMap有序，可分为插入顺序和访问顺序两种。如果是访问顺序，那put和get操作已存在的Entry时，都会把Entry移动到双向链表的表尾(其实是先删除再插入)。
LinkedHashMap存取数据，还是跟HashMap一样使用的Entry[]的方式，双向链表只是为了保证顺序。
LinkedHashMap是线程不安全的。

LinkedHashMap应用场景

HashMap是无序的，当我们希望有顺序地去存储key-value时，就需要使用LinkedHashMap了。

 Map<String, String> hashMap = new HashMap<String, String>();
        hashMap.put("name1", "josan1");
        hashMap.put("name2", "josan2");
        hashMap.put("name3", "josan3");
        Set<Entry<String, String>> set = hashMap.entrySet();
        Iterator<Entry<String, String>> iterator = set.iterator();
        while(iterator.hasNext()) {
            Entry entry = iterator.next();
            String key = (String) entry.getKey();
            String value = (String) entry.getValue();
            System.out.println("key:" + key + ",value:" + value);
        }

、

同样的数据使用LinkedHashMap

Map<String, String> linkedHashMap = new LinkedHashMap<>();
        linkedHashMap.put("name1", "josan1");
        linkedHashMap.put("name2", "josan2");
        linkedHashMap.put("name3", "josan3");
        Set<Entry<String, String>> set = linkedHashMap.entrySet();
        Iterator<Entry<String, String>> iterator = set.iterator();
        while(iterator.hasNext()) {
            Entry entry = iterator.next();
            String key = (String) entry.getKey();
            String value = (String) entry.getValue();
            System.out.println("key:" + key + ",value:" + value);
        }