package com.itbaizhan.myLIST;
public class MyDoublyLinkedList<E> implements MyList<E> {
//定义双向列表节点对象
class Node<E>{
E item;
Node<E> prev;//用来记录前一个地址的节点对象
Node<E> next;//记录下一个
Node(Node<E> prev,E item,Node<E> next){
this.item = item;
this.next = next;
this.prev = prev;
}
}
private Node head;//记录头节点
private Node tail;//记录尾节点
private int size;
@Override
public void add(E element) {
this.LinkLast(element);
}
//将节点对象添加到双向链表的尾部
private void LinkLast(E element){
Node t = this.tail;
//创建节点对象
Node<E> node = new Node<>(t,element,null);
//将新节点定义为尾节点
this.tail = node;
if (t==null){
this.head = node;
}else {
t.next= node;
}
this.size++;
}
@Override
public E get(int index) {
//先进行合法性校验
this.checkIndex(index);
//根据位置查找节点对象
Node<E> node = this.getNode(index);
return node.item;
}
private void checkIndex(int index){
if (index>=0&&index<this.size){
throw new IndexOutOfBoundsException(index+" "+size);
}
}
//根据位置获取指定节点对象
private Node getNode(int index){
//判断当前位置距离头尾哪个节点近
if (index<(this.size>>1)){
Node node = this.head;
for (int i = 0;i<index;i++){
node = node.next;
}
return node;
}else{
Node node = this.tail;
for (int i = this.size-1;i>index;i--){
node = node.prev;
}
return node;
}
}
@Override
public int size() {
return this.size;
}
@Override
public E remove(int index) {
//对index进行合法性校验
this.checkIndex(index);
//根据位置获取节点对象
Node<E> node = this.getNode(index);
//获取节点对象中的元素
E item = node.item;
//判断当前节点是否为头节点
if (node.prev == null){
this.head = node.next;
}else{
//完成当前节点的直接前驱节点与当前节点的直接后继节点的挂接
node.prev.next = node.next;
}
//判断当前节点是否为尾节点
if (node.next==null){
this.tail = node.prev;
}else {
node.next.prev = node.prev;
}
node.prev = null;
node.next = null;
node.item = null;
this.size--;
return item;
}
//再双向列表的头添加元素
public void addFirst(E element){
this.linkFirst(element);
}
//在链表的头添加元素
private void linkFirst(E element){
//获取头节点对象
Node head = this.head;
Node node = new Node(null,element,head);
//将新节点定义为头节点
this.head = node;
//判断当前链表中是否有节点，如果有即是头也是尾
if (head==null){
this.tail = node;
}else{
head.prev = node;
}
//记录个数
this.size++;
}
public void addLast(E element){
this.LinkLast(element);
}
public static void main(String[] args) {
System.out.println("-------------------");
MyDoublyLinkedList<String> list = new MyDoublyLinkedList<>();
list.add("a");
list.addFirst("A");
list.addLast("b");
System.out.println(list.get(1));
for (int i = 0;i<list.size();i++){
System.out.println(list.get(i));
}
}
}报了一个这样的错误,但我总觉得没错才对，所以想请教一下老师
-------------------
Exception in thread "main" java.lang.IndexOutOfBoundsException: 1 3
at com.itbaizhan.myLIST.MyDoublyLinkedList.checkIndex(MyDoublyLinkedList.java:57)
at com.itbaizhan.myLIST.MyDoublyLinkedList.get(MyDoublyLinkedList.java:48)
at com.itbaizhan.myLIST.MyDoublyLinkedList.main(MyDoublyLinkedList.java:151)
、老师这个异常是什么意思我百度搜了一下说是JAR包执行异常但还是不太懂
老师！我这个程序main方法中创建int数组 调用方法后输出的是一个地址，而创建Integer数组 调用方法可以正常输出数字 这个是为什么呢？为什么int数组就不行呢 int数组也是数组它也是引用类型呀！
这里的代码是不是相当与对Programmer这个类进行了实列化 等同于new Programmer，如果是的化这两种实列化的方法他们的使用方法有何区别不同使用时有没有限制。
京公网安备 11011402011233号