qq_36546436的博客

1.hashCode相等的两个对象一定相等嘛？相反呢？ 两个hashcode值相同对象不一定相同，hash值不同两个对象一定步相同，碰撞的情况下可能会相同。 两个对象equals相同，hashCode值一定相同。 2.equals和hashCode的作用？ 两者的作用其实都是一样的，在java里都是用来对比两个对象是否相等。 3.equals和hashCode的区别？ equals和hashCode方法主要的区别在于：性能，可靠性； equals方法：因为hashCode并不是完全可靠的，有时候不同的

说下数据结构中的什么是数组？什么是链表？ 所谓数组，是相同数据类型的元素按一定顺序排列的集合。 数组：存储空间是连续的，占用内存严重，故空间复杂度很大，但数组的二分查找时间复杂度小，为o(1),数组的特点是：寻址容易，插入和删除苦难。 所谓链表，是一种物理存储单元上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的，链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行是动态生成，每个结点包括两部分:一个是存储数据的数据域，另一个是存储下一个结点的指针域。由于不是顺