H5W3
当前位置:H5W3 > java > 正文

【Java】java集合框架总结(三)

java集合框架总结(三)

Dragoncl发布于 今天 03:43

Link接口总结完了,接下来是set接口


Set接口
特征:
– Set接口存储一组唯一,无序的对象
– (存入和取出的顺序丌一定一致)
– 操作数据的方法不List类似,Set接口丌存在get()方法
– 不可以通过下标获取对应位置的元素值,因为无序

实现类:
1、HashSet:
-采用Hashtable哈希表存储结构
–优点:添加速度快,查询速度快,删除速度快
–缺点:无序
2、LinkedHashSet
▪ 采用哈希表存储结构,同时使用链表维护次序
▪有序(添加顺序)
3、TreeSet
–采用二叉树(红黑树)的存储结构
–优点:有序(排序后的升序)查询速度比List快
–缺点:查询速度没有HashSet快

HashSet
首先是说一下hash表,根据定义:是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。

hashSet操作:
1、每次写hash表的时候都需要重新定义equals和hashcode,来确保表中的同一对象唯一,设置元素的时候,如果是自定义对象,会查找对象中的equals和hashcode的方法,如果没有,比较的是地址。
2、 HashSet是如何保证元素的唯一性的呢?
答:是通过元素的两个方法,hashCode和equals方法来完成
如果元素的HashCode值相同,才会判断equals是否为true
如果元素的hashCode值丌同,丌会调用equals方法


TreeSet
定义:
它是由_n(n>=1_)个有限结点组成一个具有层次关系的集合,把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:

每个结点有零个或多个子结点;没有父结点的结点称为根结点,每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树。

特征:
– 采用二叉树(红黑树)的存储结构(树的接口可以参考数据结构书,这里不作详细解释)
– 优点:有序(排序后的升序)查询速度比List快
– 缺点:查询速度没有HashSet快

注意这里有个Comparable接口
上面的算法根据什么确定集合中对象的“大小”顺序?
• 所有可以“排序”的类都实现了java.lang.Comparable 接口,
Comparable接口中只有一个方法

  public int compareTo(Object obj);
该方法:
返回正数 this > obj
返回复数 this < obj
返回 0   this == obj

实现了Comparable 接口的类通过实现 comparaTo 方法从而确定
该类对象的排序方式。

比较器的分类(确定位置):

内部比较器 定义在元素的类中,通过comparable接口来实现
外部比较器 定义在当前类中,通过实现comparator接口来实现,但是要将该比较器传递到集合中
外部比较器实现语法:
public class SetDemo implements Comparator<Person> TreeSet treeSet = new TreeSet(new SetDemo());

注意:
1、外部比较器可以定义为一个工具类,此时所有需要比较的规则如果一致,可以复用
2、内部比较器只有在存储当前对象的时候才能使用
3、如果两者同时存在,听外部比较器的
4、当使用比较器的时候,不会调用equals方法

java
阅读 53更新于 今天 04:43
本作品系原创,采用《署名-非商业性使用-禁止演绎 4.0 国际》许可协议
avatar

Dragoncl

偶然的一个夜晚….步入了这个数码的世界

40 声望
1 粉丝

0 条评论
得票时间

avatar

Dragoncl

偶然的一个夜晚….步入了这个数码的世界

40 声望
1 粉丝

宣传栏

Link接口总结完了,接下来是set接口


Set接口
特征:
– Set接口存储一组唯一,无序的对象
– (存入和取出的顺序丌一定一致)
– 操作数据的方法不List类似,Set接口丌存在get()方法
– 不可以通过下标获取对应位置的元素值,因为无序

实现类:
1、HashSet:
-采用Hashtable哈希表存储结构
–优点:添加速度快,查询速度快,删除速度快
–缺点:无序
2、LinkedHashSet
▪ 采用哈希表存储结构,同时使用链表维护次序
▪有序(添加顺序)
3、TreeSet
–采用二叉树(红黑树)的存储结构
–优点:有序(排序后的升序)查询速度比List快
–缺点:查询速度没有HashSet快

HashSet
首先是说一下hash表,根据定义:是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。

hashSet操作:
1、每次写hash表的时候都需要重新定义equals和hashcode,来确保表中的同一对象唯一,设置元素的时候,如果是自定义对象,会查找对象中的equals和hashcode的方法,如果没有,比较的是地址。
2、 HashSet是如何保证元素的唯一性的呢?
答:是通过元素的两个方法,hashCode和equals方法来完成
如果元素的HashCode值相同,才会判断equals是否为true
如果元素的hashCode值丌同,丌会调用equals方法


TreeSet
定义:
它是由_n(n>=1_)个有限结点组成一个具有层次关系的集合,把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:

每个结点有零个或多个子结点;没有父结点的结点称为根结点,每一个非根结点有且只有一个父结点;除了根结点外,每个子结点可以分为多个不相交的子树。

特征:
– 采用二叉树(红黑树)的存储结构(树的接口可以参考数据结构书,这里不作详细解释)
– 优点:有序(排序后的升序)查询速度比List快
– 缺点:查询速度没有HashSet快

注意这里有个Comparable接口
上面的算法根据什么确定集合中对象的“大小”顺序?
• 所有可以“排序”的类都实现了java.lang.Comparable 接口,
Comparable接口中只有一个方法

  public int compareTo(Object obj);
该方法:
返回正数 this > obj
返回复数 this < obj
返回 0   this == obj

实现了Comparable 接口的类通过实现 comparaTo 方法从而确定
该类对象的排序方式。

比较器的分类(确定位置):

内部比较器 定义在元素的类中,通过comparable接口来实现
外部比较器 定义在当前类中,通过实现comparator接口来实现,但是要将该比较器传递到集合中
外部比较器实现语法:
public class SetDemo implements Comparator<Person> TreeSet treeSet = new TreeSet(new SetDemo());

注意:
1、外部比较器可以定义为一个工具类,此时所有需要比较的规则如果一致,可以复用
2、内部比较器只有在存储当前对象的时候才能使用
3、如果两者同时存在,听外部比较器的
4、当使用比较器的时候,不会调用equals方法

本文地址:H5W3 » 【Java】java集合框架总结(三)

评论 0

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址