顺德做营销网站公司,seo视频,wordpress论坛插件,平面设计师推荐网站1、为什么重写equals还要重写hashcode 首先equals与hashcode间的关系是这样的#xff1a; 1、如果两个对象相同#xff08;即用equals比较返回true#xff09;#xff0c;那么它们的hashCode值一定要相同#xff1b; 2、如果两个对象的hashCode相同#xff0c;它们并不一…1、为什么重写equals还要重写hashcode 首先equals与hashcode间的关系是这样的 1、如果两个对象相同即用equals比较返回true那么它们的hashCode值一定要相同 2、如果两个对象的hashCode相同它们并不一定相同(即用equals比较返回false) 为了提高程序的效率才实现了hashcode方法先进行hashcode的比较如果不同那就没必要再进行equals的比较了这样就大大减少了equals比较的次数在需要进行大量比较的情况下可以显著的提高效率一个很好的例子就是在集合中的使用我们都知道java中的List集合是有序的、可以重复的而set集合是无序的、不能重复的。如果单靠equals方法比较的话假设原来集合中已经有10000个元素了那么放入第10001个元素时要将前面所有的元素都进行equals比较看看是否有重复这个效率就会很慢因此hashcode应运而生java采用了hash表利用哈希算法也叫散列算法就是将对象数据根据该对象的特征使用特定的算法将其定义到一个地址上那么在后面定义进来的数据只要看对应的hashcode地址上是否有值如果有再用equals比较如果没有则直接插入这样就大大减少了equals的使用次数执行效率就大大提高了。 简单的说就是为了保证同一个对象保证在equals相同的情况下hashcode值必定相同如果重写了equals而未重写hashcode方法可能就会出现两个没有关系的对象equals相同的因为equal都是根据对象的特征进行重写的但hashcode确不相同这样就违背了Java API中对hashCode方法的描述。 2、说一下map的分类和常见的情况 java为数据结构中的映射定义了一个接口java.util.Map它有四个实现类分别是HashMap、Hashtable、LinkedHashMap和TreeMap。Map主要用于存储健值对不允许键重复(重复了会覆盖掉)但允许值重复。 Hashmap是一个最常用的Map它根据键的HashCode值存储数据根据键可以直接获取它的值具有很快的访问速度遍历时取得数据的顺序是完全随机的HashMap最多只允许一条记录的键为Null允许多条记录的值为NullHashMap不支持线程的同步即任一时刻可以有多个线程同时写HashMap可能会导致数据的不一致如果需要同步可以用Collections的synchronizedMap方法使HashMap具有同步的能力或者使用ConcurrentHashMap。 Hashtable与HashMap类似不同的是它不允许记录的键或者值为空支持线程同步即任一时刻只有一个线程能写Hashtable因此也导致了Hashtable在写入时会比较慢。 LinkedHashMap是HashMap的一个子类保存了记录的插入顺序在遍历LinkedHashMap时先得到的记录肯定是先插入的。在遍历的时候会比HashMap慢不过有种情况例外当HashMap容量很大实际数据较少时遍历起来可能会比LinkedHashMap慢因为LinkedHashMap的遍历速度只和实际数据有关和容量无关而HashMap的遍历速度和他的容量有关。 TreeMap实现了SortMap接口能够把它保存的记录根据键排序默认是按键值的升序排序也可以指定排序比较器遍历得到的记录是排过序的。 一般情况下我们用的最多的是HashMap在Map中插入、删除和定位元素HashMap是最好的选择但如果想要按自然顺序或自定义顺序遍历键那么TreeMap会更好如果需要输出的顺序和输入的相同那么用LinkedHashMap可以实现。 3、Object若不重写hashCode()的话hashCode()如何计算出来的 Object的hashcode方法是本地方法也就是用c语言或c实现的该方法返回的是一个由内存地址经过散列得到的整数值。 4、比较的是什么 比较的是两个对象的内存地址是否相同。 5、若对一个类不重写它的equals()方法是如何比较的 和比较是一样的都是比较两个对象的内存地址是否相同。转载于:https://www.cnblogs.com/liumilk/p/10599471.html
