参照値渡しでJavaで動作しない

Question

私はquicksortのプログラムをJavaで単独でリンクされたリストを使って書こうとしています。

以下はコードです。

public class QuickSortInSLinkedList { 
Node head; 
private static class Node{ 
    private int data; 
    private Node next; 

    Node(int data){ 
     this.data = data; 
     this.next = null; 
    } 
} 


public void printList(Node head){ 
    Node node = head; 
    while(node != null){ 
     System.out.print(node.data+" ,"); 
     node = node.next; 
    } 
} 

private Node getLastNode(Node head){ 
    Node node = head; 
    while(node != null && node.next != null){ 
     node = node.next; 
    } 
    return node; 
} 

public void push(int data){ 
    Node node = new Node(data); 

    if(head == null){ 
     head = node; 
     return; 
    } 

    node.next = head; 
    head = node; 
} 

void quickSort(Node head){ 
    Node lastnode = getLastNode(head); 
    head = _quickSort(head, lastnode); 
    return; 
} 

Node _quickSort(Node low, Node high){ 
    Node newHead = null, newTail = null; 

    if(low == null || low == high){ 
     return low; 
    } 

    Node part = partition(low, high, newHead, newTail); 

    if (newHead != part){ 
     Node temp = newHead; 
     while(temp.next != part){ 
      temp = temp.next; 
     } 

     temp.next = null; 

     newHead = _quickSort(newHead, temp); 
     temp = getLastNode(newHead); 
     temp.next = part; 

    } 

    part.next = _quickSort(part.next, newTail); 
    return newHead; 
} 

private Node partition(Node low, Node high, Node newHead, Node newTail){ 
    Node pivot = high; 
    Node previous = null, current = head, tail = pivot; 

    while(current != pivot){ 
     if (current.data < pivot.data){ 
      if (newHead == null) 
       newHead = current; 

      previous = current; 
      current = current.next; 
     }else{ 
      if(previous != null) 
       previous.next = current.next; 

      Node temp = current.next; 
      current.next = null; 
      tail.next = current; 
      tail = current; 
      current = temp; 
     } 
    } 

    if(newHead == null){ 
     newHead = pivot; 
    } 

    newTail = tail; 

    return pivot; 
} 

public static void main(String[] args){ 
    QuickSortInSLinkedList list = new QuickSortInSLinkedList(); 
    list.push(5); 
    list.push(35); 
    list.push(7); 
    list.push(8); 
    list.push(34); 
    list.push(23); 

    System.out.println("Linked list before sorting"); 
    list.printList(list.head); 

    System.out.println("\n Linked list after sorting"); 
    list.quickSort(list.head); 
    list.printList(list.head); 

} 

}

私はJavaで、我々は、基準値によってパスを持っているので、このコードは動作しますが、変数newHeadとnewTailは常にパーティションメソッドの呼び出しの後にヌルとして受信される、すなわちライン62でなければならないことを理解します。以下

スレッドにエラー

例外 "メイン" java.lang.NullPointerExceptionが 23、34、8、7、35、5、 implementation.sorting.QuickSortInSLinkedList $ Node.access $ 100℃で（QuickSortInSLinkedListあります.java：implementation.sorting.QuickSortInSLinkedListでimplementation.sorting.QuickSortInSLinkedList.quickSort（QuickSortInSLinkedList.java:47） でimplementation.sorting.QuickSortInSLinkedList._quickSort（QuickSortInSLinkedList.java:62） でソートした後6） リンクされたリスト。メイン（QuickSortInSLinkedList.java:123）

私はそれがなぜそう理解するのを助けてください。 ありがとう

Answer 1

Javaは参照によってオブジェクトを操作し、すべてのオブジェクト変数は参照です。しかし、Javaはメソッド引数を参照渡ししません。それは価値によってそれらを渡します。