Delta

摘要： 由四个点的坐标判断其是否构成一个正方形 判断方法：四条边相等且两个对角线相等。 int[][] a = new int[2][4] x0 x1 x2 x3 y0 y1 y2 y3 int[] len = new int[6] 实现流程： 计算任意两个节点间的距离存入len数组中 对数组len进行排序 阅读全文

摘要： hashCode是一个对象的散列码，简单的说就是通过哈希算法算出来的一大窜数字之类的东西. 如果对象1和对象2相等，说明他们的散列码相等，反过来就不一样了！ hashcode可以减少equals比较的次数，提高运算效率。 哈希算法并不是一个特定的算法而是一类算法的统称。哈希算法也叫散列算法，一般来说 阅读全文

摘要： HashMap存储结构 HashMap中数据的存储是由数组与链表一起实现的 数组寻址非常容易，其时间复杂度为O(1)，但是当要插入或删除数据时，时间复杂度就会变为O(n)。链表插入和删除操作的内存复杂度为O(1)，但是寻址操作的复杂度却是O(n)。HashMap结合两者的优点，即寻址，插入删除都快。 阅读全文