Java集合三种类型：Set<集>、List<列表>、Map<映射>

最新推荐文章于 2025-06-19 11:34:05 发布

YDSimons

最新推荐文章于 2025-06-19 11:34:05 发布

阅读量3.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java应用文章标签： map list set

本文链接：https://blog.youkuaiyun.com/Simon_YDS/article/details/53536073

Java应用专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了Java集合框架中Set、List和Map的主要实现类及其特点。包括HashSet、TreeSet、LinkedHashSet、ArrayList、LinkedList、HashMap、LinkedHashMap、TreeMap等，并对比了它们之间的性能差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、Set 存放的是对象的引用，没有重复的对象。
   ①：HashSet：按照哈希算法来存取集合中的对象，存取速度比较快。
   ②：TreeSet：TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。
   ③：LinkedHashSet：具有HashMap的查询速度，且内部使用链表维护元素顺序，因此遍历时返回的是插入次序。

2、List 以线性方式储存，可以存放重复的数据。
   ①：ArrayList 代表长度可以改变的数组，可以对元素进行随机的访问，但插入与删除元素的速度比较慢。
   ②：LinkedList 采用链表数据结构，插入和删除速度快，访问速度慢。

3、Map 存放的是键值对
   ①：HashMap 基于散列表的实现，插入和查询键值对的开销是固定的。
   ②：LinkedHashMap 使用链表维护内部次序，且遍历时取得的键值对是其插入次序。
   ③：TreeMap 基于红黑树数据结构，遍历取得的数据是经过内部排序的，同时也是唯一一个带有subMap方法的Map。
       声明以下是java.util.TreeMap.subMap()方法的声明。

       public NavigableMap<K,V> subMap(K fromKey,
                                       boolean fromInclusive,
                                       K toKey,
                                       boolean toInclusive)
       参数
       fromKey-- 返回映射中键的低端点。

       fromInclusive-- true如果低端点要包含在返回的视图。

       toKey-- 返回映射中键的高端点。

       toInclusive-- 这为true如果高端点要包含在返回的视图。

       返回值
       该方法调用返回此映射从fromKey到toKey的范围的键值的部分视图。
   ④：WeakHashMap：弱键Map，map使用的对象可以被释放。
   ⑤：IdentifyHashMap：使用==代替equals对键作比较的HashMap。