java jdk中默认的hash函数是什么

一、java jdk中默认的hash函数是什么

hash是Object的一个方法 Object.hashCode();返回值是int类型

HashMap、HashTable、HashSet，所以涉及到使用Hash值进行优化存储的地方，都会用到HashCode。HashCode是Key，这种计算为提高计算的性能。想想看，一般来说，数组算是比较快的集合类了吧，直接用index定位元素，简直就是O(1)的级别。但是添加元素就不这么乐观了。但是使用hash类的集合，添加元素，移动的元素少，只影响一小块，并且查找元素，由于hash值已经进行了定位分组，所以也会大大缩小涉及面，快速定位。

A、等幂性。不管执行多少次获取Hash值的操作，只要对象不变，那么Hash值是固定的。如果第一次取跟第N次取不一样，那就用起来很麻烦，需要记录当前是第几次操作，这种需要记录状态的事情，可不是什么好事。

B、对等性。若两个对象equal方法返回为true，则其hash值也应该是一样的。举例说明：若你将objA作为key存入HashMap中，然后new了一个objB。在你看来objB和objA是一个东西（因为他们equal），但是使用objB到hashMap中却取不出来东西。

C、互异性。若两个对象equal方法返回为false，则其hash值最好也是不同的，但这个不是必须的，只是这样做会提高hash类操作的性能（碰撞几率低）。

A、简单计算就是组成成员的hash值直接相加即可。比如ObjectA有三个属性，propA、propB和propC，最直接的计算方式就是propA.hashcode+propB.hashcode+propC.hashcode。

B、但是如果遇到有顺序相关的怎么办？比如String类型是由char数组组成，并且这些数组是有顺序的。如果使用第一种计算方法，则“ABCD”和“BCDA”就会产生同样的hashCode，那么怎么办呢？最直接想到的办法就是加权，不同的index加不同的权值，这个权值的确定最直接的方法就是某个常数值的几次幂。比如为String的计算hash值为K^0*A.hashCode+K^1*B.hashCode+K^2*C.hashCode+K^3*D.hashCode。K的选择也有说法，最好不要是偶数，因为偶数的相乘会造成信息的丢失（乘以2就是左移1位，一旦溢出就会造成信息的丢失，这种计算会造成溢出后的值与某个看似不相关的数值得到的结果是一样的），所以最好是奇数，在这一点上比较推荐使用7，因为7=8-1=2^3-1，这样计算的时候，直接左移几位再进行一次普通的加减法即可（Java中常用的是31（32-1=2^5-1））。

二、Java中怎么遍历map中value值

1、通过Map.entrySet遍历key和value，在for-each循环中使用entries来遍历.推荐，尤其是容量大时。

2、通过Map.keySet遍历key，通过键找值value遍历（效率低）,普遍使用，二次取值。

3、如果只需要map中的键或者值，你可以通过Map.keySet或Map.values来实现遍历，而不是用entrySet。在for-each循环中遍历keys或values。

4、通过Map.entrySet使用iterator遍历key和value。

1、list和set集合都实现了Iterable接口，所以他们的实现类可以使用迭代器遍历，map集合未实现该接口，若要使用迭代器循环遍历，需要借助set集合。

2、使用EntrySet遍历，效率更高。

三、java如何对hashmap进行排序

1、Java中的HashMap是一个无序的键值对集合，不支持直接排序。不过可以通过多种方法将HashMap转换为其他数据结构以实现排序。下面介绍几种方法：

2、方法一：将HashMap的entrySet转换为ArrayList，并使用Collections.sort()方法进行排序。具体实现如下：

3、通过调用HashMap的entrySet()方法获取键值对集合，然后将这个集合转换为ArrayList。接着，使用Comparator接口自定义排序逻辑，对ArrayList进行排序。这样就能实现按值排序。

4、方法二：利用Java 8引入的Stream API对HashMap进行排序。操作步骤如下：

5、获取HashMap的entrySet集合，通过Stream API进行排序，并遍历输出结果。这样可以轻松实现排序功能。

6、方法三：使用TreeMap对HashMap进行排序。TreeMap是一种有序键值对集合，使用方法如下：

7、将HashMap的所有键值对直接传入TreeMap的构造方法中，TreeMap将自动按照键的自然排序对数据进行排序。

8、方法四：通过LinkedHashMap实现排序。LinkedHashMap按照插入顺序排序键值对，具体步骤如下：

9、使用Stream API对HashMap进行排序，然后将排序后的结果存储到LinkedHashMap中，遍历输出LinkedHashMap即可实现排序。

10、方法五：利用Guava库中的排序工具类进行排序。步骤如下：

11、使用Guava提供的ImmutableMap和ImmutableSortedMap，调用asSortedByValue()方法对HashMap进行按值排序。通过指定自然排序并反转，可以实现按值排序。

12、以上介绍了几种将HashMap转换为可排序数据结构的方法。如果你对这些知识点不熟悉，建议先学习Java基础语法、集合类使用、比较器、Stream API及Guava工具库。以下是一些相关的学习资源：

13、掌握上述技术足以帮助你找到一份优秀的Java开发工作。如果在工作中需要进一步提升，可以参考底部提供的30+套课程。

14、工作后可以继续学习提升的技术包括：

15、深入了解JDK8-15新特性、编程强化、数据库强化、安全框架SpringSecurity、报表技术、模板引擎VelocityTools、工作流Activiti7等。