Java散列集Set 树集TreeSet HashSet LinkedHashSet SortedSet NavigableSet
来源:互联网 发布:传世辅助源码 编辑:程序博客网 时间:2024/06/07 20:14
结论:
Set家族:不重复、不可查找
子类:TreeSet(不可以存null 有序)、HashSet(可以存null、无序 、插入速度高效)、LinkedHashSet(可以存null,插入循序,插入速度中,遍历快)
一、关于Set
关于Set本身在API上看是没有什么扩展的,我们通常把List、Set、队列、映射集统称为集合。而这类的Set更像一个狭义的集合概念(类似于数学的集合定义),它规定了一类元素不重复、不可查找的特性的集合。
这里还需要介绍一下SortedSet、NavigableSet两个Set的子接口,NavigableSet 继承 SortedSet 继承Set。首先SortedSet扩展了Set的不可查找限定,提供了一些可以查找的方法,NavigableSet更进一步扩展了检索元素的方法。这里需要重点强调的是SortedSet提供了一个comparator方法,这个我们将在比较器中详细介绍。其它的检索元素的方法我们在TreeSet子集中再讲。
二、HashSet
无序集合,可以存放null在Set的子类中效率是最高的一个。其实内部存储实际上是使用的HashMap来实现,保存时只用key。也就是说HashSet内部是map.put(set, new Object())这样来保存元素的。详细见HashMap的解析
待续。。。
阅读全文
0 0
- Java散列集Set 树集TreeSet HashSet LinkedHashSet SortedSet NavigableSet
- Set--HashSet, LinkedHashSet, TreeSet
- Set-TreeSet-HashSet-LinkedHashSet
- Collection List Set SortedSet ArrayList LinkedList HashSet LinkedHashSet TreeSet的认识及用法
- Java类集--Set接口、HashSet、TreeSet、SortedSet接口
- Java集合之Set、SortedSet、NavigableSet
- Java集合框架:Set(HashSet,LinkedHashSet,TreeSet)
- Java集合框架:Set(HashSet,LinkedHashSet,TreeSet)
- 【Java集合之Set】HashSet、TreeSet、LinkedHashSet区别
- Java Collection —— Set(HashSet、TreeSet、LinkedHashSet)
- Java集合之四Set、HashSet、LinkedHashSet、TreeSet
- 【JAVA基础】HashSet、LinkedHashSet、TreeSet使用区别
- 【Java】HashSet、LinkedHashSet、TreeSet使用区别
- HashSet、LinkedHashSet、TreeSet+JAVA学习笔记-DAY17
- [JAVA] HashSet 、 LinkedHashSet 、TreeSet 的简单应用
- Java中类Set的子类HashSet、TreeSet、LinkedHashSet的差异化比较
- Java高级之集合与泛型>Collection、Set、HashSet、LinkedHashSet、TreeSet
- Java HashSet TreeSet LinkedHashSet 三种Set接口实现的比较
- 前端常用相关缩写
- node.js&electron$npm的关系
- Node入门--1-->Hello World
- 苹果审核被拒
- Node入门--1--module&require
- Java散列集Set 树集TreeSet HashSet LinkedHashSet SortedSet NavigableSet
- Node入门--事件模块
- Node入门--文件系统读写
- Node入门--6-->文件系统-创建&删除
- Node入门--7-->Http创建服务器
- Node入门--8-->Buffer&Stream
- Node入门--9-->读写数据流
- Node入门--10-->HTML&JSON
- 初学spring 关于IOC与AOP 使用的设计模式