其他分享
首页 > 其他分享> > 集合02

集合02

作者:互联网

HashSet

无序不可重复

底层原理

根据value.hashCode来使用表达式来获取索引,并放入该位置。如果有相同hash值的,就形成一个链表。

比较器的使用

在实体类中实现Comparable并重写CompareTo

a.CompareTo(b)

其实就是计算a-b;

TreeSet

使用二叉树的方式存储数据。比较的使用是用内部比较器(Comparable)或者使用外部比较器(Comparator)

TreeSet升序排序是靠二叉树的中序排序实现的

Map

以键值对存储数据。方法有

HashMap底层

hashMap是键值对存储数据

存储的是一个Entry类型的对象

Collections工具类

copy替换

Collections.copy(list,list2)

addAll添加

Collections.copy(list,"aa","bb","cc")

fill填充fill

Collection.fill(list,"yyy")

标签:02,存储,list,Collections,集合,键值,copy,fill
来源: https://www.cnblogs.com/minmie/p/15944062.html