Java的int -128到127的问题

Java的int -128到127的问题 一、问题描述

写了个实现单链表的代码，其中有一条按值删除，测试单链表插入int 1-1000，删除方法接受的参数是Object类型，但是发现删除的时候，只能删除到127。到128就石沉大海了。

下面是单链表结点数据类型：

public class SingleListNode {
	private Object element;
	private SingleListNode next;
	public SingleListNode(Object it,SingleListNode nextval) {element = it;next = nextval;}
	public SingleListNode(SingleListNode nextval) {next=nextval;}
	public Object getElement() {return element;}
	public void setElement(Object it) {this.element = it;}
	public SingleListNode getNext() {return next;}
	public void setNext(SingleListNode nextval) {this.next = nextval;}
}

 单链表数据类型，里面有插入和删除的功能：

public class SLList implements linkedList {
	private SingleListNode head;
	
	public SingleListNode getHead() {
		return head;
	}
	public void setHead(SingleListNode hd) {
		this.head = hd;
    }
    public SLList() {
		head=new SingleListNode(null);
	}
    public void inserttoHead(Object item) {
		// 将头结点的子节点设置为新节点的子节点
		// 将新节点作为头结点的子节点
		head.setNext(new SingleListNode(item,head.getNext()));
	}
    public void removebyValue(Object item) {
		
//			System.out.println(item);
		
		
		if(isEmpty()==true)return;
		SingleListNode curNode = head.getNext();
		SingleListNode curNode_father = head;
		if((int)item>127)System.out.println(curNode.getElement());
		
		while((curNode!=null)&&(curNode.getElement()!=item)) {
			if((int)item>127) {System.out.println(curNode.getElement());}
			curNode_father = curNode;
			curNode = curNode.getNext();
		}
		if((curNode!=null)&&(curNode.getElement()==item)) {
			curNode_father.setNext(curNode.getNext());
			System.out.println(item);
		}
	}
}

测试代码：

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		SLList sll = new SLList();
		SingleListNode head = sll.getHead();
		SingleListNode curNode = sll.getHead();
		long startnsTime = System.nanoTime();//精确到微秒
		for(int i=1000;i>0;i--) {
			sll.inserttoHead(i);
		}
		long endTime = System.currentTimeMillis();
		long endnsTime = System.nanoTime();//精确到纳秒
		System.out.println("插入到头1~1001时间："+(endTime-startTime)+"mst"+(endnsTime-   startnsTime)+"ns");
		int i=0;
		long startTime_removebyvalue_allfromhead = System.nanoTime();
		while((i++)<1001) {
			sll.removebyValue(i);// 1-10
		}
		long endTime_removebyvalue_allfromhead = System.nanoTime();
		System.out.println("按值从头删除："+(endTime_removebyvalue_allfromhead-startTime_removebyvalue_allfromhead)+"ns");
}

运行过程中发现只能删除到127，从128开始无法删除，经过测试，是从删除代码的这段命令开始变化：

curNode.getElement()!=item

就是超过127的int值不能与被赋予同样int值的Object再等值了。

二、问题解析

int是一种基本数据类型，是原语。不会作为对象来处理。

public class test {
	public static void main(String[] args) {
		Object it = new Object(); // Object类型
		int i=127;	// int 基本数据类型
		it=i;	// 看下赋值后类型变化
		System.out.println("it类型："+it.getClass().getName()+"tit的值："+it); // 结果是：it类型：java.lang.Integer
		// 然后来测试下是否相等
		// 已知it已经是Integer类型
		if(it==(Object)i) {
			System.out.println("it类型："+it.getClass().getName()+"t(Object)i类型："+((Object)i).getClass().getName());
		}
		if((int)it==i) {
			System.out.println(i);
		}
	}
}

当 i 的值是127 输出：

it类型：java.lang.Integer	it的值：127
it类型：java.lang.Integer	(Object)i类型：java.lang.Integer
127

当 i 的值是128 输出：

it类型：java.lang.Integer	it的值：128
128

结果分析：

1. 类型解析

int 赋值给 Object，Object会被转换成Integer类型。基本数据类型是不能直接赋值给对象类型的。int是基本数据类型，有两种方式，可以使两者相等：

1. int类型转换成Integer类型，但其实是被转换成int的包装类java.lang.Integer。在赋值之后it会被修改为Integer类型；

   it==(Object)i

2. Integer转换成it类型，但其实是Integer拆箱成int类型。

   (int)it==i

也就是说在【问题描述】的单链表中，在测试时插入的时候，是int类型值传进单链表，而单链表的接口是Object类型，也就是插入后是作为Integer类型存储。

然后在按值删除的时候，传入的还是int类型，接口是Object类型，也就是传入后是成为了Integer类型。

2. 包装局限

可以发现，当 i 取值128时， it==(Object)i 为false，这就要考虑到一个问题