HashMap的存储原因与比较器

一：

1.存储键值对的数据 key value->在哈希表结构中
2.key获取hashcode()值一个int的整数,根据hash算法进行计算,算出桶的位置
hash算法: hashcode()值 % 数组的长度
hashcode()值 & 数组的长度-1 ---->数组的长度必须为2的整数幂
3.先判断对应桶中是否已经存在数据，有，判断桶中的数据是否与我当前的key相等,使用equals(),如果相等value覆盖,如果不相等,把数据放入链表的最后
对应桶中是否已经存在数据，没有，那就直接放入桶中

如果equals相等,hashcode一定要保证相等,保证相等的数据桶的位置一样,才会比较equals进行去重
hashcode相等,equals不一定相等,所以我才要放入桶的时候比较equals()

总结: 如果使用hashMap存储数据,key是自定义的引用的数据类型,一定要重写hashcode()和equals()方法

java8:哈希表(数组+链表+红黑树):当桶中的数据超过8个,把结构当前链表结构变为红黑树
初始容量:16
加载因子:0.75 当16*0.75达到临界点12进行扩容
扩容: 扩容位桶的大小

二：

Arrays 操作数组的工具类
此类包含用来操作数组（比如排序和搜索）的各种方法
Collections 操作容器的工具类

HashMap 线程不安全,效率较高,可以存储null值
Hashtable 线程安全的哈希表,不能存储null值
如何处理HashMap线程安全问题:
1.可以使用Hashtable
2.在Collections的提高了一个方法synchronizedMap(Map<K,V> m) 返回一个线程安全的map
3.juc包（java.util.concurrent）(高级并发编程包)下ConcurrentHashMap,是一个线程安全的HashMap–推荐,效率高

三：

比较器:
内部比较器(自然排序):实现一个Comparable的接口,重写抽象方法compareTo() 在方法内部定义默认比较规则
每次修改,都要修改源代码,硬编码
外部比较器(定制排序):实现一个Comparator接口,重写compare(t1,t2) 方法中定义比较规则

int[] arr1={3,1,2,7,5};
Arrays.sort(arr1);
System.out.println(Arrays.toString(arr1));

	Student[] arr2={new Student(03,"zhangsan",18),new Student(01,"lisi",19)};
	System.out.println(Arrays.toString(arr2));
	Arrays.sort(arr2); //内部会调用Student s1.compareTo(s2)

//Arrays的sort方法默认升序排序,就看 s1.compareTo(s2)方法的返回值,返回<0的数,s1小,放前面,如果返回>0,s1大放后面

四：

匿名内部类
存在一个接口,对接口中的抽象方法进行重写,调用方法体实现功能
简化实现类:实现类本身没有自己的作用,只是为了重写抽象方法

简化匿名内部类:
java8提供了lambda表达式
使用前提:函数式接口
函数式接口: 只有一个必须要重写的抽象方法的接口