import org.apache.commons.lang3.builder.EqualsBuilder;
import org.apache.commons.lang3.builder.HashCodeBuilder;
public class Cell {
private int east;
private int south;
public Cell(int east, int south) {
this.east = east;
this.south = south;
}
public int getEast() {
return east;
}
public void setEast(int east) {
this.east = east;
}
public int getSouth() {
return south;
}
public void setSouth(int south) {
this.south = south;
}
@Override
/**
* Compute hash code by using Apache Commons Lang HashCodeBuilder.
*/
public int hashCode() {
return new HashCodeBuilder(17, 31)
.append(this.south)
.append(this.east)
.toHashCode();
}
@Override
/**
* Compute equals by using Apache Commons Lang EqualsBuilder.
*/
public boolean equals(Object obj) {
if (!(obj instanceof Cell))
return false;
if (obj == this)
return true;
Cell cell = (Cell) obj;
return new EqualsBuilder()
.append(this.south, cell.south)
.append(this.east, cell.east)
.isEquals();
}
}
import org.apache.commons.lang3.builder.EqualsBuilder;
import org.apache.commons.lang3.builder.HashCodeBuilder;
import java.util.*;
public class Route {
private Cell startCell;
private Cell endCell;
public Route(Cell startCell, Cell endCell) {
this.startCell = startCell;
this.endCell = endCell;
}
public Cell getStartCell() {
return startCell;
}
public void setStartCell(Cell startCell) {
this.startCell = startCell;
}
public Cell getEndCell() {
return endCell;
}
public void setEndCell(Cell endCell) {
this.endCell = endCell;
}
@Override
public int hashCode() {
return new HashCodeBuilder(43, 59)
.append(this.startCell)
.append(this.endCell)
.toHashCode();
}
@Override
public boolean equals(Object obj) {
if (!(obj instanceof Route))
return false;
if (obj == this)
return true;
Route route = (Route) obj;
return new EqualsBuilder()
.append(this.startCell, route.startCell)
.append(this.endCell, route.endCell)
.isEquals();
}
}
public class Collision {
public static void main(String[] args) {
Route route1 = new Route(new Cell(154, 156), new Cell(154, 156));
Route route2 = new Route(new Cell(153, 156), new Cell(151, 158));
System.out.println(route1.hashCode() + " " + route2.hashCode());
}
}
两个随机选择的奇数必须传入。理想情况下,每一个类都应该是不同的,但这并不重要。
理想情况下,我希望有完美的散列函数(内射函数)作为我的例子,如果这是可能的。
通过在生成哈希代码时添加更多的参数(这与Apache commons库无关),您可能能够更优化地分配生成的哈希代码。通过此示例,您可以预先计算route
类的一个或多个属性,并在生成哈希代码时使用此属性。例如,计算两个cell
对象之间的直线斜率:
double slope = (startCell.getEast() - endCell.getEast());
if ( slope == 0 ){//prevent division by 0
slope = startCell.getSouth() - endCell.getSouth();
}else{
slope = (startCell.getSouth() - endCell.getSouth()) / slope;
}
return new HashCodeBuilder(43, 59)
.append(this.startCell)
.append(this.endCell)
.append(slope)
.toHashCode();
使用您的示例生成83091911 83088489。或者(或与)使用两个cell
对象之间的距离:
double length = Math.sqrt(Math.pow(startCell.getSouth() - endCell.getSouth(), 2) + Math.pow(startCell.getEast() - endCell.getEast(), 2));
return new HashCodeBuilder(43, 59)
.append(this.startCell)
.append(this.endCell)
.append(length)
.toHashCode();
在示例中单独使用的结果为83091911和-486891382。
List<Cell> cells = new ArrayList<Cell>();
for ( int i = 0; i < 50; i++ ){
for ( int j = 0; j < 50; j++ ){
Cell c = new Cell(i,j);
cells.add(c);
}
}
System.out.println(cells.size() + " cells generated");
System.out.println("Testing " + (cells.size()*cells.size()) + " number of Routes");
Set<Integer> set = new HashSet<Integer>();
int collisions = 0;
for ( int i = 0; i < cells.size(); i++ ){
for ( int j = 0; j < cells.size(); j++ ){
Route r = new Route(cells.get(i), cells.get(j));
if ( set.contains(r.hashCode() ) ){
collisions++;
}
set.add(r.hashCode());
}
}
System.out.println(collisions);
小雪再 pull 的时候遇到了冲突。 → git pull --rebase remote: Counting objects: 3, done. remote: Compressing objects: 100% (2/2), done. remote: Total 3 (delta 1), reused 3 (delta 1), pack-reused 0 Unpacking objects
Postgres 10和11的插入说明: 关于冲突[冲突目标]冲突行动 我有一张桌子: 而我想做的 但是我得到一个错误: ON CONFLICT DO UPDATE需要推理规范或约束名称提示:例如,ON CONFLICT(column_name) 为什么我必须提供一个确定的目标?如何提供主键或其他列集?
【光峰科技面经】 一面,9.16日下午收到邀约,9.17日上午9.30业务主管面 1.自我介绍 2.你的项目,扮演什么角色 3.你在这个过程中遇到了哪些困难,是怎么解决的 4.简单说一下你的这个产品负责人经历 5.匹配是怎么匹配的 6.你对这个岗位了解多少(其实是想问我更偏向管理还是研发岗,他说这个岗位是一个综合性岗位,负责一些产品开发,立项,评审管理,标准化,设计评审,开发流程等,技术评估等,和
fw1在这里使用jar中的logger.java http://anonsvn.jboss.org/repos/common/common-logging-spi/trunk/src/main/java/org/jboss/logging/ fw2在这里使用jar中的logger.java
Windows 用tutorial进行的操作 若要进行pull操作,请右击tutorial目录,并选择‘拉取’。 用tutorial进行的操作 在以下画面点击‘确定’。 用tutorial进行的操作 我们看到画面上的警告信息表示自动合并失败。请点击‘关闭’以退出窗口。 用tutorial进行的操作 若您确认变更,请点击‘Yes’。 用tutorial进行的操作 TortoiseGit告诉我们:因"
在上一个页面我们提及到,执行合并即可自动合并Git修改的部分。但是,也存在无法自动合并的情况。 如果远程数据库和本地数据库的同一个地方都发生了修改的情况下,因为无法自动判断要选用哪一个修改,所以就会发生冲突。 Git会在发生冲突的地方修改文件的内容,如下图。所以我们需要手动修正冲突。 ==分割线上方是本地数据库的内容, 下方是远程数据库的编辑内容。 如下图所示,修正所有冲突的地方之后,执行提交。
解决冲突 CVS使用内联“冲突标志”来标记冲突,并且在更新时打印C。历史上讲,这导致了许多问题,因为CVS做得还不够。许多用户在它们快速闪过终端时忘记(或没有看到)C,即使出现了冲突标记,他们也经常忘记,然后提交了带有冲突标记的文件。 Subversion通过让冲突更明显来解决这个问题,它记住一个文件是处于冲突状态,在你运行svn resolved之前不会允许你提交修改,详情见“解决冲突(合并别人
由于某些跟踪调试的PHP扩展大量使用了全局变量 可能会导致Swoole协程发生崩溃。请关闭以下相关扩展: xdebug phptrace aop molten xhprof phalcon(Swoole协程无法运行在 phalcon 框架中) 其中xdebug和phptrace可以用sdebug代替,xhprof、blackfire和molten可以用SwooleTracker 代替。