LinkedHashMap和TreeMap集合的遍历

最新推荐文章于 2023-02-28 23:01:04 发布

@新之助

最新推荐文章于 2023-02-28 23:01:04 发布

阅读量1k

点赞数

分类专栏： JAVA

本文链接：https://blog.csdn.net/weixin_40487115/article/details/102839714

版权

这篇博客介绍了LinkedHashMap和TreeMap两种集合的特性。LinkedHashMap结合了哈希表和链表，确保键的唯一性和插入顺序的有序性；而TreeMap基于二叉树结构，支持按键的自然排序或通过比较器进行排序。文中通过代码示例展示了如何在TreeMap中实现自然排序和比较器排序。

摘要由CSDN通过智能技术生成

LinkedHashMap：键的数据结构是哈希表和链表，键唯一，而且有序，哈希表保证唯一，链表保证有序；

LinkedHashMap<Integer, String> map = new LinkedHashMap<>();
//自动根据键排序
        map.put(10,"aaa");
        map.put(20, "aaa");

        map.put(30, "aaa");

        map.put(40, "aaa");
        map.put(50, "aaa");
        map.put(60, "aaa");

        Set<Integer> integers = map.keySet();
        for (Integer integer : integers) {
   
            String value = map.get(integer);
            System.out.println(integer+"==="+value);
        }

TreeMap：键的数据结构是二叉树，可以对键进行排序，排序：自然排序，比较器排序。

		TreeMap<Integer, String> map = new TreeMap<>();
		//自动根据键值排序；
        map.put(10, "aaa");
        map.put(200, "aaa");

        map.put(30, "aaa");

        map.put(4330, "aaa");
        map.put(150, "aaa");
        map.put(160, "aaa");

        Set<Integer> integers = map.keySet();
        for (Integer integer : integers) {
   
            String value = map.get(integer);
            System.out.println