集合---- Set (1)
来源:互联网 发布:onavo protect mac版 编辑:程序博客网 时间:2024/05/22 11:52
集合分为两大类:单值集合和键值对。
其中单值集合分为Set和List 。 键值对则为Map。
Set的特性为不可重复,无序。List的特性为可重复,有序。
1.Set有HsahSet,TreeSet等分支,两者都是不可重复的,为了确保无重复数据,在存入时,HashSet和TreeSet都会先使用HashCode来查看两者是否有相同哈希值,如果哈希值相等,则使用Equals方法比较。这样的方法可以大大节约时间和计算机工作量,我们可以重写HashCode和Equals方法来规定我们自己的重复法则,当符合这个规则时,新存入的数据将不会被存储。
对于自己定义的种类,equals继承自Object,也就是==;当存入字符串类型时,会逐字比较。所以当存入自定义对象时,最好重写Equals方法。
而TreeSet则是按一定规则排序的HashSet,TreeSet也会通过HashCode和equals方法确保无重复值。TreeSet相较于HashSet多实现了SortedSet接口,具有排序功能,当存放自定义类型时,此自定义类一定要实现Comparable接口,重写其中的compareTo方法,来定义自定义类的比较规则,存放顺序。这样才能存放在TreeSet中,且完成排序功能。
HashSet实际上是一个 HashMap 实例,允许使用 null 元素。
public HashSet() { map = new HashMap<>(); }
TreeSet基于 TreeMap 的 实现。
public TreeSet() { this(new TreeMap<E,Object>()); }
阅读全文
0 0
- 集合---- Set (1)
- Set集合(day17)
- 集合框架(Set)
- java集合(Set)
- STL 集合(set)
- STL---Set(集合)
- python:集合(set)
- 20170805(集合Set)
- python 集合(Set)
- PAT-1063 Set Similarity (set集合)
- Java集合概述(一):Set集合
- JavaSE 集合框架(2)- Set集合
- Java集合(list,Set,Map)集合
- set集合(set特性去除集合中的重复元素)
- Set接口(Set接口简介、HashSet集合、TreeSet集合 )
- Set集合HashSet学习(Set集合学习一)
- Set集合TreeSet学习(Set集合学习二)
- 集合框架(List 、Set)
- AngularJS(七)迭代3
- 我的分享:阿里云幸运券(云服务器ECS,关系型数据库RDS,云虚拟主机)
- Could not resolve placeholder 解决方案
- 接口限流算法总结
- 非wifi网络用户选择图片加载模式
- 集合---- Set (1)
- Linux Device Tree
- Statement、Preparestatement和CallableStatement
- CSU
- Linux -- 第一部分 shell
- 程序员面试笔试宝典
- hdu 1846 基础巴什博奕
- spring中scope(作用越)理解
- spring boot 配置