2021-08-03

自然排序和自定义排序

1.自然排序 - Comparable(I)
- 在实体类中实现Comparable接口
- 重写Comparable中的compareTo() *this 和 obj必须是同一种类型

2. 比较规则：
   - this 比 obj 小, 返回负数
   - this 比 obj 大, 返回正数
   - this 和 obj 一样大, 返回0,则不存入
   - 正序 this-obj 倒序 obj-this

2.自定义排序 - Comparator(I)
-使用匿名内部类方式实现Comparator接口
-重写Comparator接口中的compare()

2. 比较规则

• 比较的是传进来的两个对象
• compare()返回0的时候,表示所有对象都一样,默认按照原本顺序排序.
• 正序 this-obj 倒序 obj-this

java当中的排序方法:
1.数组
Arrays.sort(arr) -> 自然排序
Arrays.sort(arr,new Comparator) -> 自定义排序
2.List
Collections.sort(list) ->自然排序
Collections.sort(list,new Comparator) ->自定义排序
存在ArrayList中的sort,没有重载
list.sort(new Comparator) ->自定义排序
3.Set
new TreeSet() -> 自然排序
new TreeSet(new Comparator) -> 自定义排序
4.Map
new TreeMap() ->自然排序
new TreeMap(new Comparator)-> 自定义排序

Map(I):

1).Map集合是一个双列集合,是以key-value的形式表示.
2)key和value都可以使用泛型,也就意味着可以使用引用数据类型(自定义类)
3).key值都不允许有重复值
4).value值允许有多个重复值
5).如果key值完全一致,则value值会被覆盖
6).因为key是唯一的,可以通过key找到value值

HashMap的存储过程:

• 计算key的hashCode值,确定位置
• 如果位置上有元素,则使用equals()和该位置上的所有元素比较
• 如果元素一致,会进行覆盖
• 如果元素不一致,则直接存入链表末尾

HashMap初始空间大小

• 默认初始容量:16
• 加载因子: 0.75 -> 容量达到百分之75的时候进行扩容
• 如果元素太少就进行扩容,会造成空间的浪费
• 如果元素太多进行扩容,则会造成效率低下

TreeSet(Class)

• 底层数据结构:二叉树
• 父接口: SortedSet(I),可排序的集合
• 特点: TreeSet是可排序的,最常用的中序遍历
• TreeSet的存储过程
  最开始和根节点进行比较 - compareTo()
  如果比根大,则存储在右边
  如果比根小,则存储在左边
  如果和根一样大,则不存入