java定义一个集合_自定义Java集合

packagecom.collection.linkedList;public class MyLinkedList{private Node header;//链表的节点头

private Node tail;//链表的结尾

private int size;//记录当前元素的大小

publicMyLinkedList() {

}/*** 在某个位置插入元素

*@paramindex

*@paramobj*/

public void set(intindex, E obj) {if(index < 0 || index >=size) {throw newIndexOutOfBoundsException();

}

Node node= newNode();

node.setObject(obj);

Node temp1=header;

Node temp= null;

Node temp2=tail;

Node prev= null;//除以，看看这个index离header近还是tail近

if(index >= (size >> 1)) {for(int i = 0; i < index; i++) {

temp1=temp1.getNext();

}

temp=temp1;

}else{for(int i = 0; i < size - index - 1; i++) {

temp2=temp2.getPrev();

}

temp=temp2;</