Java学习第十八天知识点
自然排序(比较器)和自定义排序(指定比较器):
1.自然排序 - Comparable(I)
1).使用步骤
a.在实体类中实现Comparable接口
b.重写Comparable中的compareTo()
2).比较规则:
a. this 和 obj必须是同一种类型
b. this 比 obj 小, 返回负数
this 比 obj 大, 返回正数
this 和 obj 一样大, 返回0,则不存入
c.正序和倒序
正序: this在前,obj在后 -> 前比后
倒序: obj在前,this在后 -> 后比前
2.自定义排序 - Comparator(I)
1).使用步骤:
a.使用匿名内部类方式实现Comparator接口
b.重写Comparator接口中的compare()
2).比较规则
a.比较的是传进来的两个对象
b.compare()返回0的时候,表示所有对象都一样,默认按照原本顺序排序.
c.正序和倒序
正序: 前比后
倒序: 后比前
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) ->自定义排序
代码实例:
public class demo05 {
public static void main(String[] args) {
ArrayList<Integer> arr = new ArrayList<>();
arr.add(1);
arr.add(3);
arr.add(2);
//自定义排序方式
Collections.sort(arr, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o2-o1;
}
});
System.out.println(arr);
//这里调用的是原来的排序方式
Collections.sort(arr);
System.out.println(arr);
}
}
3.Set
new TreeSet() -> 自然排序
new TreeSet(new Comparator) -> 自定义排序
代码实例:
public class TreeSetDemo01 {
public static void main(String[] args) {
//这是原书写方式
//TreeSet<User> tree=new TreeSet<>();
//这是自定义排序
TreeSet<Integer> set = new TreeSet<>(new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o2-o1;
}
});
set.add(2);
set.add(3);
set.add(1);
set.add(5);
set.add(4);
System.out.println(set);
}
}
4.Map
new TreeMap() ->自然排序
new TreeMap(new Comparator)-> 自定义排序
Map(I):
1.特点:
1).Map集合是一个双列集合,是以key-value的形式表示.
2)key和value都可以使用泛型,也就意味着可以使用引用数据类型(自定义类)
3).key值都不允许有重复值
4).value值允许有多个重复值
5).如果key值完全一致,则value值会被覆盖
6).因为key是唯一的,可以通过key找到value值
2.Map接口的结构:
Map(I)
|- HashMap(C)
|- LinkedHashMap(C)
|- HashTable(C)
|- ConcurrentHashMap(C)
|- SortedMap(I)
|- TreeMap(C)
HashMap(C):
1.底层实现: 哈希表(散列表)
2.底层数据结构:
JDK1.7: 数组 + 双向链表
JDK1.8: 数组 + 双向链表 + 红黑树
3.特点:
就是Map接口的特点
4.HashMap的存储过程:
a.计算key的hashCode值,确定位置
b.如果位置上有元素,则使用equals()和该位置上的所有元素比较
c.如果元素一致,会进行覆盖
d.如果元素不一致,则直接存入链表末尾(这里指key的hash值一致时)
测试代码如下:
package day02;
import java.util.HashMap;
import java.util.Map;
public class MapDemo01 {
public static void main(String[] args) {
Map<String,String> map=new HashMap<>();
//这里新输入一对小乔(key)、周瑜(value)
String v1=map.put("小乔","周瑜");
System.out.println(map);
//这里重新新输入一对小乔(key)、曹操(value),那么周瑜就被覆盖了
String v2=map.put("小乔","曹操");
System.out.println(map);
map.put("大乔","孙策");
//输入2,3,1作为key,发现输出后直接排序了,因为储存时,是按照key的哈希值找位置进入,而并非一个连着一个加
map.put("2","孙策");
map.put("3","孙策");
map.put("1","孙策");
//key和value可以为null
map.put(null,null);
System.out.println(v1);
System.out.println(v2);
System.out.println(map);
}
}
//输出结果如下:
/*
{小乔=周瑜}
{小乔=曹操}
null
周瑜
{null=null, 1=孙策, 2=孙策, 3=孙策, 大乔=孙策, 小乔=曹操}
*/
5.初始空间大小
a.默认初始容量:16
b.加载因子: 0.75 -> 容量达到百分之75的时候进行扩容
b.如果元素太少就进行扩容,会造成空间的浪费
c.如果元素太多进行扩容,则会造成效率低下
如图所示:不过需要注意的是Map的扩容是重新取一块更大的空间(大约为2倍),然后将之前的的数据复制过去。