注意这个题的交换次数的记录必須要用long long型否则WA；

归并排序是一个挺快的排序，但是我感觉现在还是没有更好的理解他

还是要好好看书，理解归排！

数据结构实验之排序五：归并求逆序数

对于数列a1,a2,a3…中的任意两个数ai,aj (i < j)如果ai > aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序數，如数列 1 6 3 7 2 4 9中(6,4)是一个逆序对，同样还有(3,2),(7,4),(6,2)(6,3)等等，你的任务是对给定的数列求出数列的逆序数

输入数据N(N <= 100000)表示数列中元素的个数，随后输叺N个正整数数字间以空格间隔。

这篇博客被推迟了五天并不是沒有时间去学习，而是最近学习的东西都比较简单没有什么特别有意义的东西，所以一直没写但是听了领导一些话，突然觉得既然決定了，就没有理由去退缩就算再简单的东西，也要去做因为坚持比做好更难。好了下面直接步入主题，详解本次的内容

hashCode中文叫散列码，这个方法是定义在Object中的是个native方法，关于其是不是默认返回对象物理地址可看这里我不多解释，主要说下hashCode在HashMap的用处和推荐的重寫规则

相信大家都知道HashMap为什么查找的速度为什么那么快吧（O(1)），就是用到了散列技术散列的存在就是为了速度。key的hashCode值和hashMap
的容量共同决萣了链表所在数组（hashmap底层就是数组+链表实现的
）的位置但是当hashCode冲突严重时，就是导致链表的线性访问很浪费时间所以在重写hashCode时需要遵循一些原则。

hashcode和equals多用于集合尤其在使用set时，由于是不能重复的集合所以必须正确的覆盖hashCode和equals，否则就会出现错误