新闻中心

EEPW首页 > 嵌入式系统 > 设计应用 > 队列(JAVA实现)“>数据结构->队列(JAVA实现)

队列(JAVA实现)“>数据结构->队列(JAVA实现)

作者: 时间:2016-12-01 来源:网络 收藏

/**
* 判断是否存在
*/
@Override
public boolean contains(Object object) {

LinkNode linkNodeNowTemp = headNode;

for (int i = 0; i < nodeSize; i++) {

if (object == linkNodeNowTemp.date) {
return true;
}

linkNodeNowTemp = linkNodeNowTemp.nextLinkNode;
}

return false;
}

/**
* 队列是否为空
*/
@Override
public boolean isEmpty() {
// TODO Auto-generated method stub
return nodeSize == 0;
}

@Override
public int size() {
// TODO Auto-generated method stub
return nodeSize;
}

/**
* 根据索引号查找节点
*
* @param index
* @return
*/
public LinkNode findLinkNodeByIndex(int index) {

LinkNode linkNodeNowTemp = headNode;

for (int i = 0; i < nodeSize; i++) {

if (i == index) {
return linkNodeNowTemp;
}

linkNodeNowTemp = linkNodeNowTemp.nextLinkNode;
}
return null;
}

@Override
public String toString() {

StringBuffer str = new StringBuffer("[");
LinkNode linkNode = null;
for (int i = 0; i < nodeSize; i++) {

linkNode = findLinkNodeByIndex(i);

str.append("[" + linkNode.date + "],");

}

if (nodeSize > 0) {
return str.substring(0, str.lastIndexOf(",")) + "]";
}

return str.append("]").toString();
}

}


上一页 1 2 下一页

评论


技术专区

关闭