java集合类源码分析之Set详解-创新互联

Set集合与List一样，都是继承自Collection接口，常用的实现类有HashSet和TreeSet。值得注意的是，HashSet是通过HashMap来实现的而TreeSet是通过TreeMap来实现的，所以HashSet和TreeSet都没有自己的数据结构，具体可以归纳如下：

创新互联从2013年成立，是专业互联网技术服务公司，拥有项目成都网站设计、成都网站制作网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元利辛做网站,已为上家服务,为利辛各地企业和个人服务,联系电话:18980820575

•Set集合中的元素不能重复，即元素唯一

•HashSet按元素的哈希值存储，所以是无序的，并且最多允许一个null对象

•TreeSet按元素的大小存储，所以是有序的，并且不允许null对象

•Set集合没有get方法，所以只能通过迭代器（Iterator）来遍历元素，不能随机访问

1.HashSet

下面给出HashSet的部分源码，以理解它的实现方式。

static final long serialVersionUID = -5024744406713321676L;

 private transient HashMap<E,Object> map;

 // Dummy value to associate with an Object in the backing Map
 private static final Object PRESENT = new Object();

本文名称：java集合类源码分析之Set详解-创新互联
网址分享：https://www.cdcxhl.com/article12/hssgc.html

成都网站建设公司_创新互联，为您提供网站收录、网站设计、全网营销推广、静态网站、网站建设、App开发

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容